matlab图论系统总结（懒人必备）以及BGL matlab的安装

最近在写数学建模题目时，遇到了图论题目，给的是许多节点的坐标，然后如何得到相应的图呢，使用sparse函数，此函数得到的是稀疏矩阵
G=sparse(R,C,distance);
需要使用两个矩阵来表示点之间的连接关系（也就是R与C）
比如
R=[1 1 2 2 3 4 4 5 5 6 6];% 起始节点向
C=[2 6 3 5 4 1 6 3 4 2 5]; % 终止节点向量
表示1与2之间有边可以连接，1和6之间也有边连接。
对于稀疏矩阵这种类型的变量，matlab有很久函数可以直接使用
比如最小树的生成
[Tree,pred]=graphminspantree(G); //G为稀疏矩阵

另外还有一个工具箱叫matlab BGL的使用，其中有许许多多的函数：链接：
https://www.mathworks.com/matlabcentral/fileexchange/10922-matlabbgl
安装方法：
https://blog.csdn.net/u010076558/article/details/39936781