% 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
没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
收起资源包目录
美赛数学建模算法_使用Matlab实现图论GraphTheory_包括求最短路径_国赛_题解.zip (97个子文件)
美赛数学建模算法_使用Matlab实现图论GraphTheory_包括求最短路径_国赛_题解
GraphTheory
floyd求解最短路径
APSP.in 148B
floyd.cpp 3KB
floyd.exe 29KB
APSP.out 2KB
dijkstra求解最短路径
dijkstra.cpp 2KB
dijkstra.exe 29KB
Dijkstra.out 576B
Dijkstra.in 150B
basic
grMinVerCover.m 1KB
grTravSale.m 3KB
grEccentricity.m 1KB
grMaxStabSet.m 1KB
grIsEulerian.m 3KB
grPlot.m 7KB
grMinAbsVerSet.m 2KB
grCoBase.m 607B
grMinCutSet.m 1KB
grBase.m 1KB
grShortPath.m 2KB
grColEdge.m 1KB
grMinAbsEdgeSet.m 1KB
grMinEdgeCover.m 1KB
grCycleBasis.m 2KB
grMaxComSu.m 1KB
grMaxMatch.m 1KB
grDecOrd.m 2KB
grPERT.m 1KB
grTheoryTest.m 27KB
grMinSpanTree.m 2KB
grCoCycleBasis.m 1KB
grColVer.m 1KB
grMaxFlows.m 2KB
grComp.m 920B
readme.txt 2KB
grValidation.m 824B
grDistances.m 1KB
detailed
连通图
concom.m 480B
ucengraf.m 537B
centgraf.m 687B
readme.txt 100B
匹配问题
matgraf.m 229B
fc03.m 610B
fc01.asv 168B
fc03.asv 354B
fc02.m 492B
fc01.m 436B
fc02.asv 199B
matgraf.asv 114B
readme.txt 91B
图的染色
edgecodf.asv 939B
edgecodf.m 1KB
graphdiscodf.m 443B
graphdifcodf.asv 58B
colorcodf.m 725B
graphunicodf.m 3KB
graphunicodf.asv 2KB
graphcodf.m 2KB
colorcodf.asv 513B
readme.txt 223B
graphcodf.asv 2KB
网络流
fofuf.asv 1KB
restrf.m 570B
restrf.asv 354B
boundnetf.m 524B
fofuf.m 1KB
boundnetf.asv 90B
readme.txt 125B
Euler图和Hamilton图
flecvexf.m 993B
Fleuf1.m 1KB
glf.m 727B
edf.m 333B
readme.txt 104B
树
BFS.m 396B
BFS.asv 194B
DFS.asv 816B
Huffman.m 385B
DFS1.asv 143B
Directory.asv 117B
inoutgraf.asv 243B
treegraf.asv 247B
DFS.m 820B
treegraf.m 258B
treedgraf.m 236B
Huffman.asv 219B
inoutgraf.m 252B
readme.txt 152B
最短路
Floyd.m 282B
n2shortf.m 741B
shorp2f.m 553B
cn2shortf.m 683B
Dijkf.m 925B
p_pathf.m 548B
efpathf.m 533B
shortdf.m 363B
readme.txt 312B
最小费用流
BGf.asv 2KB
BGf.m 2KB
共 97 条
- 1
资源评论
__AtYou__
- 粉丝: 1717
- 资源: 572
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功