楼主:
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
助教 朝琴