#4170. 图的遍历练习2

图的遍历练习2

编程题:图的深度优先遍历 【题目描述】

给定一张有向图,图的顶点编号为 0 到 7,共包含若干条有向边。请使用 深度优先搜索DFS算法对图进行遍历,并输出所有访问顺序。

图的结构如下图所示(也见下方“图中边列表”):

【输入格式】 无输入。请直接在程序中定义图中边关系。

【输出格式】 输出所有顶点的 DFS 遍历顺序。用空格隔开。