matlab图论工具箱Graph Theory Toolbox

matlab图论工具箱（Graph Theory Toolbox），从matlab central 上下的

% 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;
% grIsEulerian - find the Eulerian cycle of graph;
% grIsomorph - solve the problem about isomorphism for two graphs;
% grMaxComSu - solve the maximal complete subgraph 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;
% 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.
% 
% Author: Sergii Iglin
% e-mail: siglin@yandex.ru
% personal page: http://iglin.exponenta.ru

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       2178  2009-07-11 16:17  GrTheory\Contents.m

     文件       1265  2009-07-10 11:32  GrTheory\grbase.m

     文件        625  2009-07-10 11:32  GrTheory\grCobase.m

     文件       1434  2009-07-10 11:33  GrTheory\grCoCycleBasis.m

     文件       1068  2009-07-10 11:33  GrTheory\grColEdge.m

     文件       1412  2009-07-10 11:33  GrTheory\grColVer.m

     文件        939  2009-07-10 11:34  GrTheory\grComp.m

     文件       1767  2009-07-10 11:34  GrTheory\grCycleBasis.m

     文件       2204  2009-07-10 10:44  GrTheory\grDecOrd.m

     文件       1399  2009-07-10 11:35  GrTheory\grDistances.m

     文件       1347  2009-07-10 10:43  GrTheory\grEccentricity.m

     文件       2961  2009-07-10 11:36  GrTheory\grIsEulerian.m

     文件       1732  2009-07-11 15:11  GrTheory\grIsomorph.m

     文件       1566  2009-07-10 11:38  GrTheory\grMaxComSu.m

     文件       1800  2009-07-10 11:38  GrTheory\grMaxFlows.m

     文件       1303  2009-07-10 11:39  GrTheory\grMaxMatch.m

     文件       1570  2009-07-10 11:39  GrTheory\grMaxStabSet.m

     文件       1446  2009-07-10 11:40  GrTheory\grMinAbsEdgeSet.m

     文件       1616  2009-07-10 11:40  GrTheory\grMinAbsVerSet.m

     文件       1565  2009-07-10 11:41  GrTheory\grMinCutSet.m

     文件       1317  2009-07-10 11:41  GrTheory\grMinEdgeCover.m

     文件       2174  2009-07-10 11:42  GrTheory\grMinSpanTree.m

     文件       1577  2009-07-10 11:42  GrTheory\grMinVerCover.m

     文件       1362  2009-07-10 11:43  GrTheory\grPERT.m

     文件       7525  2009-07-10 11:43  GrTheory\grPlot.m

     文件       2404  2009-07-10 11:45  GrTheory\grShortPath.m

     文件      28781  2009-07-11 16:07  GrTheory\grTheoryTest.m

     文件        916  2009-07-10 14:37  GrTheory\grTranClos.m

     文件       2716  2009-07-10 11:45  GrTheory\grTravSale.m

     文件        858  2009-07-10 11:46  GrTheory\grValidation.m

............此处省略5个文件信息