「数据结构」图的深度优先生成树与广度优先生成数

深度优先生成树。

确保每一个点都走过。可以随意走一条路，如果走到下面的一个节点。

已经被走过则返回原本的节点，再继续找其他路往下走。

广度优先生成树

一层一层的走，第一层，从一开始，可以走的直接连起来，

第二层，从②开始走，已经走过存在的就不走了，②走⑤。

第三层，从三开始走，三可以走的都在上面了，那就不走。

这里的走没走过，指的是点有没有放上去了。