数据结构之实现图的深度优先搜索算法

wrc_574129242

于 2018-06-03 15:02:42 发布

阅读量702

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/wrc_nb/article/details/80556728

本文展示了一个使用C++实现的深度优先搜索(DFS)算法示例，通过一个5个节点的图进行遍历演示。文章首先定义了图的数据结构，并初始化了节点访问状态，然后实现了DFS递归函数，最后通过输出展示了DFS的遍历过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>

using namespace std;

int G[10][10]={ {0,1,0,1,0},
{1,0,1,0,1},
{0,1,0,1,1},
{1,0,1,0,0},
{0,1,1,0,0}, };

int vexnum=5;

int visited[5];

int init()
{
for(int v=0;v<vexnum;v++)
visited[v]=0;
}

void DFS(int v)
{
visited[v]=1;
cout<<"v="<<v+1<<endl<<endl;
for(int w=0;w<vexnum;w++)
if(G[v][w] && (!visited[w]))
DFS(w);
}

void show()
{
for(int i=0;i<vexnum;i++)
{
for(int j=0;j<vexnum;j++)
cout<<G[i][j]<<" ";
cout<<endl;
}

cout<<endl;
}

int main()
{
show();
init();
DFS(0);

return 0;
}