MATLAB图论工具箱

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;
% grIsEulerian - find the Eulerian cycle of graph;
% 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;
% grTravSale - solve the nonsymmetrical traveling salesman problem;
% grValidation - auxiliary function （the data validation）;
%
% grTheoryTest - test program for all functions.
% 
% Author: Sergiy Iglin
% e-mail: siglin@yandex.ru
% personal page: http://iglin.exponenta.ru

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

     文件       2099  2010-09-08 20:38  图论工具箱\Contents.m

     文件       1264  2006-03-28 12:33  图论工具箱\grbase.m

     文件        625  2006-03-28 12:36  图论工具箱\grCobase.m

     文件       1434  2006-07-01 22:54  图论工具箱\grCoCycleBasis.m

     文件       1068  2006-07-02 13:23  图论工具箱\grColEdge.m

     文件       1412  2006-07-02 13:05  图论工具箱\grColVer.m

     文件        945  2006-07-01 22:45  图论工具箱\grComp.m

     文件       1767  2006-05-08 14:45  图论工具箱\grCycleBasis.m

     文件       2034  2006-08-15 19:47  图论工具箱\grDecOrd.m

     文件       1397  2006-05-09 13:01  图论工具箱\grDistances.m

     文件       1219  2006-05-09 12:59  图论工具箱\grEccentricity.m

     文件       2962  2006-06-29 16:36  图论工具箱\grIsEulerian.m

     文件       1561  2006-03-28 13:05  图论工具箱\grMaxComSu.m

     文件       1802  2006-04-26 15:28  图论工具箱\grMaxFlows.m

     文件       1303  2006-04-26 15:24  图论工具箱\grMaxMatch.m

     文件       1570  2006-04-26 15:30  图论工具箱\grMaxStabSet.m

     文件       1446  2006-04-26 16:48  图论工具箱\grMinAbsEdgeSet.m

     文件       1616  2006-04-26 15:31  图论工具箱\grMinAbsVerSet.m

     文件       1565  2006-03-28 13:31  图论工具箱\grMinCutSet.m

     文件       1317  2006-04-26 15:33  图论工具箱\grMinEdgeCover.m

     文件       2174  2006-05-09 10:20  图论工具箱\grMinSpanTree.m

     文件       1577  2006-04-26 15:34  图论工具箱\grMinVerCover.m

     文件       1362  2006-05-16 12:18  图论工具箱\grPERT.m

     文件       7525  2007-05-24 20:27  图论工具箱\grPlot.m

     文件       2430  2006-03-28 14:56  图论工具箱\grShortPath.m

     文件      28039  2010-09-08 20:36  图论工具箱\grTheoryTest.m

     文件       2716  2006-05-01 22:05  图论工具箱\grTravSale.m

     文件        858  2006-03-28 12:09  图论工具箱\grValidation.m

     文件      47656  2004-04-30 14:14  图论工具箱\MIQP.m

     目录          0  2011-07-21 09:08  图论工具箱

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