> 数学 >
如何从图的关联矩阵求得邻接矩阵
人气:382 ℃ 时间:2020-03-03 21:10:34
解答
关联矩阵即用一个矩阵来表示各个点和每条边之间的关系.对于一个无向图G,pxq,p为顶点的个数,q为边数.bij 表示在关联矩阵中点i和边j之间的关系.若点i和边j之间是连着的,则bij = 1.反之,则bij = 0.例如:对于左图为一个...
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版