1.给自己出题:自己动手创造,画一个5行5列的对称矩阵
2.画图:按“行优先”压缩存储上述矩阵,画出一维数组的样子
3.简答:写出元素 i,j 与 数组下标之间的对应关系
4.画图:按“列优先”压缩存储上述矩阵,画出一维数组的样子
5.简答:写出元素 i,j 与 数组下标之间的对应关系
6.画图:假设你的对称矩阵表示一个无向图,画出无向图的样子
答:
1.5行5列的对称矩阵
0 | 1 | 2 | 3 | 4 |
1 | 0 | 1 | 2 | 3 |
2 | 1 | 0 | 1 | 2 |
3 | 2 | 1 | 0 | 1 |
4 | 3 | 2 | 1 | 0 |
2.按“行优先”压缩存储上述矩阵,画一维数组
0 | 1 | 0 | 2 | 1 | 0 | 3 | 2 | 1 | 0 | 4 | 3 | 2 | 1 | 0 |
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 |
3写出元素 i,j 与 数组下标之间的对应关系
4.按“列优先”压缩存储上述矩阵,画出一维数组
0 | 1 | 0 | 2 | 1 | 0 | 3 | 2 | 1 | 0 | 4 | 3 | 2 | 1 | 0 |
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 |
5.元素 i,j 与 数组下标之间的对应关系
6.画图:假设你的对称矩阵表示一个无向图,画出无向图的样子
A | B | C | D | E | |
A | 0 | 1 | 0 | 1 | 0 |
B | 1 | 0 | 1 | 0 | 1 |
C | 0 | 1 | 0 | 1 | 0 |
D | 1 | 0 | 1 | 0 | 1 |
E | 0 | 1 | 0 | 1 | 0 |