图的遍历

图的遍历方法主要有两种：（1）深度优先遍历，相似于树的先序遍历；（2）广度优先遍历，相似于树的层序遍历。java 遍历设计三思：（1）图没有首尾之分，因此算法中必须指定访问的第一个结点；（2）图的遍历过程当中可能会构成一个回路，形成死循环，因此要考虑到全部的死循环问题；（3）一个结点可能和多个结点都是邻接关系，因此要使一个结点的全部邻接结点按照某种次序被访问。算法 图又分连通图和非连通图，连通图中

>>阅读原文<<