问答题
计算题
已知一个AOV网络的顶点集V和边集E分别为:
V={0,1,2,3,4,5,6,7};
E={< 0,2>,< 1,3>,< 1,4>,< 2,4>,< 2,5>,< 3,6>,< 3,7>,< 4,7>,< 5,7>,< 6,7>};
若存储它采用邻接表,并且每个顶点邻接表中的边结点都是按照终点序号从小到大的次序链接的,进行拓扑排序的算法,写出得到的拓扑序列。
【参考答案】
在AOV网络中进行拓扑排序,需要找到没有前驱的顶点(入度为0的顶点),然后输出该顶点,并将其从图中删除(即将该顶点的所有......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
