图论问题matlab工具箱.zip

【实例简介】
GrTheory - Graph Theory Toolbox. 内含40个图论问题的matlab代码，包括最短径问题等。对数学建模，2012美赛ICM的帮助尤其大。欢迎下载。 Functions: grBase - find all bases of digraph; grCoBase - find all contrabases of digraph; grCoCycleBasis - find all independent cut-sets for a connected graph; grColEdge - solve the color problem for graph edges; grColVer - solve the color problem for graph vertexes; grComp - find all components of graph; grCycleBasis - find all independent cycles for a connected graph; grDecOrd - solve the problem about decomposition of the digraph to the sections with mutually accessed vertexes (strongly connected components); grDistances - find the distances between any vertexes of graph; grEccentricity - find the (weighted) eccentricity of all vertexes, radius, diameter, center vertexes and the periphery vertexes; grIsEulerian - find the Eulerian cycle of graph; grIsomorph - solve the problem about isomorphism for two graphs; grMaxComSu - solve the maximal complete sugraph problem for the graph; grMaxFlows - solve the maximal flow problem for the digraph; grMaxMatch - solve the maximal matching problem for the graph; grMaxStabSet - solve the maximal stable set problem for the graph; grMinAbsEdgeSet - solve the minimal absorbant set problem for the graph edges; grMinAbsVerSet - solve the minimal absorbant set problem for the graph vertexes; grMinCutSet - solve the minimal cut-set problem for the digraph; grMinEdgeCover - solve the minimal edge cover problem for the graph; grMinSpanTree - solve the minimal spanning tree problem for the graph; grMinVerCover - solve the minimal vertex cover problem for the graph; grPERT - solve the project evaluation research task; grPlot - draw the plot of the graph (digraph); grShortPath - solve the shortest path problem for the digraph; grShortVerPath - for digraph with weighted vertexes solve the problem about the path with minimal weight of verticies; grTranClos - built the transitive closure for the digraph; grTravSale - solve
【实例截图】
【核心代码】
16359647247436119174.zip
├── Contents.m
├── grBase.m
├── grCoBase.m
├── grCoCycleBasis.m
├── grColEdge.m
├── grColVer.m
├── grColVerOld.m
├── grComp.m
├── grCycleBasis.m
├── grDecOrd.m
├── grDistances.m
├── grEccentricity.m
├── grIsEulerian.m
├── grIsomorph.m
├── grMaxComSu.m
├── grMaxFlows.m
├── grMaxMatch.m
├── grMaxStabSet.m
├── grMinAbsEdgeSet.m
├── grMinAbsVerSet.m
├── grMinCutSet.m
├── grMinEdgeCover.m
├── grMinSpanTree.m
├── grMinVerCover.m
├── grPERT.m
├── grPlot.m
├── grShortPath.m
├── grShortVerPath.m
├── grTheoryTest.m
├── grTranClos.m
├── grTravSale.m
├── grValidation.m
└── license.txt

0 directories, 33 files