matlab图论工具箱

图论工具箱，内含很多基本图论算法，如最短路径，最大流等问题。

% GrTheory - Graph Theory Toolbox.
% 
% 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;

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2005-07-18 22:46  GrTheory\
     文件        2047  2006-07-02 13:11  GrTheory\Contents.m
     文件       28040  2006-11-20 09:08  GrTheory\grTheoryTest.m
     文件        1802  2006-04-26 15:28  GrTheory\grMaxFlows.m
     文件        1303  2006-04-26 15:24  GrTheory\grMaxMatch.m
     文件        7525  2007-05-24 20:27  GrTheory\grPlot.m
     文件        2430  2006-03-28 14:56  GrTheory\grShortPath.m
     文件        1264  2006-03-28 12:33  GrTheory\grbase.m
     文件         625  2006-03-28 12:36  GrTheory\grCobase.m
     文件        1561  2006-03-28 13:05  GrTheory\grMaxComSu.m
     文件        1565  2006-03-28 13:31  GrTheory\grMinCutSet.m
     文件        1317  2006-04-26 15:33  GrTheory\grMinEdgeCover.m
     文件         858  2006-03-28 12:09  GrTheory\grValidation.m
     文件        2034  2006-08-15 19:47  GrTheory\grDecOrd.m
     文件        1767  2006-05-08 14:45  GrTheory\grCycleBasis.m
     文件        1570  2006-04-26 15:30  GrTheory\grMaxStabSet.m
     文件        1577  2006-04-26 15:34  GrTheory\grMinVerCover.m
     文件        1616  2006-04-26 15:31  GrTheory\grMinAbsVerSet.m
     文件        1446  2006-04-26 16:48  GrTheory\grMinAbsEdgeSet.m
     文件        2716  2006-05-01 22:05  GrTheory\grTravSale.m
     文件        2174  2006-05-09 10:20  GrTheory\grMinSpanTree.m
     文件        1397  2006-05-09 13:01  GrTheory\grDistances.m
     文件        1219  2006-05-09 12:59  GrTheory\grEccentricity.m
     文件        1362  2006-05-16 12:18  GrTheory\grPERT.m
     文件         945  2006-07-01 22:45  GrTheory\grComp.m
     文件        2962  2006-06-29 16:36  GrTheory\grIsEulerian.m
     文件        1434  2006-07-01 22:54  GrTheory\grCoCycleBasis.m
     文件        1412  2006-07-02 13:05  GrTheory\grColVer.m
     文件        1068  2006-07-02 13:23  GrTheory\grColEdge.m