考点
数据结构-图-图的属性
面5笔5若一个有向图具有有序的 拓扑排序序列,那么它的邻接矩阵必定为()
A.对称矩阵
B.稀疏矩阵
C.三角矩阵
D.一般矩阵
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 C
由偏序得到全序的过程才叫拓扑排序，这样得到的序列才叫拓扑排序序列。
有向图的邻接矩阵为三角矩阵是该图拓扑序列存在的充要条件。
