MatlabBGL库填补了Matlab算法套件中的一个漏洞。也就是说，它提供了一套丰富的算法来处理图，就像图论中的图一样。MatlabBGL包使用Matlab的本地稀疏矩阵类型作为图，并提供有效的算法
算法包括
搜索：广度优先搜索、深度优先搜索和astar（A*）搜索
最短路径算法:Dijkstra算法，Bellman-Ford算法，Johnson算法，Floyd-Warshall算法。
最小生成树:Prim算法和Kruskal算法。
组件：强连接组件和双连接组件（以及连接点）。
流量算法：Goldberg的push-relabel最大流量最小切割算法。
统计学：介数中心性、聚类系数和边缘中心性
图形创建：鄂尔多斯雷诺（Gnp）图、循环图、车轮图、星图
平面图：Boyer-Myrvold平面度检验，Chrobak-Payne直线图
图形布局：力导向布局、基于弹簧的布局、拓扑填充布局
附加文档和MatlabBGL网站在以下URL:
http://www.stanford.edu/~dgleich/programs/matlab_bgl．
该软件包包括针对Windows（32位和64位）、Linux（针对Matlab 2006b+）和MacOSX（32位Intel和32位PPC）的预编译MEX文件。
该包还包括在其他平台上编译的源代码。有关问题，请使用matlab bgl启动板页面：https://answers.launchpad.net/matlab-bgl/
请联系我(见网站)如果你有一个问题的软件，我会帮助你尝试和解决它。(如果你需要旧版本，可以在我的斯坦福网站上查看旧代码。)
为64位Linux（Matlab R2006b+）、32位Linux（Matlab R14SP3+）、32位Windows（Matlab R2007a+）、32位Mac OS X PPC（Matlab 2007a+）、32位Mac OS X Intel（Matlab 2007a+）预编译。在64位Windows、Solaris和其他版本的Matlab上编译和测试。
** R2009b或更高版本的64位Mac，请参阅http://dgleich.wordpress.com/2010/07/08/matlabbgl-osx-64-bit/为您编译的一组文件。我希望尽快开始5.0版的工作，不会更新这个版本。
引用为
大卫Gleich(2021)。MatlabBGL(//www.tianjin-qmedu.com/matlabcentral/fileexchange/10922-matlabbgl)， MATLAB中央文件交换。检索．
MATLAB版本兼容性
平台的兼容性
窗户 macOS Linux标签
致谢
受到启发的：基于NOCAD网络的动态系统可观测性和可控性分析工具箱，PM架构项目，格雷特纳，MatPlanWDM v0.5，加权图形图(gplot的更好版本)，图形算法在Matlab代码，元网工程，pmfg
