[工具箱] Sergiy Iglin《Graph Theory Toolbox》(图论工具箱)

建不了的模。

[工具箱] Sergiy Iglin《Graph Theory Toolbox》(图论工具箱)
本工具箱拥有25个函数解决图论相关方面的任务
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.

游客，如果您要查看本帖隐藏内容请回复

315037947

luchang 发表于 2014-9-10 14:35
难道我是沙发

谢谢楼主

315037947

谢谢楼主！

qq_1500774097

蟹蟹蟹蟹

cjzhao_13

。。。。。。。。。。。。。。。。。。。。。。。。。。。

编程之美

我来看一下，如有帮助，非常感谢楼主

编程之美

我来看一下，如有帮助，非常感谢楼主

t631584970

谢谢楼主！！！

jshaqz

正好可以用到，多谢楼主分享

harveymao

非常不错，希望能由中文注释