Matlab中的图论问题工具箱

简介：
Matlab中的图论问题工具箱提供了一系列用于创建、分析和可视化复杂网络及图形结构的功能，适用于解决各种图论相关问题。 GrTheory - Graph Theory Toolbox 是一个包含40个图论问题的MATLAB代码集合，涵盖了最短路径等问题。对于数学建模以及2012年美赛ICM特别有用。 函数包括： - `grBase`：查找有向图的所有基。 - `grCoBase`：查找有向图的所有对偶基。 - `grCoCycleBasis`：为一个连通图找到所有独立割集。 - `grColEdge`：解决关于边的着色问题。 - `grColVer`：解决关于顶点的着色问题。 - `grComp`：查找图形中的所有组件。 - `grCycleBasis`：对于一个连通图，寻找所有的独立环基。 - `grDecOrd`：解决问题——将有向图分解为具有相互可达顶点的部分（强连通分量）。 - `grDistances`：找到任何两个节点之间的距离。 - `grEccentricity`：找出所有顶点的（加权）偏心度，半径、直径、中心和外围顶点。 - `grIsEulerian`：寻找图中的欧拉环路。 - `grIsomorph`：解决关于两个图形同构的问题。 - `grMaxComSu`：为给定的图求解最大完全子图问题。 - `grMaxFlows`：对于有向图，解决最大流问题。 - `grMaxMatch`：为给定的图求解最大匹配问题。 - `grMaxStabSet`：为给定的图求解最大稳定集问题。 - `grMinAbsEdgeSet`：对图形边求解最小吸收集合问题。 - `grMinAbsVerSet`：对顶点求解最小吸收集合问题。 - `grMinCutSet`：对于有向图，解决最小子集分割问题。 - `grMinEdgeCover`：为给定的图寻找最小边缘覆盖解决方案。 - `grMinSpanTree`：为给定的图找到最小生成树。 - `grMinVerCover`：求解图形顶点的最小顶点覆盖问题。 - `grPERT`：解决项目评估研究任务。 - `grPlot`：绘制有向图（或无向图）图像。 - `grShortPath`：对于有向图，求最短路径问题解决方案。 - `grShortVerPath`：为带加权顶点的有向图找到具有最小权重顶点的路径的问题解决方案。 - `grTranClos`：构建有向图的传递闭包。 - `grTravSale`：解决非对称旅行商问题。 - `grValidation`：辅助函数（数据验证）。 - `grTheoryTest`：用于所有功能测试程序。