若一个有向图的邻接距阵中,主对角线以下的元素均为零,则该图的

[单选题]

若一个有向图的邻接距阵中,主对角线以下的元素均为零,则该图的拓扑有序序列（）。

查看答案及解析

操作系统有点难

主对角线及以下全为零表示拓扑有序，并且主对角线以上全为1则拓扑唯一

发表于 2017-10-07 13:12:54 回复(0)

洛比达

发表于 2017-09-04 15:46:04 回复(0)

无业游民1001

拓扑排序:在图论中，由一个有向无环图的顶点组成的序列，当且仅当满足下列条件时，称为该图的一个拓扑排序.

1每个顶点出现仅出现一次

2若顶点A在序列中排在顶点B的前面，则在图中不存在从顶点B到顶点A的路径

发表于 2019-08-28 20:27:13 回复(1)

提交观点

问题信息

图

上传者：Letitia

难度：

3条回答 52收藏 3803浏览

扫一扫，把题目装进口袋