多做题,通过考试没问题!

软件工程

睦霖题库>普通考研>软件工程

拓扑排序的主要功能是什么?对于一个存在拓扑序列的有向图,通过拓扑排序得到的拓扑序列是否惟一?

正确答案:拓扑排序的主要功能是检测一个有向图中是否存在回路。对于一个存在拓扑序列的有向图,通过拓扑排序得到的拓扑序列不一定惟一。
答案解析:
进入题库查看解析

微信扫一扫手机做题