图的连通性 （1）路径 在无向图G中，若存在一个顶点序列Vp，V1，V2，……，Vm，Vq，使得（Vp，V1），（...[作者空间]
求图的最短路径（详谈Floyd和Dijkstra） （注：在这一部分起点、源点意思相近；点的距离、边的长度、权值意...[作者空间]
网状结构（图）及其应用 【学习要点及目的】 掌握图的基本概念及基本术语。 掌握邻接矩阵。 熟练掌握图的深度优先遍历...[作者空间]
深度优先搜索 DFS基本思想 基本步骤： 1.从图中某个顶点v0出发，首先访问v0; 2.访问结点v0的第一个邻接...[作者空间]
如果说树型结构是种层次结构的话，图则是网状结构。可以说，树是图的一种特例。学习图论后，树的很多问题可以通过图论算法...[作者空间]
