77. 关于拓扑排序,下列说法正确的是()。
来源: NOIP题库
77. 关于拓扑排序,下列说法正确的是()。
A.所有连通的有向图都可以实现拓扑排序
B.对同一个图而言,拓扑排序的结构是唯一的
C.拓扑排序中入度为0的结点总会排在入度大于0的结点的前面
D.拓扑排序结果序列中的第一个结点一定是入度大于0的点
来源: NOIP题库
77. 关于拓扑排序,下列说法正确的是()。
A.所有连通的有向图都可以实现拓扑排序
B.对同一个图而言,拓扑排序的结构是唯一的
C.拓扑排序中入度为0的结点总会排在入度大于0的结点的前面
D.拓扑排序结果序列中的第一个结点一定是入度大于0的点