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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
3 X3 r8 n  ?  GgrBase - find all bases of digraph;所有有向图的基是什么？？
+ ~( R/ S. Q' s % grCoBase - find all contrabases of digraph;contrabase是什么意思
( l, i: a5 ?& w1 l3 J- C8 u % grCoCycleBasis - find all independent cut-sets for a connected graph;求割集 这个可以理解
% grColEdge - solve the color problem for graph edges;这是没学过 希望有人可以解释一下
$ W5 x! g  S5 N! d* q % grColVer - solve the color problem for graph vertexes;这是没学过 希望有人可以解释一下
3 S# X5 j( R2 ^/ ~# k % grComp - find all components of graph;找到图的成分？？不理解
- D% k2 p- o6 Y( o- X % 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
) [. ^: s+ h8 \) f%   (strongly connected components);
$ ?# W$ D0 \7 [4 r, S: M % grDistances - find the distances between any vertexes of graph;这个知道 求最短路
& I3 Y" \* i3 [/ G" i  R  o( { % grEccentricity - find the (weighted) eccentricity of all vertexes,
%   radius, diameter, center vertexes and the periphery vertexes;
- g/ p4 R) {5 ]6 q- v % grIsEulerian - find the Eulerian cycle of graph;判断是否为欧拉图
5 L. q! F& C. P" s% |" d+ ], D) C % grMaxComSu - solve the maximal complete sugraph problem for the graph;
$ x' B3 c2 G1 c# R* [ % grMaxFlows - solve the maximal flow problem for the digraph;
% grMaxMatch - solve the maximal matching problem for the graph;
. O. j$ ^! o' L( d: L/ B % grMaxStabSet - solve the maximal stable set problem for the graph;
5 D' e& O7 z% q2 }4 L % grMinAbsEdgeSet - solve the minimal absorbant set problem
. l; a1 W( J9 |( c6 Y" R- Y8 r%   for the graph edges;
9 m9 N( z( s0 K, H* M % grMinAbsVerSet - solve the minimal absorbant set problem
9 \5 O% ^! ?; ^5 K! t2 S0 [%   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;最小生成树
7 P: q$ y" N" e$ ^7 L# T % 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);不懂
# k; n' u& f2 Z/ W+ z( u % grShortPath - solve the shortest path problem for the digraph;这个求最短路
4 F9 ?1 Q9 x0 k2 T- X- I % grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
% grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
%
; x, Y1 w( Z+ }. t% w  m8 G# X % grTheoryTest - test program for all functions.
* D/ U/ o# T* `- e7 y8 _, \# ~$ n

深藏在云端

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

考试必过2014

谢谢！有幸看到了。能不能举个例子啊。
" [! i* s% v0 `! ]! Q. n: `% p3 m

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
5 B+ Y  y0 F0 d5 o  j! ~/ ]. ]grbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;  ...

: d. ?. j9 ^4 E, \' Q谢谢！有幸看到了。能不能举个例子啊。

byrontc

grbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
. A  T! g# w) d- I$ mgrcocyclebasis -寻找所有独立割集为连通;
8 W' h" k* F- b4 g; P1 ^grcoledge -解决问题彩色图形边;
grcolver -解决问题彩色图形顶点;
grcomp -寻找所有部件图;
* V  j( |+ K9 P" q* y( ogrcyclebasis -寻找所有独立周期为连通;
grdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
1 v" |8 _  m1 d* d; j# b0 Cgrdistances找到彼此之间的距离任何顶点图;
: e8 D' I/ E9 egreccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
griseulerian --找到欧拉周期图;
9 z8 N  Y; ^, @grmaxcomsu -解决最大完全sugraph的问题,因图;
- Z3 V9 U/ F. j# ^4 ?% u9 agrmaxflows -解决最大流问题的图;
* v1 q9 H% c- U- e: o" p3 rgrmaxmatch -解决的最大匹配问题,为图;
+ D) m6 @) H, S* v5 h0 r& wgrmaxstabset -解决的最大稳定集的问题,因图;
  z/ _- y+ ]7 X4 fgrminabsedgeset -解决极小吸收集问题成图形边;
# Y, g# h) x9 L- h& f/ W( Ggrminabsverset -解决极小吸收集问题成图的顶点;
grmincutset -解决最小割集的问题,因图;
grminedgecover -解决最小边复盖问题,为图;
, W' ]) s3 I# Z* S# Ugrminspantree -解决最小生成树问题,为图;
grminvercover -解决最小顶点复盖问题,为图;
9 K& ^8 U8 K: `grpert -解决项目评价研究任务;
( K4 b  e) {6 V, Hgrshortpath -解决最短路径问题,为图;
grtravsale -解决对称旅行商问题;
grvalidation辅助功能(数据核实) ;