[工具箱] 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.

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

luchang

难道我是沙发

jackson2014

dsfgsdfaddwdsfsafs

jackson2014

dsfgsdfaddwdsfsafs

阿狸Ming

这是非常标准的十五个字啦啦啦

阿狸Ming

这是非常标准的十五个字啦啦啦

阿狸Ming

这是非常标准的十五个字啦啦啦

csdl1314

好1啊！！！！！！！！！11

Ragamuffin

有了这个还怕编不出floyd？！！！！

wangdandan

谢谢您的分享。