DFS遍历邻接表

最新推荐文章于 2022-11-13 13:02:07 发布

有梦就不怕痛

最新推荐文章于 2022-11-13 13:02:07 发布

阅读量946

点赞数

分类专栏： ====数据结构的学习====

本文链接：https://blog.csdn.net/Cai_Nia/article/details/53046049

版权

====数据结构的学习==== 专栏收录该内容

42 篇文章 3 订阅

订阅专栏

对于下面的定义又不懂的地方，请看我的关于邻接表的
那一篇（数据结构的学习均参考烟蔚敏老师的数据结构书）

<span style="font-size:18px;">#include<cstdio>
int visited[1000];//这里就不初始化了，初始化全部为0 
void DFSTraverse(ALGraph G,int v)
{
	printf("%d ",v);
	visited[v]=1;
	ArcNoded *p1;
	p1=G.verrtices[v].firstarc;
	while(p1!=NULL)
	{
		int w;
		w=p1->adjvex;
		if(!visited[w])
			DFSTraverse(G,w);
		p=p->nextarc;//找下一个与之相连的顶点 
	} 	 
} 
int main()
{
	
	return 0;
} </span>