摘要： 这节，我们来看看一下什么了，来看看图的遍历吧！首先，搞清楚，图的遍历的基本的含义了。图的遍历是指从图中的某个顶点出发，按照某种顺序访问图中的每个顶点，使每个顶点被访问一次且仅一次。图的遍历与树的遍历操作功能相似。图的遍历是图的一种基本操作，并且图的许多其他操作都是建立在遍历操作的基础之上的。遍历示意图，如图所示：然而，图的遍历要比树的遍历复杂得多。这是因为图中的顶点之间是多对多的关系，图中的任何一个顶点都可能和其它的顶点相邻接。所以，在访问了某个顶点之后， 从该顶点出发， 可能沿着某条路径遍历之后， 又回到该顶点上。 例如，在下图中，由于图中存在回路，因此在访问了 A、B、C、D、E之后，沿着 阅读全文