Re: [問題] 要進入DFS的演算法前,需要sort嗎

作者: npcc (npC)   2014-04-28 20:51:23
同學您好,
※ 引述《nina0404 (北北基)》之銘言:
: 以gn10為例
: 讀v3的edge時順序為,2→4→0→6→9
: 需要先sort過後,再丟進DFS演算法嗎???
: 以source node = v1;
: 如果沒有sort答案會是
: 1→0→3→2→5→4→8→7→6→9
: 如果有sort
: 1→0→3→2→5→4→7→6→9→8
您可以先 sort,再丟進 DFS 演算法。
正確結果為第二種: 1→0→3→2→5→4→7→6→9→8
助教 朝琴

Links booklink

Contact Us: admin [ a t ] ucptt.com