3、给定一个有向图的邻接表如下:V1(0)5V2(1)5V3(2)V4(3)6V6(5)V7(6)V8(7)1).画出逻辑图基于邻接矩阵写出图的深度、广度优先遍历序列。
1画出逻辑图: 2画出图的十字链表存储 3基于邻接矩阵写出图的深度广度优先遍历序列:4计算图的关键路径 四以归并算法为例,比较内排序和外排序的不同,说明外排序如何提高操作效率 五程序阅读填空 本子程序判别链表表示的两个非递归列表是否相等。程序中的非递归列表定义如下: (1)无元素的空列表:(2)由元素序列红成...