深度优先搜索遍历(DFS)——邻接矩阵存储

本文介绍了如何使用邻接矩阵实现深度优先搜索遍历算法(DFS)。通过建立无向网络的邻接矩阵,然后进行DFS遍历,以访问所有相连的顶点。示例代码展示了如何创建邻接矩阵,输入顶点和边,以及执行DFS操作。
摘要由CSDN通过智能技术生成
用邻接矩阵实现深度优先搜索遍历的算法(DFS)
#include<iostream>
#include<cstdio>
using namespace std;


//邻接矩阵表示的类型定义如下
const int maxsize=100; //定点数的最大值,假设为100
struct node{
    int data[maxsize+1]; //顶点信息表,0号单元不用
    int adjmat[maxsize+1][maxsize+1]; //邻接矩阵,0号单元不用
    int n; //顶点数
    int e; //边数
};


int visited[maxsize+1];  //辅助数组,它的初值为0,一旦访问啦顶点vi,便将visited[i]置为1


void creat_ga(node *g); //建立无向网络的邻接矩阵


void dfs(node *g,int v); //邻接矩阵上dfs遍历


int main(){
    node f;
    creat_ga(&f);
    dfs(&f,1);
}


void creat_ga(node *g){  //建立无向网络的邻接矩阵
    int i,j,n,e,w;
    cin>>n;
    for(i=1;i<=n;i++)  visited[i]=0; //输入顶点数 <
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值