题目内容
（请给出正确答案）
[主观题]
设有向无环图G以邻接矩阵方式存储，编写程序，求G图中最长的路径长度，并写出算法思想。【南京航空航
天大学2005八(10分)】
提问人：网友wugufly
发布时间：2022-01-06
如搜索结果不匹配，请 
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“设有向无环图G以邻接矩阵方式存储，编写程序，求G图中最长的路…”相关的问题
第1题
假定无向图以邻接矩阵形式存储，邻接矩阵的定义如下： define MAX 20 typedef char ElemType ;
strUCt MGraph{ ElemType vexs[MAX]； ／／顶点数组 int arcs[MAX][MAX]； ／／邻接矩阵 int vexnum; ／／顶点数 }； 试用C语言编写算法函数并分析时间复杂度。 1)intDeleteNode(structMGraph＆G，ElemTypee)；从图G中删除顶点值为e的顶点，成功返回1，否则返回0。 2)intDeleteEdge(strUCtMGraph＆G，ElemTypea，ElemTypeb)；从图G中删除边(a，b)，成功返回1，否则返回0。
点击查看答案
第3题
设有一个无向图具有8个顶点，其值分别为A，B，C，D，E，F，G，H，其邻接矩阵的存储结构如图8-39所示。基
于此存储结构从顶点A开始进行深度优先搜紫，得到的项点序列是()。
点击查看答案
A、ABCDGIFE
B、ABCDGFHE
C、ABGHFECD
D、ABFHEGDC
E、ABEHFGDC
F、ABEHGFCD
第4题
假定图G=（V，E)是有向图，V={1，2，…，N}，N≥1，G以邻接矩阵方式存储，G的邻接矩阵为A，即A是一个二维数组
假定图G=(V，E)是有向图，V={1，2，…，N}，N≥1，G以邻接矩阵方式存储，G的邻接矩阵为A，即A是一个二维数组，如果i到j有边，则A[i，j]=1，否则A[i，j]=0，请给出一个算法思想，该算法能判断G是否是非循环图(即G中是否存在回路)，要求算法的时间复杂性为O(n×n)。
第6题
假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在
，则以顶点序列的方式输出该回路(找到一条即可)。(注：图中不存在顶点到自己的弧)【清华大学1994六(15分)】【吉林大学1997五(16分)】
点击查看答案
第8题
设G是含有n个顶点（设顶点编号为1，2，…，n)的有向无环图。将G用如下定义的邻接表存储（编者略)。请编写
设G是含有n个顶点(设顶点编号为1，2，…，n)的有向无环图。将G用如下定义的邻接表存储(编者略)。请编写一个非递归算法求G的每个顶点出发的最长路径的长度(每条弧的长度均为1)并存入mpl域中。要求：首先写出算法思想，然后写算法过程。
