我正在使用Sagemath和Python在图论中对面向图和非面向图进行建模。教授要求我们用Python编写Edmond-Karp算法，以便计算出有向图中从源到接收器的最大流量。他暗示要在Sagemath中使用标签来处理残差图。我了解了标签并能够使用它们，但我离制作残差图还很近。我想知道如何在Sagemath中建模残差图。
以下是我如何制作带有标签的图形：
edge_list = [(0, 1, 5), (0, 2, 7), 1(1, 2, 13)];
g1 = DiGraph(edge_list, weighted=True);
g1.show(edge_labels=True);
这显示了一个带有边缘的定向图。 最后，这可能是另一个问题，但我也想知道是否要在Edmond-Karp算法中找到最短路径，是否应该考虑使用Dijikstra？
谢谢：）