作业帮 > 数学 > 作业

拓扑排序问题一个有向图具有有序的拓扑排序序列,那它的邻接矩阵必定为什么?比如A→B→C这个序列我画出来是0 1 00 0

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/29 07:08:53
拓扑排序问题
一个有向图具有有序的拓扑排序序列,那它的邻接矩阵必定为什么?
比如A→B→C这个序列
我画出来是
0 1 0
0 0 1
0 0 0
不是三角矩阵啊
左下三角都是0,即上三角矩阵.