图的遍历-邻接矩阵实现DFS和BFS,c语言实现
首先是我个渣对两种遍历方法的看法BFS:寻找最优解,比如最短路径.时间复杂度更低,一圈一圈搜索,深度不大的时候比较适用,但是DFS:不撞南墙不回头,所以相对于BFS 找到的不一定是最优解,但是其对于空间的消耗较少,因为不需要存储临时节点 对于DFS,其实现方法类似于先序遍历,不断递归的调用DFS函数,依次向下搜寻。 首先是图结构体的实现struct GNode{ ...