(8)边的权、网图。与边有关的数据信息称为权( weight )。在实际应用中,权值可以有某种含义。比如,在一个 反映城市交通线路的图中,边上的权值可以表示该条线路 的长度或者等级;对于一个电子线路图,边上的权值可以 表示两个端点之间的电阻、电流或电压值:对于反映工程 进度的图而言,边上的权值可以表示从前一个工程到后 个工程所需要的时间等等。边上带权的图称为网图或网络 ( network)。如果边是有方向的带权图,则就是一个有向 网图。 (⑨路径、路径长度。顶点v到顶点v之间的路径(path) 是指顶点序列vnV1V2, 。其中,(vnv1), (V12V2),…,yvmn)分别为图中的边。路径上边的数目称为 路径长度。 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 7 ⑻边的权、网图。与边有关的数据信息称为权（weight ）。在实际应用中，权值可以有某种含义。比如，在一个 反映城市交通线路的图中，边上的权值可以表示该条线路 的长度或者等级；对于一个电子线路图，边上的权值可以 表示两个端点之间的电阻、电流或电压值；对于反映工程 进度的图而言，边上的权值可以表示从前一个工程到后一 个工程所需要的时间等等。边上带权的图称为网图或网络 （network）。如果边是有方向的带权图，则就是一个有向 网图。 ⑼路径、路径长度。顶点vp到顶点vq之间的路径（path） 是指顶点序列vp ,vi1,vi2, …, vim,vq。其中，（vp ,vi1）， (vi1,vi2)，…,(vim,vq )分别为图中的边。路径上边的数目称为 路径长度