数据结构--图的遍历（二）

图的遍历是指，从图中某一个顶点开始，访问且仅访问图中结点一次，分为深度优先遍历和广度优先遍历，两种遍历方法分别类似树的先根遍历和层序遍历 为了能够对图中所有节点进行访问且仅访问一次，我们需要考虑虾下面几个问题： 1. 不同于树，对于一个图而言，图中结点是没有收尾之分的，所以需要我们指定一个要访问的第一个结点。 2. 在遍历结点的过程中，可能会有回路，造成死循环 3. 一个结点通常和若干个节点邻接，

>>阅读原文<<