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