写一个递归 DFS
补全 go:一进点就标 visited、记进 out,再对每个没走过的邻居递归下去。输出从 0 出发的访问顺序。
本节的图:七个点,边 0-1、0-2、1-3、2-4、3-4、5-6;邻接表 G 里每个点的邻居按编号从小到大排。
(本题用 g++ -std=c++17 -O0 编译。)
补全 go:一进点就标 visited、记进 out,再对每个没走过的邻居递归下去。输出从 0 出发的访问顺序。
本节的图:七个点,边 0-1、0-2、1-3、2-4、3-4、5-6;邻接表 G 里每个点的邻居按编号从小到大排。
(本题用 g++ -std=c++17 -O0 编译。)
全部评论