说明
BFS算法我们常用的方法就是利用队列来处理,访问一个结点,就访问所有与它有关的结点,然后反复,比较简单
DFS算法便是访问一个结点,然后一直访问下去,直到没有结点可访问,可谓“不撞南墙不回头”,该算法最重要的就是实现int FirstAdjVex函数、int NextAdjVex函数这两个函数的实现
下面提供有向和无向图的DFS、BFS的实现
想要得到有向和无向只需要在void createMGraph函数里面修改即可,我也做了标记,供大家参考
代码实现
私聊我~嘿嘿🍦🍦
测试用例
有向图测试用例:
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/3c06ef4d9168911aa0bc3326596642b1.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/9216d1a9cd74ef4d04c06626034f1de6.png)
无向图测试用例:
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/882fded32c8d9461d19ec3537adf8dad.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/677027818bf10bb6561eb905c744dc97.png)