摘要：
A开始有3条分支，首先选择B走到底ABEG，走不通的时候回退走另外一条GBCFD （1）A开始分叉选择一条边走，走到B分叉，再选择一条边E开始走，继续到G没有边了，然后回退到E看E有没有其他边，没有再回退到B，B 有其他边，选择C 只要在当前的顶点上面，有边可以走到其他顶点，那么就深入放入走下去 原 阅读全文
摘要：
广度优先相当于对顶点进行分层，层次遍历。 以i为顶点对图进行广度优先遍历 （1）三个原材料准备queue （保存图的顶点） return （保存弹出的顶点）两个队列和一个visited数组（标记对应顶点是否访问过） （2）visited=0 标记初始状态每个顶点都没有访问 （3）起始顶点压入queu 阅读全文