高等继续教育 / 数据结构
正确率:100%
网络远程教育期末考试【数据结构】模拟试题
拓扑排序的主要步骤有
考题选项:
在AOV网中,选一个没有后继的节点,并输出
在网中删去该顶点,并删去所有指向该顶点的弧
重复上述两步,直到网中不再有出度为0的顶点为止
删除网中的回路
拓扑排序的主要步骤有
考题选项:
在AOV网中,选一个没有后继的节点,并输出
在网中删去该顶点,并删去所有指向该顶点的弧
重复上述两步,直到网中不再有出度为0的顶点为止
删除网中的回路
参考答案: