《量化投资:以MATLAB为工具》

MATLAB技术论坛

 找回密码
 注册账号
查看: 132855|回复: 1291
收起左侧

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

    [复制链接]
发表于 2008-12-13 15:21:32 | 显示全部楼层 |阅读模式
图论工具箱:http://www.matlabsky.com/thread-295-1-1.html
基本图论函数库:http://www.matlabsky.com/thread-299-1-1.html
Dijkstra最短路径:http://www.matlabsky.com/thread-297-1-1.html
Kruskal最小生成树:http://www.matlabsky.com/thread-296-1-1.html
Prims算法:http://www.matlabsky.com/thread-300-1-1.html
A星优化算法:http://www.matlabsky.com/thread-298-1-1.html


本工具箱拥有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.

GrTheory.zip (29.78 KB, 下载次数: 2206)
发表于 2009-7-27 00:39:40 | 显示全部楼层
好东西啊。有个问题想请教楼主,如何创建一个赋权图啊?
发表于 2016-10-16 14:26:52 | 显示全部楼层
谢谢分享                                               
回复 支持 反对

使用道具 举报

发表于 2017-1-11 09:59:30 | 显示全部楼层
kaochao yoxia  cisieinc ciowojfmn  dcnajjiwnnc sjiawhb cniaown mao diai  daooow dnwna dajwuhdnc kawcbak kauwb ddd wiudsw laijw  duwoq jxiuuw kduw
回复 支持 反对

使用道具 举报

发表于 2009-4-15 17:01:04 | 显示全部楼层
谢谢共享,一matlab初学者
发表于 2009-7-14 13:06:53 | 显示全部楼层
发表于 2009-8-8 16:38:40 | 显示全部楼层
正好在学图论。。。。谢了。。。
发表于 2009-8-12 12:23:38 | 显示全部楼层
发表于 2009-8-17 14:53:19 | 显示全部楼层
感动啊。。。。好东东!!!!
发表于 2009-8-17 21:57:13 | 显示全部楼层

很好的资料

好资料啊!!强烈支持,下载了
发表于 2009-8-17 22:00:55 | 显示全部楼层

太好了楼主

很好啊,一定要全部下载
发表于 2009-8-19 00:25:41 | 显示全部楼层

回复 1# dynamic 的帖子

正需要,非常非常感谢啊!
您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

QQ|网站地图|MATLAB技术论坛|Simulink仿真论坛 ( 陕ICP备08102094号 

GMT+8, 2018-11-15 15:09 , Processed in 0.102639 second(s), 28 queries , Gzip On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表