天天看點

圖周遊輸出可能性dfs版

此代碼解決的是将圖周遊輸出所有可能性,輸出用的stack倒騰的。

下面附上執行個體:

1、

圖周遊輸出可能性dfs版

 5 7 1 5

1 2

1 3

2 3

2 4

3 4

3 5

5 4

輸出:

圖周遊輸出可能性dfs版

2、(網上找的例子)此代碼思路來自于此。

由于在寫代碼時預設點數位1到n,不包括0,是以将圖中0改為5。

圖周遊輸出可能性dfs版

5 6 1 4

1 5

1 2

2 5

5 4

2 3

3 4

 輸出:

執行代碼:

下面有我自己寫的注解