adjacent matrix和affinity matrix之间的区别

匿名 (未验证) 提交于 2019-12-03 00:29:01

本文描述adjacent matrix和affinity matrix 的异同点。

如下图是一个无向图,其有4个点,5条边,每个边的权重为1。

如果使用 adjacent matrix描述该图,则adjacent matrix应该是4x4的方阵G, 表示定点与定点的关系,

G=

n1n2n3n4
n10111
n21010
n31101
n41010

但是,使用 affnity matrix 则表示的是点和边之间的关系,为一个4x5的矩阵

e1e2e3e4e5
n111100
n210010
n301011
n400101

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!