matlab图与网络分析模型选讲.ppt

第七章 图与网络分析模型选讲;假设图G是的边是有方向的，称G是有向图，有向图的边称为有向边或弧。;6) 假设图G的每一条边e 都赋以一个实数w(e)， 称w(e)为边e的权，G连同边上的权称为赋权图 , 记为：G(V,E,W)， W={w(e)| e∈E};2.图的矩阵表示 邻接矩阵: (以下均假设图为简洁图). 图G的邻接矩阵是表示顶点之间相邻关系的矩阵： A=(aij)，;v1;有向图G;二、最大流问题;v2;v2;定义：设网络G(V,E)为相容网络，u,v是G的相邻顶点， G的容量函数为c(u,v)，实际流量函数为f(u,v)，vs 和vt分别为G(V,E)的源和汇