若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关

[单选题]

若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（）。

```
存在，且唯一
```
```
存在，且不唯一
```
```
存在，可能不唯一
```
```
无法确定是否存在
```

查看正确选项

白雪少年

他没说矩阵主对角线以上的元素形态啊，如果以上的元素也都是0那不就不存在了吗

发表于 2018-07-31 00:08:03 回复(1)

YoJay

若邻接矩阵为

0 1 1

0 0 0

满足主对角线以下元素均为零

且只有从结点1到结点2，3的边，此时拓扑序列有1，2和1，3，不唯一

若邻接矩阵为

0 1 0

0 0 1

0 0 0

满足主对角线以下元素均为零，

且只有结点1到结点2，结点2到结点3的边，此时拓扑序列为1，2，3，唯一

发表于 2018-08-29 21:53:05 回复(0)

zurp

①存在环的话...这种题应该只考虑简单图

②不存在环，若主对角线以下全为零，说明必定所有边由小号节点指向大号节点，如果图中存在分叉，且至少存在两条分叉至少经过一个节点后才汇合，则拓扑不唯一，其他情况则拓扑唯一；换一种描述就是存在且唯一需要满足二则中的一个：a.仅A[i][i+1]=1；b.A[i][i+k]=1，且k>0时，有A[i+k-1][i+k]=1。

编辑于 2018-04-05 14:06:47 回复(0)