数据结构-图-遍历方式

深度优先遍历

 

 

 

 

代码实现https://www.cnblogs.com/Sna1lGo/p/14368357.html

广度优先遍历

 

 利用队列来处理,先将根节点入队,后面出一个队,然后把出队的节点的连接节点入队来实现广度优先遍历

实现代码https://www.cnblogs.com/Sna1lGo/p/14367920.html