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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
+ T2 O/ X! D  h' N, LgrBase - find all bases of digraph;所有有向图的基是什么？？
. @" H0 q" {  Z( b % grCoBase - find all contrabases of digraph;contrabase是什么意思
; A! H$ t& n. t+ _( l$ O& j8 V % grCoCycleBasis - find all independent cut-sets for a connected graph;求割集 这个可以理解
# b' p, d' o1 }) f5 Q % grColEdge - solve the color problem for graph edges;这是没学过 希望有人可以解释一下
% grColVer - solve the color problem for graph vertexes;这是没学过 希望有人可以解释一下
% J* Y% H3 Y! t! V- g' v9 I % grComp - find all components of graph;找到图的成分？？不理解
( V! x3 H/ g7 N, B' f % 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
4 C! W- u" |4 z8 Q. v3 ]; w%   (strongly connected components);
2 O. p( O2 b% S" }8 Z % grDistances - find the distances between any vertexes of graph;这个知道 求最短路
' J; y$ Q- l4 |0 C % grEccentricity - find the (weighted) eccentricity of all vertexes,
%   radius, diameter, center vertexes and the periphery vertexes;
% grIsEulerian - find the Eulerian cycle of graph;判断是否为欧拉图
9 F+ t4 Z6 `0 [: _ % grMaxComSu - solve the maximal complete sugraph problem for the graph;
% grMaxFlows - solve the maximal flow problem for the digraph;
0 I/ s" i6 E$ w: L1 } % grMaxMatch - solve the maximal matching problem for the graph;
+ E7 S- Z0 `( Z6 v3 q& c, ~% ?4 {+ ` % grMaxStabSet - solve the maximal stable set problem for the graph;
% grMinAbsEdgeSet - solve the minimal absorbant set problem
3 G$ W6 M: K# M; g8 i1 U: G%   for the graph edges;
& I$ N6 d& S* @+ p3 P* g8 a& ^1 y4 U' u % grMinAbsVerSet - solve the minimal absorbant set problem
%   for the graph vertexes;
2 o( `9 {' I6 }" d % grMinCutSet - solve the minimal cut-set problem for the digraph;不会
% grMinEdgeCover - solve the minimal edge cover problem for the graph;这和最小生成树有什么区别
- Q# p% X/ \0 s& G( V % 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;不知道是什么意思
  G. _/ m; _/ N1 J" k2 n, Y % grPlot - draw the plot of the graph (digraph);不懂
! w5 ~+ T6 i  }1 i! V/ t+ \, }4 f % grShortPath - solve the shortest path problem for the digraph;这个求最短路
8 W: i$ K- M, b  Q0 j % grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
% grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
: e6 _) h" }  \: P& c! e  n %
% grTheoryTest - test program for all functions.

byrontc

grbase -寻找所有基地图;
9 E3 x8 v9 j5 n& q  ?% m- k# Sgrcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;
grcoledge -解决问题彩色图形边;
grcolver -解决问题彩色图形顶点;
: D5 ~, D" w8 Y; T6 ]6 ngrcomp -寻找所有部件图;
grcyclebasis -寻找所有独立周期为连通;
grdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
grdistances找到彼此之间的距离任何顶点图;
7 S; h  R2 K5 M6 g3 Igreccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
. }" c! D, a. `! Q9 u9 w( i- lgriseulerian --找到欧拉周期图;
grmaxcomsu -解决最大完全sugraph的问题,因图;
" T" q& Y4 H$ Y2 T" r2 Ogrmaxflows -解决最大流问题的图;
% G  [7 S' r2 E4 {) egrmaxmatch -解决的最大匹配问题,为图;
; O  r! y* P1 l8 f& T" Qgrmaxstabset -解决的最大稳定集的问题,因图;
* R) p: U% I: ~0 ]7 Cgrminabsedgeset -解决极小吸收集问题成图形边;
9 g  u+ u# C6 ^$ i; Vgrminabsverset -解决极小吸收集问题成图的顶点;
grmincutset -解决最小割集的问题,因图;
9 @9 J+ t1 |9 ^& [5 T$ Ngrminedgecover -解决最小边复盖问题,为图;
grminspantree -解决最小生成树问题,为图;
grminvercover -解决最小顶点复盖问题,为图;
" W/ `/ s$ y/ l& Fgrpert -解决项目评价研究任务;
grshortpath -解决最短路径问题,为图;
( L: u4 E% R+ ]- W9 K& z3 `5 agrtravsale -解决对称旅行商问题;
grvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
1 o. r6 C0 M8 k, s$ O  m% G# ]grbase -寻找所有基地图;
/ p' D" Q* y" W6 ]grcobase -寻找所有contrabases图;
9 I5 M% w! v: i  _8 fgrcocyclebasis -寻找所有独立割集为连通;  ...

/ o6 z6 x1 j4 e+ s' i2 X. m谢谢！有幸看到了。能不能举个例子啊。

考试必过2014

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

深藏在云端

额…………………………………………………………
! ^* x* a6 [" I9 P7 j- T