第12周项目3图遍历算法的实现
来源:互联网 发布:java迭代器怎么写 编辑:程序博客网 时间:2024/05/22 01:16
函数:
#include <stdio.h>#include <malloc.h>#include "graph.h"int visited[MAXV];void DFS(ALGraph *G, int v){ ArcNode *p; int w; visited[v]=1; printf("%d ", v); p=G->adjlist[v].firstarc; while (p!=NULL) { w=p->adjvex; if (visited[w]==0) DFS(G,w); p=p->nextarc; }}int main(){ int i; ALGraph *G; int A[5][5]= { {0,1,0,1,0}, {1,0,1,0,0}, {0,1,0,1,1}, {1,0,1,0,1}, {0,0,1,1,0} }; ArrayToList(A[0], 5, G); for(i=0; i<MAXV; i++) visited[i]=0; printf(" 由2开始深度遍历:"); DFS(G, 2); printf("\n"); for(i=0; i<MAXV; i++) visited[i]=0; printf(" 由0开始深度遍历:"); DFS(G, 0); printf("\n"); return 0;}
实现:
0 0
- 第12周项目3图遍历算法的实现
- 第12周项目3-图遍历算法的实现
- 第12周项目3-(2)图遍历算法实现、图的广度遍历
- 第12周-项目3 - 图遍历算法实现
- 第12周、项目3 - 图遍历算法实现
- 第12周实践项目3-图遍历算法实现
- 第12周项目3-图遍历算法实现
- 第12周 项目3 - 图遍历算法实现
- 第12周 项目3-图遍历算法实现
- 第12周项目3 图遍历算法实现
- 第12周 项目3 - 图遍历算法实现
- 第12周项目3-图遍历算法实现
- 【第12周 项目3 - 图遍历算法实现】
- 第12周项目3—图遍历算法实现
- 第12周项目3-图遍历算法实现
- 第12周项目3 图遍历算法实现
- 第12周 项目3 - 图遍历算法实现
- 第12周项目3-图遍历算法实现
- 第十六周--大数据集上排序算法性能的体验
- 第十四周 折半查找
- 第十三周项目5
- Fragment与FragmentPagerAdapter的使用
- mysql主从切换步骤
- 第12周项目3图遍历算法的实现
- Spring的“零配置”支持,用annotation替代xml
- 8086的寻址方式
- iOS恢复固件的方法
- 双边滤波器的原理及实现
- 第15周项目1-验证算法
- 聚类
- Content Provider应用实例
- Gradle sync failed: Gradle DSL method not found: 'compile()'