图形和矩阵
此示例说明稀疏矩阵的应用并解释了图形与矩阵之间的关系。
图形是一组相互之间具有指定连接或边的节点。图形有许多形状和大小。Buckminster Fuller 多面穹顶(也就是足球或碳 60 分子的形状)的连接图就是这样一个示例。
在 MATLAB® 中,您可以使用 bucky 函数来生成多面穹顶的图形。
[B,V] = bucky;
G = graph(B);
p = plot(G);
axis equal
此外,也可以指定节点的坐标,以更改图形的显示。
p.XData = V(:,1);
p.YData = V(:,2);
bucky 函数可用于创建图形,因为它返回邻接矩阵。邻接矩阵是一种表示图形中的节点和边的方式。
要构造图形的邻接矩阵,节点应按 1 至 N 进行编号。如果节点 i 连接至节点 j,则 N×N 矩阵的每个元素 (i,j) 都设置为 1,否则设置为 0。因此,对于无向图,邻接矩阵是对称的,但有向图不必如此。
例如,下面展示了一个