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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
! _' s& D7 o- k& JgrBase - find all bases of digraph;所有有向图的基是什么？？
% grCoBase - find all contrabases of digraph;contrabase是什么意思
, r1 F# P: i% X1 G % grCoCycleBasis - find all independent cut-sets for a connected graph;求割集 这个可以理解
& F* j+ \* Z" E" r8 H % grColEdge - solve the color problem for graph edges;这是没学过 希望有人可以解释一下
% grColVer - solve the color problem for graph vertexes;这是没学过 希望有人可以解释一下
( z" j; N& R3 g' O% b% v4 D1 ? % 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
, h/ |! Z1 j6 g; J5 ]8 p: Y3 M%   (strongly connected components);
% grDistances - find the distances between any vertexes of graph;这个知道 求最短路
  Q  `5 e# s% V$ [% q  ?3 R % grEccentricity - find the (weighted) eccentricity of all vertexes,
: f5 J9 ?% c' W: y6 @, z- x0 X9 z %   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;
/ S8 d/ g! i- f3 _% _- t % grMaxFlows - solve the maximal flow problem for the digraph;
8 @4 l: w* Y4 {! U8 }& n) j* l % grMaxMatch - solve the maximal matching problem for the graph;
7 K1 c. i7 H  B % grMaxStabSet - solve the maximal stable set problem for the graph;
2 D" w" D$ p% o % grMinAbsEdgeSet - solve the minimal absorbant set problem
& R( C3 E( Y7 n%   for the graph edges;
8 g& ?+ b. q! u# F % grMinAbsVerSet - solve the minimal absorbant set problem
%   for the graph vertexes;
% grMinCutSet - solve the minimal cut-set problem for the digraph;不会
4 f, ~; x# }6 ?& K % grMinEdgeCover - solve the minimal edge cover problem for the graph;这和最小生成树有什么区别
. _+ Q) T- c% q8 e$ V; W % grMinSpanTree - solve the minimal spanning tree problem for the graph;最小生成树
6 h' H8 u9 G4 o4 W# |% l1 G) U % grMinVerCover - solve the minimal vertex cover problem for the graph;
% grPERT - solve the project evaluation research task;不知道是什么意思
8 A. I) v% Z) c2 [. u( i9 J& p/ Z8 u % grPlot - draw the plot of the graph (digraph);不懂
% grShortPath - solve the shortest path problem for the digraph;这个求最短路
! \" v% Q6 D) U % grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
% grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
2 j8 d. e! |. U0 k8 S& [* b %
* ]) F9 ?* I- E % grTheoryTest - test program for all functions.

byrontc

grbase -寻找所有基地图;
, L9 U2 a5 t8 @) l% r9 O* c' Zgrcobase -寻找所有contrabases图;
) _  S3 F8 `' r8 {# y! R* o1 K" ggrcocyclebasis -寻找所有独立割集为连通;
8 W" |8 g  H$ d+ `1 Qgrcoledge -解决问题彩色图形边;
5 j& G* w8 S3 p4 B4 C! U; K' igrcolver -解决问题彩色图形顶点;
+ Y5 {4 ]  h  G: n* ngrcomp -寻找所有部件图;
' T. M: }" H) e; O$ l& hgrcyclebasis -寻找所有独立周期为连通;
grdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
grdistances找到彼此之间的距离任何顶点图;
greccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
& T, M: g& @1 Z- ^* Bgriseulerian --找到欧拉周期图;
- d+ m) w$ A. c8 S" \& vgrmaxcomsu -解决最大完全sugraph的问题,因图;
grmaxflows -解决最大流问题的图;
( B% Y$ _! {% u3 z  ?" Zgrmaxmatch -解决的最大匹配问题,为图;
grmaxstabset -解决的最大稳定集的问题,因图;
grminabsedgeset -解决极小吸收集问题成图形边;
8 b/ D5 E& x: {2 ogrminabsverset -解决极小吸收集问题成图的顶点;
1 D1 f- D" I8 `+ h. c2 W) A5 {6 `7 Mgrmincutset -解决最小割集的问题,因图;
grminedgecover -解决最小边复盖问题,为图;
grminspantree -解决最小生成树问题,为图;
0 ]- u2 b+ y9 I* Fgrminvercover -解决最小顶点复盖问题,为图;
grpert -解决项目评价研究任务;
8 _  k' @6 r! ]+ q2 q, Ugrshortpath -解决最短路径问题,为图;
grtravsale -解决对称旅行商问题;
! L. @5 X# L! z+ W8 a3 b5 \1 jgrvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
grbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
9 A/ I1 A3 d* n6 E: X9 S- bgrcocyclebasis -寻找所有独立割集为连通;  ...

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

考试必过2014

谢谢！有幸看到了。能不能举个例子啊。
- R9 R' ^: b/ U( ], L7 F. r- E

深藏在云端

额…………………………………………………………
* @1 e9 z7 t+ }4 k7 X6 V$ A2 V