c语言动态分配内存malloc 若有向图具有拓扑排序序列,那么它的邻接矩阵必定为?
浏览量:1256
时间:2021-03-11 21:17:16
作者:admin
若有向图具有拓扑排序序列,那么它的邻接矩阵必定为?
这个问题的答案应该是笼统的。
另外,本文还进行了另一种分析,希望对解决这一问题有所帮助。标题:如果有向图有序拓扑序序列,那么它的邻接矩阵一定是?答案是三角形。(当一个特殊的矩阵被压缩和存储时,这个三角形不是一个三角形矩阵,而是线性代数中的一个三角形矩阵)证明了对有向图中的顶点进行适当编号,使其邻接矩阵为三角形矩阵且所有主对角线元素为零的充要条件是有向图可以按拓扑顺序排列。
如何求邻接矩阵的度并排序啊?
如果概念很清楚,那就很简单了。设邻接矩阵为a,
如果图是无向对称的,则每个节点的阶数只是一个随机的行或列方向和,即d=sum(a,2)和sum(a)。注意sum(,2)是一个列向量。
如果图是有向的,a是不对称的,则每个节点的入度和出度应该分开,即行和列方向分别求和,相应的入度和出度由相邻矩阵的生成规范确定。一般来说,a(I,J)表示从节点I到J的有向连接数,因此行方向和d=sum(a,2)是每个节点的出度,d(I)是节点I的出度,相应的列方向和是其入度。
Sort是Sort(d),默认情况下是递增的。
c语言动态分配内存malloc 离散数学有向图的邻接矩阵 利用邻接矩阵进行拓扑排序课程设计
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。