(12.18)无向图的深度搜索(邻接矩阵)

本文介绍了如何使用邻接矩阵进行无向图的深度搜索(DFS)。首先,通过邻接矩阵初始化图结构,接着实现DFS函数遍历图的每个顶点,并通过访问标志数组记录已访问节点,最后展示DFS遍历的完整过程。
摘要由CSDN通过智能技术生成
深度搜索:DFS,就是从其中一个顶点v开始,,访问顶点,然后,从v开始往一个方向搜索,直到遇到的下一个搜索目标是已经搜索过的,然后返回上一个结点,判断有没有结点是没有被搜索过的,若没有,继续返回上一层,直到所有的都被访问完。


先用邻接矩阵写一遍


贴下代码:

#include<iostream>
using namespace std;
const int vertex_max = 20 //初始设定顶点的最大值为20 
struct Graph
{
  char vertex [ vertex_max ];   //建立顶点表
  int arc [ vertex_max ][ vertex_max ];   //邻接矩阵
  int vertexnum , arcnum;   //顶点个数,边个数
};

void CreatGraph( Graph & G)
{
  int i , j , k , w; //w是权值
  cout << "请输入顶点个数和边的个数:" << endl;
  cin >> G . vertexnum >> G . arcnum<
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值