建不了的模。 发表于 2014-10-9 10:12

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**** Hidden Message *****






ゞ_轻描丶幸福的 发表于 2014-10-9 15:58

楼主这是为了提高我的英文水平啊

建不了的模。 发表于 2014-10-9 16:11

ゞ_轻描丶幸福的 发表于 2014-10-9 15:58 static/image/common/back.gif
楼主这是为了提高我的英文水平啊

这不是要美赛了嘛,工具实用,还可以锻炼大家的水平,两全其美啊。

ゞ_轻描丶幸福的 发表于 2014-10-9 16:21

建不了的模。 发表于 2014-10-9 16:11 static/image/common/back.gif
这不是要美赛了嘛,工具实用,还可以锻炼大家的水平,两全其美啊。

在这感谢楼主了

建不了的模。 发表于 2014-10-9 16:31

ゞ_轻描丶幸福的 发表于 2014-10-9 16:21 static/image/common/back.gif
在这感谢楼主了

不用客气的,大家有用就好,同时也感谢大家的支持。

ゞ_轻描丶幸福的 发表于 2014-10-9 16:34

建不了的模。 发表于 2014-10-9 16:31 static/image/common/back.gif
不用客气的,大家有用就好,同时也感谢大家的支持。

楼主太谦虚了

oulalaoulala 发表于 2015-1-13 17:26

希望有用

cwq2014 发表于 2015-1-13 18:25

参考一下

xingyueyifeng 发表于 2015-9-22 01:01

站长,怎么下载

米修君君 发表于 2015-9-22 01:04

健康就好
页: [1] 2 3 4
查看完整版本: Sergiy Iglin《Graph Theory Toolbox》(图论工具箱)