MatlabBGL库填补了Matlab算法套件中的一个漏洞。也就是说，它提供了一套丰富的算法来处理图，就像图论中的图一样。MatlabBGL包使用Matlab的本地稀疏矩阵类型作为图，并提供有效的算法
包括的算法有
搜索:广度优先搜索，深度优先搜索，星号(A*)搜索
最短路径算法:Dijkstra算法，Bellman-Ford算法，Johnson算法，Floyd-Warshall算法。
最小生成树:Prim算法和Kruskal算法。
组件:强连接组件和双连接组件(以及连接点)。
流量算法:Goldberg推-重标签最大流量最小切割算法。
统计学:间中心性、聚类系数和边缘中心性
图创建:Erdos Reyni (Gnp)图，循环图，车轮图，星图
平面图形:Boyer-Myrvold平面度测试，Chrobak-Payne直线绘图
图形布局:力向布局、弹簧布局、拓扑填充布局
附加文档和MatlabBGL网站在以下URL:
http://www.stanford.edu/~dgleich/programs/matlab_bgl．
该包包括Windows(32位和64位)、Linux(32位和64位的Matlab 2006b+)和MacOSX(32位英特尔和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标签
确认
启发:基于网络的动态系统可观可控性分析工具箱，点项目架构，格雷纳，MatPlanWDM v0.5，加权图形图(gplot的更好版本)，图形算法在Matlab代码，MetaboNetworks，pmfg
