C语言利用图的邻接矩阵的存储方式实现有向图和无向图的深度优先搜索(DFS)

C语言利用图的邻接矩阵的存储方式实现有向图和无向图的深度优先搜索(DFS)

Description

图采用邻接矩阵存储,图中顶点数为n(0<n<20),顶点信息为整数,依次为0,1,..,n-1。

编写函数,输入图的类型,0:无向图,1:有向图;输入图的顶点数、边数、边的偶对,建立邻接矩阵;

编写函数,实现图的深度优先搜索,输出深度优先搜索序列。

调用上述函数,从0号顶点出发,输出图的深度优先搜索序列,以空格分隔。

Input

第1行:图的类型 ( 0:无向图,1:有向图)

第2行:图的顶点数,边数

第3行开始,每行一个边的偶对,如vi,vj

Output

以空格分隔的深度优先遍历序列

Sample Input

1
6,8
0,1
0,2
0,3
2,1
2,4
3,4
5,3
5,4

Sample Output

0 1 2 4 3 5 

HINT

 

首先定义一个结构体,邻接矩阵还是很直观的一个二维数组构成的矩阵

#include <stdio.h>
#include <stdlib.h>
#define Max_Vetex_Num 100
typedef struct {
    int vexs[Max_Vetex_Num];
    int arcs[Max_Vetex_Num][Max_Vetex_Num];
    int vexnum,arcnum;
}Mgraph;

vexs保存的是这个图的顶点信息,可以使char的字符,这里是int类型。

定义完成结构体之后,进行这个邻接矩阵的创建:

相较于之前的邻接表的创建方式,邻接矩阵就显得单纯的多。

二维数组而已,若是有向图,将关联的<i,j>这两个顶点对应的第i行,第j个元素置1即可;若是无向图,

  • 10
    点赞
  • 65
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值