数据结构实验之——有向带权图和无向带权图DFS、BFS算法实现以及领接矩阵的展示

说明

BFS算法我们常用的方法就是利用队列来处理,访问一个结点,就访问所有与它有关的结点,然后反复,比较简单
DFS算法便是访问一个结点,然后一直访问下去,直到没有结点可访问,可谓“不撞南墙不回头”,该算法最重要的就是实现int FirstAdjVex函数int NextAdjVex函数这两个函数的实现
下面提供有向和无向图的DFS、BFS的实现
想要得到有向和无向只需要在void createMGraph函数里面修改即可,我也做了标记,供大家参考

代码实现

私聊我~嘿嘿??

测试用例

有向图测试用例:
在这里插入图片描述

在这里插入图片描述
无向图测试用例:
在这里插入图片描述

在这里插入图片描述