目录 基本概念 图 邻接矩阵 最大流问题 python解决最大流问题 python解决最大流最小费用问题 基本概念 图 定义: 图G(V,E)是指一个二元组(V(G),E(G)),其中: V(G)={v1,v2,-, vn}是非空有限集,称为顶点集, 2. E(G)是V(G)中的元素对(vi,vj)组成的集合称为边集. 举例: V(G)={v1,v2,v3,v4} E(G)= {e1,e2,e3,e4,e5,e6} 若图G的边是有方向的,称G是有向图,有向图的边称为有向边或弧. 与同一条边关联的