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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
grBase - find all bases of digraph;所有有向图的基是什么？？
  I6 |5 U6 r5 A& ?' m % grCoBase - find all contrabases of digraph;contrabase是什么意思
8 G: v3 H1 X: p) A9 f) _/ \ % grCoCycleBasis - find all independent cut-sets for a connected graph;求割集 这个可以理解
1 |2 v) S& [1 T5 | % grColEdge - solve the color problem for graph edges;这是没学过 希望有人可以解释一下
% grColVer - solve the color problem for graph vertexes;这是没学过 希望有人可以解释一下
% grComp - find all components of graph;找到图的成分？？不理解
5 v. Q* `  U0 M3 j3 G5 j7 w6 `% I % grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
" t% |' X: j9 Y- n: A% \ % grDecOrd - solve the problem about decomposition of the digraph 分解图？？求详细解释
; ]& [; Q- A5 N+ s# G  u; l% P %   to the sections with mutually accessed vertexes
%   (strongly connected components);
% grDistances - find the distances between any vertexes of graph;这个知道 求最短路
! f  R6 s& C/ ]+ q, v5 d* Y0 m/ V  n % grEccentricity - find the (weighted) eccentricity of all vertexes,
%   radius, diameter, center vertexes and the periphery vertexes;
% grIsEulerian - find the Eulerian cycle of graph;判断是否为欧拉图
% W! x& V$ |: ]( |- A % 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;
% l/ W( ]+ \% {3 S( p& v  d % grMinAbsEdgeSet - solve the minimal absorbant set problem
%   for the graph edges;
% grMinAbsVerSet - solve the minimal absorbant set problem
%   for the graph vertexes;
' P1 b+ e+ {/ r0 r' w& l2 e( f" } % grMinCutSet - solve the minimal cut-set problem for the digraph;不会
& c1 ^' F2 t# U  X0 V) i, U % 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);不懂
4 ~5 j: \  J% \, O % grShortPath - solve the shortest path problem for the digraph;这个求最短路
2 ~; `2 B6 k2 K+ r6 s7 o % grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
% grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
%
2 ~0 `0 i, h% e* p$ w$ c, n% b % grTheoryTest - test program for all functions.

byrontc

grbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;
0 z- l# W- A& X8 Igrcoledge -解决问题彩色图形边;
grcolver -解决问题彩色图形顶点;
grcomp -寻找所有部件图;
! ~7 b, D& p% M6 hgrcyclebasis -寻找所有独立周期为连通;
2 `+ u6 z8 O) P/ [' ^& ]% Zgrdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
9 m9 N! x* Q( f5 L; e7 L) b" |& ]grdistances找到彼此之间的距离任何顶点图;
greccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
7 A  ]3 w4 r% i5 ugriseulerian --找到欧拉周期图;
grmaxcomsu -解决最大完全sugraph的问题,因图;
0 ^) N: G2 ~4 h/ agrmaxflows -解决最大流问题的图;
grmaxmatch -解决的最大匹配问题,为图;
& H& I! i1 D( O8 R! ~0 h, T6 {7 Ugrmaxstabset -解决的最大稳定集的问题,因图;
& _0 x/ Y& s1 }/ V% K4 o4 Hgrminabsedgeset -解决极小吸收集问题成图形边;
' m8 t* p/ J: R: }2 \  q; d4 Hgrminabsverset -解决极小吸收集问题成图的顶点;
+ q' B6 A1 j0 \7 ^3 m* m# xgrmincutset -解决最小割集的问题,因图;
grminedgecover -解决最小边复盖问题,为图;
' A7 v! c2 ^$ [; E5 {grminspantree -解决最小生成树问题,为图;
) l% j) l+ r5 @grminvercover -解决最小顶点复盖问题,为图;
grpert -解决项目评价研究任务;
grshortpath -解决最短路径问题,为图;
grtravsale -解决对称旅行商问题;
( M2 l, U8 @# u' c8 U& F9 x2 k& |grvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
* Z% ?0 c" u6 Rgrbase -寻找所有基地图;
8 m: f, _" e  C& Y9 ^grcobase -寻找所有contrabases图;
1 x0 U9 p1 _+ l7 n6 b9 S4 Xgrcocyclebasis -寻找所有独立割集为连通;  ...

+ ~' F5 H) E; R& T' s: J谢谢！有幸看到了。能不能举个例子啊。

考试必过2014

谢谢！有幸看到了。能不能举个例子啊。
; [& Q6 P6 ?9 G5 v9 s$ ?, p  d- c

深藏在云端

额…………………………………………………………