[问题] 要进入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