GrTheory——图论工具。
功能:
有向图的grBase——找到所有基地;
grCoBase——找到所有contrabases有向图;
grCoCycleBasis——找到所有独立为一个连通图割集;
图像边缘grColEdge——解决颜色问题;
为图的顶点grColVer——解决颜色问题;
grComp——找到所有的组件图;
grCycleBasis——找到所有独立的周期为一个连通图;
grDecOrd——解决问题的分解有向图的部分相互访问的顶点(强连通组件);
grDistances——找到图的顶点之间的距离;
grEccentricity——找到所有顶点的(加权)偏心,半径,直径,中心顶点和外围顶点;
grIsEulerian——找到欧拉图的循环;
grIsomorph——解决问题对两图同构;
grMaxComSu——解决图的最大完成sugraph问题;
grMaxFlows——解决有向图的最大流量问题;
grMaxMatch——解决图的最大匹配问题;
grMaxStabSet——解决图的最大稳定问题;
grMinAbsEdgeSet——解决最小吸收剂集问题的图边缘;
grMinAbsVerSet——解决图顶点的最小吸收剂集问题;
grMinCutSet——解决有向图的最小割集的问题;
grMinEdgeCover——解决图的最小边缘覆盖问题;
grMinSpanTree——解决图的最小生成树问题;
grMinVerCover——解决图的最小顶点覆盖问题;
grPERT——解决项目评估研究任务;
grPlot——画的情节图(有向图);
grShortPath——解决有向图的最短路径问题;
grShortVerPath——与加权有向图顶点解决问题的路径与最小重量verticies;
grTranClos——建立有向图的传递闭包;
grTravSale——解决旅行商问题的不对称;
grValidation -辅助功能(数据验证);
grTheoryTest——测试程序的所有功能。