原文：邻接矩阵的深度优先遍历
对 大话数据结构 P 邻接矩阵的深度优先遍历，进行了自己的理解并完善了代码。 邻接表的深度优先遍历见http: www.cnblogs.com hslzju p .html 举个简单的无序图例子，为了节省时间传手稿。 首先用邻接矩阵的存储结构创建该图，再进行深度优先遍历。 代码和解释如下 VS 测试通过 ： 先理解void DFS MGraph G,int i 这个函数，假设从下标 开始，执行一次 ...
2016-04-16 20:24 0 1941 推荐指数：
相关推荐
试实现邻接矩阵存储图的深度优先遍历。 函数接口定义： void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) ); 其中MGraph是邻接矩阵存储的图，定义如下： typedef struct GNode *PtrToGNode ...
6-1 邻接矩阵存储图的深度优先遍历（20 分） 试实现邻接矩阵存储图的深度优先遍历。 函数接口定义： 其中MGraph是邻接矩阵存储的图，定义如下： 函数DFS应从第V个顶点出发递归 ...
写在前面：本博客为本人原创，严禁任何形式的转载！本博客只允许放在博客园（.cnblogs.com），如果您在其他网站看到这篇博文，请通过下面这个唯一的合法链接转到原文！ 本博客全网唯一合法URL： ...
图的存储结构相比较线性表与树来说就复杂很多，对于线性表来说，是一对一的关系，所以用数组或者链表均可简单存放。树结构是一对多的关系，所以我们要将数组和链表的特性结合在一起才能更好的存放。 那么我们的图，是多对多的情况，另外图上的任何一个顶点都可以被看作是第一个顶点，任一顶点的邻接点之间也不存在 ...
测试数据： 8 9v1 v2 v3 v4 v5 v6 v7 v8v1 v2v1 v3v2 v4v2 v5v3 v6v3 v7v4 v8v5 v8v7 ...