参考答案: 拓扑排序的主要功能是检测一个有向图中是否存在回路。对于一个存在拓扑序列的有向图,通过拓扑排序得到的拓扑序列不一定惟一。您可能感兴趣的试卷你可能感兴趣的试题 1.问答题有人说:“在一棵二叉树中,对于除叶结点外的任意结点,如果其值大于它的左孩子结点(若存在)的值,并且小于或等于它的右孩子结点...
拓扑排序的主要功能是什么?对于一个存在拓扑序列的有向图,通过拓扑排序得到的拓扑序列是否惟一? 正确答案 拓扑排序的主要功能是检测一个有向图中是否存在回路。对于一个存在拓扑序列的有向图,通过拓扑排序得到的拓扑序列不一定惟一。 答案解析 略