#include <stdio.h>
const int MAX = 101;
const int CONTACT = 1;
const int vist_true = 1;
const int vist_false = 0;
void vInputGraphNode(int iNum,int iGraph[MAX][MAX]);
void vDealData(int iNum,int iGraph[MAX][MAX]);
void vDFS(int iCurrent,int iNum,int iVist[],int iGraph[MAX][MAX]);
int main(int argc, const char * argv[])
{
int iNum;
int iGraph[MAX][MAX];
while (scanf("%d",&iNum))
{
vInputGraphNode(iNum,iGraph);
vDealData(iNum,iGraph);
}
return 0;
}
void vInputGraphNode(int iNum,int iGraph[MAX][MAX])
{
for (int i=1; i<=iNum; i++)
{
for (int j=1; j<=iNum; j++)
{
scanf("%d",&iGraph[i][j]);
}
}
}
void vDFS(int iCurrent,int iNum,int iVist[],int iGraph[MAX][MAX])
{
int j;
iVist[iCurrent] = vist_true;
// printf("iCurrent = %d\n",iCurrent);
j = iCurrent + 1;
while (j <= iNum)
{
//是与当前点通路的,且未访问过
if((CONTACT == iGraph[iCurrent][j]) && (!iVist[j]))
{
// printf("j = %d\n",j);
vDFS(j, iNum, iVist, iGraph);
}
j ++;
}
}
void vDealData(int iNum,int iGraph[MAX][MAX])
{
int iVist[iNum+1];
//初始化每个节点,未访问过
for(int i=1; i<=iNum; i++)
{
iVist[i] = vist_false;
}
for (int i=1; i<=iNum; i++)
{
if (vist_false == iVist[i])
{
vDFS(i,iNum,iVist,iGraph);
}
}
}
分享到:
相关推荐
八皇后问题 最简单dfs模板代码八皇后问题 最简单dfs模板代码八皇后问题 最简单dfs模板代码八皇后问题 最简单dfs模板代码八皇后问题 最简单dfs模板代码八皇后问题 最简单dfs模板代码八皇后问题 最简单dfs模板代码八...
关于二分图的dfs模板巴拉巴拉巴拉,dfs的模板简单好用易于理解,还在犹豫什么赶快下载吧
C++小游戏 迷宫 C++程序设计
深度优先搜索,主要是了解其简单的思想过程,通过简单的运用来说明DFS
本系统采用Dev C++开发平台来进行编写和测试,用到了类、数组、函数,指针、文件的读取存储操作以及DFS算法和所有顶点对的最短路径(Floyd算法)、 图的各种遍历算法等 用无向网表示XX大学的校园景点平面图,图中顶点...
环路检测和打印(基于DFS--深度优先遍历) 简单的swing界面
使用原生js加DFS算法实现简单的推箱子小游戏
简单的图的深度搜索和广度搜索,适合初学者交流
dfs 非常简单的随机生成迷宫的算法,用两种方式:Prime,DFS实现
用于实验,基于Cyclone2芯片的一个小程序
本文利用C语言实现了简单的二叉树,每个结点只保存一个整数,并且,由于非常简单,树的根结点是确定的,而不是输入的。确定根结点以后,用户输入的每一个数都被insert到树中(-999表示停止),利用深度优先的方法。...
比较DFS与BFS 简单的实现了,小地图范围的两种寻路算法原理的比较。 左键控制,可自动寻找路径,方便观察
Kertish-dfs是一个简单的分布式存储平台,在单个分布式计算机群集上实现文件存储,并提供用于文件/文件夹处理的接口。 Kertish-dfs的主要目标是实现完全分布式的操作,而不会出现单点故障,并可扩展到EB级。 Kertish...
(迷宫算法,随机生成迷宫) 非常简单的随机生成迷宫的算法,用两种方式:Prime,DFS实现 快要大四了,要赶紧复习下数据结构好找工作,哈哈哈哈哈,所以最近在看图相关的算法,光看书没什么感觉,准备实践一下,写个迷宫算法 ...
C语言编写的UDP简单文件传输协议TFTP,含客户端和服务端 默认的下载路径为E:/up/,文件将被下载到E:/dn/下;默认的上传路径为E:/dn/,文件将被上传到E:/up/下,也可以通过改变源码更改下载上传路径 不仅支持简单的...
让你恍然大悟,”原来是这么简单!!!!!!! ”多一些这种代码,世间就多一些美好!!!!!!!!!!!!!!!!!!!!!!!“ 大家一定会感叹“太不错了!!!!!!!!!!!!!!!!!!!!!!!!...
poj2599,简单dfs可以过此题,按顺序搜到任意可行解即可。
网络爬虫图 DFS/BFS 爬虫: 1:BFS爬虫 2:BFS爬虫(多线程版) 3:DFS爬虫 3:DFS爬虫(多线程版) 简单的图形可视化:
包含以下题目详细分析&完整AC代码 紧急救援最短路+路径打印 链表去重模拟链表 月饼贪心 这是二叉搜索树吗?数据结构 集合相似度STL 树的遍历数据结构 家庭房产并查集 最长对称子串字符串 ...寻宝图bfs/dfs
实验内容 求顶点间所有简单路径 一个图,给定两个顶点,(1) 判断两个顶点间是否存在路径;(2) 求该两个顶点间的所有简单路径。 一个图,给定两个顶点,(1) 判断两个顶点间是否...2、用DFS与栈查找并存储所有简单路径