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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
grBase - find all bases of digraph;所有有向图的基是什么？？
% 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;这是没学过 希望有人可以解释一下
- |0 Y) K/ G6 E" c4 a! j  E9 r % grColVer - solve the color problem for graph vertexes;这是没学过 希望有人可以解释一下
0 {2 h1 `% N  L) G1 ~ % grComp - find all components of graph;找到图的成分？？不理解
! {' w2 n1 `, J4 q1 P3 r0 _ % grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
% grDecOrd - solve the problem about decomposition of the digraph 分解图？？求详细解释
) W9 e/ F3 m1 B- G+ ~* O8 m5 i %   to the sections with mutually accessed vertexes
* O! n+ e8 y0 f7 m%   (strongly connected components);
; E) r# e& S+ ], t7 z9 C % grDistances - find the distances between any vertexes of graph;这个知道 求最短路
% grEccentricity - find the (weighted) eccentricity of all vertexes,
  N+ S& \5 Y' r( c %   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;
5 @' d- u% B8 F5 ^; z2 l$ l1 I % grMaxFlows - solve the maximal flow problem for the digraph;
0 M$ T8 n; h4 ? % grMaxMatch - solve the maximal matching problem for the graph;
% grMaxStabSet - solve the maximal stable set problem for the graph;
% grMinAbsEdgeSet - solve the minimal absorbant set problem
) D/ _$ n$ `4 A%   for the graph edges;
$ I$ s- O& L5 r2 ~. t* n % grMinAbsVerSet - solve the minimal absorbant set problem
. n$ I) ^( q# E7 L! \%   for the graph vertexes;
% grMinCutSet - solve the minimal cut-set problem for the digraph;不会
" i; j5 E+ ^* v9 a& s; Y+ C % grMinEdgeCover - solve the minimal edge cover problem for the graph;这和最小生成树有什么区别
9 M* }. Z9 {* K6 f3 b % 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;不知道是什么意思
# l/ Q, E9 X' f% c# b. T  f9 u# {2 l5 h % grPlot - draw the plot of the graph (digraph);不懂
% grShortPath - solve the shortest path problem for the digraph;这个求最短路
2 j% n( D; E9 a/ h6 E- n % grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
5 z) @2 F, \4 O% n/ {: c % grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
%
% grTheoryTest - test program for all functions.

byrontc

grbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
0 [7 U$ b! X7 c6 e: `* y% A: N# ]' ggrcocyclebasis -寻找所有独立割集为连通;
! m2 N8 o% K1 W* W  G- q( l6 x8 I! x$ Ngrcoledge -解决问题彩色图形边;
6 V! G1 i6 I) ~0 ^& x9 \7 i% j$ j) |grcolver -解决问题彩色图形顶点;
" w: E5 q) U" g( _; D$ l4 Bgrcomp -寻找所有部件图;
' ~! t9 T: ~' d" Xgrcyclebasis -寻找所有独立周期为连通;
grdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
; R# l% i) U2 K4 R; fgrdistances找到彼此之间的距离任何顶点图;
& }/ M. v( d1 Q' I  a8 C: C- ~% Cgreccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
0 m4 A- c+ S& g9 a  |6 x- g/ T( Z" Kgriseulerian --找到欧拉周期图;
+ D% B5 x0 t  P- Kgrmaxcomsu -解决最大完全sugraph的问题,因图;
' G: O, _) G! q7 pgrmaxflows -解决最大流问题的图;
grmaxmatch -解决的最大匹配问题,为图;
grmaxstabset -解决的最大稳定集的问题,因图;
8 v/ W* @9 I8 H' C2 Z8 ogrminabsedgeset -解决极小吸收集问题成图形边;
6 H, o6 p  @, ]9 t2 g4 mgrminabsverset -解决极小吸收集问题成图的顶点;
3 ]! S6 q2 D7 x- X1 Dgrmincutset -解决最小割集的问题,因图;
grminedgecover -解决最小边复盖问题,为图;
grminspantree -解决最小生成树问题,为图;
grminvercover -解决最小顶点复盖问题,为图;
+ C- R$ z* d- I8 w2 f0 K. u4 t3 Ugrpert -解决项目评价研究任务;
grshortpath -解决最短路径问题,为图;
: M0 q% t- W' e( O$ q1 ?grtravsale -解决对称旅行商问题;
, s) Q1 E' X0 F  o3 ?9 wgrvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
grbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;  ...

; ^$ c% m2 B  S$ [6 S) U谢谢！有幸看到了。能不能举个例子啊。

考试必过2014

谢谢！有幸看到了。能不能举个例子啊。
$ \! j. m' |( I# F" q

深藏在云端

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