图像缩略图

GRT理论-图论工具箱

版本1.3.0.0(34.3KB)由 塞尔吉伊格林
图论不同任务的28个函数

41.5K下载量

更新2011年1月30日

查看许可证

图论工具箱。
功能:
grBase-找到有向图的所有基;
grCoBase—找到有向图的所有对映基;
求连通图的所有独立割集;
grColEdge-解决图形边的颜色问题;
grColVer-解决图形顶点的颜色问题;
找到图的所有组件;
求连通图的所有独立圈;
grDecOrd—解决有向图分解到顶点相互访问的部分(强连接组件)的问题;
找到图中任意顶点之间的距离;
GRECentricity-找到所有顶点、半径、直径、中心顶点和外围顶点的(加权)偏心率;
grIsEulerian-求图的欧拉圈;
grIsomorph-解决两个图的同构问题;
grMaxComSu——求解图的最大完全图问题;
grMaxFlows—解决有向图的最大流量问题;
grMaxMatch-解决图的最大匹配问题;
grMaxStabSet-解决图的最大稳定集问题;
grMinAbsEdgeSet-解决图边的最小吸光度集问题;
grMinAbsVerSet-解决图形顶点的最小吸光度集问题;
grMinCutSet-解决有向图的最小割集问题;
grMinEdgeCover-解决图的最小边覆盖问题;
grMinSpanTree-解决图的最小生成树问题;
grMinVerCover -解决图的最小顶点覆盖问题;
grPERT-解决项目评估研究任务;
grPlot—绘制图形的图形(有向图);
grShortPath-解决有向图的最短路径问题;
grShortVerPath -对于带有加权顶点的有向图,解决关于具有最小顶点权值的路径的问题;
grTranClos-建立了有向图的传递闭包;
grTravSale-求解非对称旅行商问题;
grValidation—辅助功能(数据验证);
grTheoryTest-所有功能的测试程序。

引用为

塞尔吉·伊格林(2021年)。GRT理论-图论工具箱(//www.tianjin-qmedu.com/matlabcentral/fileexchange/4266-grtheory-graph-theory-toolbox),MATLAB中央文件交换。恢复.

MATLAB版本兼容性
使用R14S01创建
与任何版本兼容
平台兼容性
窗户 马科斯 Linux

社区寻宝

在MATLAB Central中查找宝藏,了解社区如何帮助您!

开始狩猎!