第十二周 项目三(1) 图遍历算法实现
来源:互联网 发布:flash制作软件for mac 编辑:程序博客网 时间:2024/05/17 08:20
<pre class="cpp" name="code">/*Copyright(c)2015,烟台大学计算机学院All rights reserved.文件名称:test.cpp作者:杜佳丽完成日期:2015年11月16日问题描述:深度优先遍历——DFS*/
#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
- 第十二周--项目三--图遍历算法实现(1)
- 第十二周 项目三(1) 图遍历算法实现
- 第十二周 项目三(2)图遍历算法实现
- 第十二周项目三 图遍历算法实现
- 第十二周 项目三-图遍历算法实现
- 第十二周项目三 图遍历算法实现
- 第十二周项目三:图遍历算法实现
- 第十二周项目三 图遍历算法实现——深度优先(DFS)遍历
- 第十二周项目三 图遍历算法实现——广度优先(BFS)遍历
- 第十二周 项目3-图遍历算法实现(1)
- 第十二周项目3 - 图遍历算法实现(1)
- 第十二周项目3 图遍历算法实现(1)
- 第十二周项目3-图遍历算法实现(1)
- 第十二周 项目3-图遍历算法实现(2)
- 第十二周项目3 - 图遍历算法实现(2)
- 第十二周项目3 图遍历算法实现(2)
- (第十二周项目3)图遍历算法实现
- 第十二周项目3-图遍历算法实现(1-深度优先遍历)
- 第十二周项目2-操作用邻接表存储的图
- 第十一周项目1-验证算法(3)中序线索化二叉树的算法验证
- 解决从服务器获取的数组是 __NSCFConstantString以及""没有空格字符串的问题
- Socket 与 Android Socket AIO 库 Naga 的介绍
- 困难的串(Krypton Factor,UVa 129)
- 第十二周 项目三(1) 图遍历算法实现
- iOS本地化
- 数据库设计过程遇到的零散点记录powerdesigner 数据库设计 表设计
- php中关于json的使用
- SQL中replace()函数的用法
- HDU 1811 Rank of Tetris (并查集+拓扑排序)
- Android动画(Android开发艺术探索笔记)
- 数据引擎-Paxos分布式一致协议
- 【工具学习】——Maven的安装与配置