深度優(yōu)先生成樹。

確保每一個(gè)點(diǎn)都走過?？梢噪S意走一條路，如果走到下面的一個(gè)節(jié)點(diǎn)。

已經(jīng)被走過則返回原本的節(jié)點(diǎn)，再繼續(xù)找其他路往下走。

廣度優(yōu)先生成樹

一層一層的走，第一層，從一開始，可以走的直接連起來，

第二層，從②開始走，已經(jīng)走過存在的就不走了，②走⑤。

第三層，從三開始走，三可以走的都在上面了，那就不走。

這里的走沒走過，指的是點(diǎn)有沒有放上去了。