企源知识库

若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑排序序列的结论是
A、存在，且唯一
B、存在，且不唯—
C、存在，可能不唯一
D、无法确定是否存在
【正确答案】：C
【题目解析】：一个有向图有拓扑序列的充要条件是该图是有向无环图。对角线以下元素均为零，表明只有顶点i到顶点j（i