高等继续教育 / 数据结构(信息管理)
正确率:100%
题型描述: 多选题
拓扑排序的主要步骤有
A.在AOV网中,选一个没有后继的节点,并输出
B.在网中删去该顶点,并删去所有指向该顶点的弧
C.删除网中的回路
D.重复上述两步,直到网中不再有出度为0的顶点为止
拓扑排序的主要步骤有
A.在AOV网中,选一个没有后继的节点,并输出
B.在网中删去该顶点,并删去所有指向该顶点的弧
C.删除网中的回路
D.重复上述两步,直到网中不再有出度为0的顶点为止
参考答案:
佳题速递: