n顶点v的入度是以v为终点的有向边的条数,记 作ID(吵);顶点v的出度是以v为始点的有向边 的条数,记作OD(吵) 路径在图G=(V,E)中,若从顶点v出发,沿 些边经过一些顶点vp,V2…,Vm,到达顶点 "y则称顶点序列(vpV2…Vmv)为从顶点 v到顶点v的路径。它经过的边(pn)、(vp, 、(my)应是属于E的边。 路径长度 ◆非带权图的路径长度是指此路径上边的条数 ◆带权图的路径长度是指路径上各边的权之和