问答题

【简答题】
某带权有向图及其邻接表表示如图所示，给出深度优先遍历序列，将该图作为AOE网，给出C的最早开始时间及活动FC的最迟开始时间。

答案：

你可能感兴趣的试题

【简答题】
对于如图所示的带权有向图，求从顶点0到其他各顶点的最短路径。

答案：

【简答题】从占用的存储空间来看，对于稠密图和稀疏图，采用邻接矩阵和邻接表哪个更好些？

答案：设图的顶点个数和边数分别为n和e。邻接矩阵的存储空间大小为O（n²），与e无关，因此适合于稠密图的...