摘要：
待续 阅读全文
摘要：
图是一种重要的数据结构,可以用来描述很多实际问题,因此得到了广泛的应用。最典型的应用领域有电路分析、寻找最短路径、项目规划、鉴别化合物、统计力学、遗传学、控制论等学科中。图的主要特点：它的每一个顶点可以与多个其他顶点相关联，各顶点之间的关系时任意的。1、图的一些基本概念路径：在图G=(V,E)中，若从顶点vi出发沿着一些边经过若干顶点vp1,vp2,vp3,vp4...vpm到达顶点vj则称顶点序列(vi,vp1,vp2,vp3,vp4...vpm,vj)为从顶点i到顶点j的一条路径。路径长度：不带权的图，路径长度是指此路径上边的条数。带权图，路径长度是指路径上各个边上的权值之和。简单路径：若 阅读全文