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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
; ]9 a, ?0 L8 FgrBase - find all bases of digraph;所有有向图的基是什么？？
6 e7 i" c: ?- h. r& u$ g, | % grCoBase - find all contrabases of digraph;contrabase是什么意思
% 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;这是没学过 希望有人可以解释一下
* ?, s( n0 z9 J % grComp - find all components of graph;找到图的成分？？不理解
% grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
5 H6 A( U/ v/ N+ f" h! F % grDecOrd - solve the problem about decomposition of the digraph 分解图？？求详细解释
5 U% z* D: r! Z' H; k9 d1 r; l %   to the sections with mutually accessed vertexes
7 z2 W- H. l0 G  y5 g%   (strongly connected components);
) f$ ]$ l" ~1 q' C) f: f/ e % grDistances - find the distances between any vertexes of graph;这个知道 求最短路
: I# b' `0 Y% D" |' L0 p2 J % 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;
7 v3 J/ v, G' R % grMaxFlows - solve the maximal flow problem for the digraph;
+ Y8 D4 M! x7 l% I1 w, D % grMaxMatch - solve the maximal matching problem for the graph;
% grMaxStabSet - solve the maximal stable set problem for the graph;
- L7 g! D3 K* I- ~$ \7 K1 }' m % grMinAbsEdgeSet - solve the minimal absorbant set problem
4 A: j4 S, S6 s1 R& {3 F+ j%   for the graph edges;
9 E0 Y* Q/ w7 V4 `; L % 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;这和最小生成树有什么区别
" `6 ~5 G8 n7 b, k$ M& ^8 Y- } % grMinSpanTree - solve the minimal spanning tree problem for the graph;最小生成树
% grMinVerCover - solve the minimal vertex cover problem for the graph;
* M$ r/ \0 C# Q3 o& A; Z* ? % grPERT - solve the project evaluation research task;不知道是什么意思
4 B  {& O3 w1 g4 _5 C % grPlot - draw the plot of the graph (digraph);不懂
& J3 r8 H+ ~* |, e0 @5 ?  b % grShortPath - solve the shortest path problem for the digraph;这个求最短路
; t3 h) g- u2 S % grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
, o2 q. m) X* w0 n % grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
%
% grTheoryTest - test program for all functions.

byrontc

grbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;
1 p' X8 U/ h$ g/ dgrcoledge -解决问题彩色图形边;
7 S! @; Z$ C5 L8 a1 T/ W; }grcolver -解决问题彩色图形顶点;
grcomp -寻找所有部件图;
* c5 l# G( O: }* d5 _/ ^9 }grcyclebasis -寻找所有独立周期为连通;
grdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
& O' K( K+ T; R! R. `. }$ G0 s6 z* T4 cgrdistances找到彼此之间的距离任何顶点图;
' y* L2 z% q7 V6 }5 ogreccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
; g% c5 ?+ M  {% x: Agriseulerian --找到欧拉周期图;
grmaxcomsu -解决最大完全sugraph的问题,因图;
grmaxflows -解决最大流问题的图;
grmaxmatch -解决的最大匹配问题,为图;
grmaxstabset -解决的最大稳定集的问题,因图;
grminabsedgeset -解决极小吸收集问题成图形边;
grminabsverset -解决极小吸收集问题成图的顶点;
grmincutset -解决最小割集的问题,因图;
grminedgecover -解决最小边复盖问题,为图;
0 J! W- K, o" bgrminspantree -解决最小生成树问题,为图;
grminvercover -解决最小顶点复盖问题,为图;
grpert -解决项目评价研究任务;
grshortpath -解决最短路径问题,为图;
grtravsale -解决对称旅行商问题;
5 `8 S0 Y  |0 G% ~grvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
9 i/ V! j. M. Y  z! _2 _6 Z" S* {grbase -寻找所有基地图;
$ M$ P- w; E: g2 Y. {' igrcobase -寻找所有contrabases图;
/ p, \7 q$ P. {grcocyclebasis -寻找所有独立割集为连通;  ...

' g, h7 a$ \* l0 D/ n) [8 f) g谢谢！有幸看到了。能不能举个例子啊。

考试必过2014

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

深藏在云端

额…………………………………………………………
% h& |4 P5 |- }& f5 {, y3 u" c