顶点ν的入度是以v为终点的有向边的条数,记 作ID(吵);顶点v的出度是以v为始点的有向边 的条数,记作OD( 路径在图G=(V,E)中,着从顶点v出发,沿 些边经过一些顶点vn,V23…,Vm,到达页点 则称顶点序列(vv1V2…my)为从顶点 "到顶点v的路径。它经过的边(Cv)、(m, p)…、(vm")应是属于E的边。 路径长度 非带权图的路径长度是指此路径上边的条数。 带权图的路径长度是指路径上各边的权之和。顶点 v 的入度是以 v 为终点的有向边的条数, 记 作 ID(v); 顶点 v 的出度是以 v 为始点的有向边 的条数, 记作 OD(v)。 路径 在图 G＝(V, E) 中, 若从顶点 vi 出发, 沿 一些边经过一些顶点 vp1 , vp2 , …, vpm，到达顶点 vj。则称顶点序列 ( vi vp1 vp2 ... vpm vj ) 为从顶点 vi 到顶点 vj 的路径。它经过的边(vi , vp1 )、(vp1 , vp2 )、...、(vpm, vj )应是属于E的边。 路径长度 非带权图的路径长度是指此路径上边的条数。 带权图的路径长度是指路径上各边的权之和