本文描述adjacent matrix和affinity matrix 的异同点。
如下图是一个无向图,其有4个点,5条边,每个边的权重为1。
如果使用 adjacent matrix描述该图,则adjacent matrix应该是4x4的方阵G, 表示定点与定点的关系,
G=
n1 | n2 | n3 | n4 | |
n1 | 0 | 1 | 1 | 1 |
n2 | 1 | 0 | 1 | 0 |
n3 | 1 | 1 | 0 | 1 |
n4 | 1 | 0 | 1 | 0 |
但是,使用 affnity matrix 则表示的是点和边之间的关系,为一个4x5的矩阵
e1 | e2 | e3 | e4 | e5 | |
n1 | 1 | 1 | 1 | 0 | 0 |
n2 | 1 | 0 | 0 | 1 | 0 |
n3 | 0 | 1 | 0 | 1 | 1 |
n4 | 0 | 0 | 1 | 0 | 1 |