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