#4170. 图的遍历练习2
图的遍历练习2
编程题:图的深度优先遍历 【题目描述】
给定一张有向图,图的顶点编号为 0 到 7,共包含若干条有向边。请使用 深度优先搜索DFS算法对图进行遍历,并输出所有访问顺序。
图的结构如下图所示(也见下方“图中边列表”):

【输入格式】 无输入。请直接在程序中定义图中边关系。
【输出格式】 输出所有顶点的 DFS 遍历顺序。用空格隔开。
编程题:图的深度优先遍历 【题目描述】
给定一张有向图,图的顶点编号为 0 到 7,共包含若干条有向边。请使用 深度优先搜索DFS算法对图进行遍历,并输出所有访问顺序。
图的结构如下图所示(也见下方“图中边列表”):

【输入格式】 无输入。请直接在程序中定义图中边关系。
【输出格式】 输出所有顶点的 DFS 遍历顺序。用空格隔开。