MATLAB图与矩阵应用技巧

该实例说明稀疏矩阵的应用，阐述图结构与矩阵表示间的关联。

在命令行中输入：

按下回车键确认操作

见图1所示。

图的邻接矩阵可用来表示其结构关系。

将节点从1到N编号，用于构建邻接矩阵。

若节点i与节点j相连，则矩阵中对应位置(i,j)的值为1，否则为0。

在命令行中输入：

cla

按下回车键确认操作。

见图2所示。

半球巴克球的节点构成多边形，各边按编号排列组合。

在命令行中输入：

end

按下回车键即可确认操作

3所示。

利用SPY函数绘制非零元素轮廓，以直观展示该半球邻接矩阵的结构特征。

由于节点i与j相连时彼此互通，因此矩阵呈现对称特性。

在命令行中输入：

按下回车键确认操作。

见图4所示

通过将一个半球的编号对应到另一个半球，实现对整个图形编号体系的扩展。

输入命令行：

end

按下回车键确认操作。

见图5所示

最终稀疏矩阵的间谍图展示如下。

输入命令行指令

按下回车键确认操作

见图6所示

多数实用图中，节点仅与少数其他节点相连。

故邻接矩阵每行仅有少数非零元素。

该例说明了稀疏矩阵在实际应用中的优势。

在命令行中输入：

按下回车键确认操作。

见图7所示