PeterChen_

图的定义，图是指边（弧）和点的集合：点对是有序的就叫做有向图：有时边（弧）有相应的权或值：路径是一个顶点序列w1,w2,w3,w4,w5,...,wn，使得（wi,wi+1）∈E,1≤i＜n，例如w1