[問題] DFS
假設從1開始做DFS，有不只一條路時，由小的開始走。
餵入的資料(Input)：
1 2
1 2
1 3
1 4
2 1
3 1
3 5
4 1
5 3
5 6
6 5
預期的正確結果(Expected Output)：
123564
錯誤結果(Wrong Output)：
12
程式碼(Code)：(請善用置底文網頁, 記得排版)
void DFS(int u)
{
discover[u]=1;
count++;
ans[count]=u;
for(i=1;i<=2*m;i++)
{
if (node1[i]==u && discover[ node2[i] ]==-1 )
DFS( node2[i] );
}
}
補充說明(Supplement)：
不知道為什麼走到死路後就不回頭了...
1--2
|\
| \
4 3--5--6
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.251.164.133
→
05/06 16:21, , 1F
05/06 16:21, 1F
→
05/06 21:52, , 2F
05/06 21:52, 2F
※ 編輯: ddtddt 來自: 111.251.164.133 (05/06 21:53)
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
