欢迎来到牛牛题库网 牛牛题库官网
logo
全部科目 > 学历类考试试题及答案解析

问答题

计算题

已知一个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的顶点),然后输出该顶点,并将其从图中删除(即将该顶点的所有......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

点击查看答案
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题