网:如果图G(V,{E})中每条边都赋有反映这 据结构 条边的某种特性的数据,则称此图G是一个网, 其中与边相关的数据称为该边的权,权所反 映的特性,由具体问题决定,例于两点之间 的距离,时间,代f 网 子图:假设有两个图G=(V,{E})和图G=(V 数{E}),如果ⅤV,且E'cE,则称G为G的子图。 据 构 无向图 >邻接点:对于无向图G=(V,{E}),如果边<VV>∈E, 则称顶点和V互为邻接点,边(V,V)依附于顶点V和3 数 据 结 构 之 图 5 ¾ 网： 如果图G(V,{E})中每条边都赋有反映这 条边的某种特性的数据，则称此图G是一个网， 其中与边相关的数据称为该边的权，权所反 映的特性，由具体问题决定，例于两点之间 的距离，时间，代价。 网 V1 V2 V3 V4 V5 5 3 6 4 8 7 1 2 V1 V2 V3 V4 V5 4 5 6 8 3 数 据 结 构 之 图 6 ¾子 图：假设有两个图G=(V，{E})和图G’ =(V’ ， {E’ })，如果V’ ⊆V，且E’ ⊆E , 则称G’ 为G的子图。 V1 V2 V3 V4 V5 无向图 子图 V1 V2 V5 V1 V5 V4 V3 V2 V2 V1 V1 V2 V5 V3 ¾邻接点： 对于无向图G=(V,{E})，如果边<V,V’ >∈E, 则称顶点V和V’ 互为邻接点，边(V,V’ )依附于顶点V和 V’