資源簡介
該軟件包中包含了圖論中各種算法的MATLBA實現程序,可直接調用!

代碼片段和文件信息
%?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
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件???????2047??2010-07-18?15:59??圖論軟件包\Contents.m
?????文件???????3812??2010-07-19?18:15??圖論軟件包\Contents翻譯.m
?????文件???????1264??2010-07-18?15:59??圖論軟件包\grba
?????文件????????625??2010-07-18?15:59??圖論軟件包\grCoba
?????文件???????1434??2010-07-18?15:59??圖論軟件包\grCoCycleBasis.m
?????文件???????1068??2010-07-18?15:59??圖論軟件包\grColEdge.m
?????文件???????1412??2010-07-18?15:59??圖論軟件包\grColVer.m
?????文件????????945??2010-07-18?15:59??圖論軟件包\grComp.m
?????文件???????1767??2010-07-18?15:59??圖論軟件包\grCycleBasis.m
?????文件???????2034??2010-07-18?15:59??圖論軟件包\grDecOrd.m
?????文件???????1397??2010-07-18?15:59??圖論軟件包\grDistances.m
?????文件???????1219??2010-07-18?15:59??圖論軟件包\grEccentricity.m
?????文件???????2962??2010-07-18?15:59??圖論軟件包\grIsEulerian.m
?????文件???????1561??2010-07-18?15:59??圖論軟件包\grMaxComSu.m
?????文件???????1802??2010-07-18?15:59??圖論軟件包\grMaxFlows.m
?????文件???????1303??2010-07-18?15:59??圖論軟件包\grMaxMatch.m
?????文件???????1570??2010-07-18?15:59??圖論軟件包\grMaxStabSet.m
?????文件???????1446??2010-07-18?15:59??圖論軟件包\grMinAbsEdgeSet.m
?????文件???????1616??2010-07-18?15:59??圖論軟件包\grMinAbsVerSet.m
?????文件???????1565??2010-07-18?15:59??圖論軟件包\grMinCutSet.m
?????文件???????1317??2010-07-18?15:59??圖論軟件包\grMinEdgeCover.m
?????文件???????2174??2010-07-18?15:59??圖論軟件包\grMinSpanTree.m
?????文件???????1577??2010-07-18?15:59??圖論軟件包\grMinVerCover.m
?????文件???????1362??2010-07-18?15:59??圖論軟件包\grPERT.m
?????文件???????7525??2010-07-18?15:59??圖論軟件包\grPlot.m
?????文件???????2430??2010-07-18?15:59??圖論軟件包\grShortPath.m
?????文件??????28040??2010-07-18?15:59??圖論軟件包\grTheoryTest.m
?????文件???????2716??2010-07-18?15:59??圖論軟件包\grTravSale.m
?????文件????????858??2010-07-18?15:59??圖論軟件包\grValidation.m
?????文件?????????26??2011-07-26?21:41??圖論軟件包\Ttext.m
............此處省略7個文件信息
- 上一篇:銀行業務系統的數據庫設計
- 下一篇:sz rz 編譯安裝源碼
評論
共有 條評論