图论（三）图的遍历

图建构好后，针对具体的问题，我们常常需要通盘的读取图中的信息，包括顶点（vertex）和边（edge），以及它们之间的关系。这种读取图中所有信息的方法就是图的遍历（traversal），也称为搜索（search），就是从图中某个顶点出发，沿着一些边访问图中所有的顶点，且使每个顶点仅被访问一次。遍历是很多图论算法的基础。 遍历需要决定从哪里开始读，依照什么顺序读，要读到哪里为止。如果遍历方法与需解决

>>阅读原文<<