文件名称：图论问题matlab工具箱
文件大小：34KB
文件格式：ZIP
更新时间：2015-02-16 05:04:48
图论 graph theory toolbox matlab
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 the nonsymmetrical traveling salesman problem; grValidation - auxiliary function (the data validation); grTheoryTest - test program for all functions
【文件预览】：
grMinSpanTree.m
grBase.m
grMinAbsVerSet.m
grTheoryTest.m
license.txt
grComp.m
grCoCycleBasis.m
grPERT.m
grDistances.m
grIsEulerian.m
grShortVerPath.m
grMinVerCover.m
grTranClos.m
grMaxMatch.m
grPlot.m
grMinEdgeCover.m
grEccentricity.m
grMaxStabSet.m
grCoBase.m
grValidation.m
grColVer.m
grMaxComSu.m
grDecOrd.m
grMinAbsEdgeSet.m
Contents.m
grTravSale.m
grCycleBasis.m
grIsomorph.m
grShortPath.m
grMinCutSet.m
grColVerOld.m
grColEdge.m
grMaxFlows.m