本文描述adjacent matrix和affinity matrix 的异同点。
如下图是一个无向图，其有4个点，5条边，每个边的权重为1。
如果使用 adjacent matrix描述该图，则adjacent matrix应该是4×4的方阵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 则表示的是点和边之间的关系，为一个4×5的矩阵
| 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 |
版权声明：本文为songkun123原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。