求翻译一下图论工具箱的说明

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
grBase - find all bases of digraph;所有有向图的基是什么？？
% grCoBase - find all contrabases of digraph;contrabase是什么意思
/ c2 o9 |% _# A. W) _ % grCoCycleBasis - find all independent cut-sets for a connected graph;求割集 这个可以理解
2 M$ G; j+ ]; q0 ^, @( V2 S- y* d5 U % grColEdge - solve the color problem for graph edges;这是没学过 希望有人可以解释一下
2 J" \( L' \( O5 z: c* _9 I* E % grColVer - solve the color problem for graph vertexes;这是没学过 希望有人可以解释一下
7 i! |! p/ s; \6 ^, s4 D % grComp - find all components of graph;找到图的成分？？不理解
5 z4 U8 `. l3 Q5 I2 v' U0 Q3 F % 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);
1 t  @* b6 b8 K- B % grDistances - find the distances between any vertexes of graph;这个知道 求最短路
- y* h, [( T: C9 f % grEccentricity - find the (weighted) eccentricity of all vertexes,
2 A' o5 Z. J' C %   radius, diameter, center vertexes and the periphery vertexes;
% grIsEulerian - find the Eulerian cycle of graph;判断是否为欧拉图
* _# c. A( k# O. n# k# O( \ % grMaxComSu - solve the maximal complete sugraph problem for the graph;
/ b; T5 T; g4 H, Y % grMaxFlows - solve the maximal flow problem for the digraph;
% grMaxMatch - solve the maximal matching problem for the graph;
0 _3 I2 \. H) I9 \ % grMaxStabSet - solve the maximal stable set problem for the graph;
) n5 W, ?8 P, E" Z % grMinAbsEdgeSet - solve the minimal absorbant set problem
0 N& d* J4 H5 p4 N2 |# b%   for the graph edges;
1 a" |/ E* ~6 { % grMinAbsVerSet - solve the minimal absorbant set problem
0 R  J4 q: Y6 @1 V$ ?  Q9 R4 O/ d: Y/ g%   for the graph vertexes;
% grMinCutSet - solve the minimal cut-set problem for the digraph;不会
) M% G  p) B) J7 d8 h0 F% [ % grMinEdgeCover - solve the minimal edge cover problem for the graph;这和最小生成树有什么区别
/ z4 f0 m  R5 s4 c/ \- j) Q; i % grMinSpanTree - solve the minimal spanning tree problem for the graph;最小生成树
' R& m9 l' s* m2 h0 r. F % 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);这个是判断输入邻接矩阵是否合法
* R4 b5 k. t/ f% s3 r %
1 O) N0 a5 H2 @5 w) l2 W % grTheoryTest - test program for all functions.
. d* U$ W( [( R2 ?! q

byrontc

grbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;
grcoledge -解决问题彩色图形边;
grcolver -解决问题彩色图形顶点;
grcomp -寻找所有部件图;
grcyclebasis -寻找所有独立周期为连通;
- e7 S& ]8 E% Y1 _0 y! dgrdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
  S2 V0 i2 B+ \! f  w* k/ agrdistances找到彼此之间的距离任何顶点图;
, E' W& K0 t8 X: w% _1 Z2 egreccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
, x: |! |' x3 O: Z7 \/ B2 D& b1 ^griseulerian --找到欧拉周期图;
4 g6 v, S! ?! H: T% F7 |grmaxcomsu -解决最大完全sugraph的问题,因图;
grmaxflows -解决最大流问题的图;
0 I; r5 K& c3 w1 ]grmaxmatch -解决的最大匹配问题,为图;
. [# I$ {" t( }: S. x% Hgrmaxstabset -解决的最大稳定集的问题,因图;
  m1 R* k8 E7 J- B8 Z5 [5 ?1 mgrminabsedgeset -解决极小吸收集问题成图形边;
. a& h4 m1 _9 L5 D. G4 }3 Dgrminabsverset -解决极小吸收集问题成图的顶点;
grmincutset -解决最小割集的问题,因图;
5 @* B" f0 C0 }4 `1 H: C7 g2 lgrminedgecover -解决最小边复盖问题,为图;
grminspantree -解决最小生成树问题,为图;
+ {3 c  `  X  ^* [7 o$ Z9 E! ygrminvercover -解决最小顶点复盖问题,为图;
grpert -解决项目评价研究任务;
grshortpath -解决最短路径问题,为图;
grtravsale -解决对称旅行商问题;
+ h7 t) r! H$ y7 c, igrvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
grbase -寻找所有基地图;
; N; \3 C' j( h1 T/ E  ]% m9 S( |grcobase -寻找所有contrabases图;
& g2 G  |3 |2 egrcocyclebasis -寻找所有独立割集为连通;  ...

谢谢！有幸看到了。能不能举个例子啊。

考试必过2014

谢谢！有幸看到了。能不能举个例子啊。
) E9 T( P: q7 I" p! G6 |

深藏在云端

额…………………………………………………………
: t: R0 e9 \% f+ g# G/ [9 ]