标签:图的深度优先遍历

建立有向图的邻接表,深度优先遍历和广度优先遍历的递归与非递归算法,判断是否是有向无环图,并输出一种拓扑序列

/*(1)输入一组顶点,建立有向图的邻接表,进行DFS(深度优先遍历)和BFS(广度优先遍历)。 写出深度优先遍历的递归和非递归算法。 (2)根据建立的有向图,判断该图是否是有向无环图,若是,则输出其一种拓扑有序序列。*…