图作业题
1、如图所示的有向图，试解答下列问题：
1） 给出该图的邻接矩阵；
2） 给出该图的邻接表存储结构。
3） 采用递归算法对该有向图进行深度优先遍历，试一步步写
出递归工作栈的变化情况，并注明何时结点被访问。
2、 试编写把图的邻接矩阵存储结构转换为邻节表存储结构的算法。
3、 试编写图的深度优先遍历的非递归算法。
4、 假设以邻接矩阵作为图的存储结构，编写算法，判断在给定的
有向图中是否存在一个简单回路。若存在，则以顶点序列的方
式输出该回路（找到一条即可）。（注：图中不存在顶点到自
己的弧。）
5
评论0
最新资源