本帖最后由 jjw0626 于 2021-3-1 12:12 编辑
将一副图像(灰度图)看做N-M大小的矩阵,像素是矩阵中的点。 我正在尝试建立邻接矩阵,单个像素邻近的点是连接的。例如3×3的矩阵:
1-2-3
| | |
4-5-6
| | |
7-8-9
在相连接的权值设为1的情况下有如下邻接矩阵
+---+------------------------------------------------------+
| | 1 2 3 4 5 6 7 8 9 |
+---+------------------------------------------------------+
| 1 | 0 1 0 1 0 0 0 0 0 |
| 2 | 1 0 1 0 1 0 0 0 0 |
| 3 | 0 1 0 0 0 1 0 0 0 |
| 4 | 1 0 0 0 1 0 1 0 0 |
| 5 | 0 1 0 1 0 1 0 1 0 |
| 6 | 0 0 1 0 1 0 0 0 1 |
| 7 | 0 0 0 1 0 0 0 1 0 |