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

作者: nina0404 (北北基)   2014-04-28 20:33:57
以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

Links booklink

Contact Us: admin [ a t ] ucptt.com