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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
, i- K* y* Q$ FgrBase - find all bases of digraph;所有有向图的基是什么？？
( q  f2 j  T9 i& ^ % 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;这是没学过 希望有人可以解释一下
2 v% I; T& ^. S, S* E % grColVer - solve the color problem for graph vertexes;这是没学过 希望有人可以解释一下
% i+ H3 Q! Y- T4 s % grComp - find all components of graph;找到图的成分？？不理解
9 ^+ M- q7 n$ S) ]# u % grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
5 A" g6 q  ]  l" V  T6 j3 o, _- a % grDecOrd - solve the problem about decomposition of the digraph 分解图？？求详细解释
" V$ D9 d4 h. y' _ %   to the sections with mutually accessed vertexes
0 @0 n: L% m& c8 `  R%   (strongly connected components);
% grDistances - find the distances between any vertexes of graph;这个知道 求最短路
% grEccentricity - find the (weighted) eccentricity of all vertexes,
: T, ~0 b, b4 |( n1 ]+ i+ E0 S, ` %   radius, diameter, center vertexes and the periphery vertexes;
% grIsEulerian - find the Eulerian cycle of graph;判断是否为欧拉图
5 h) B, I  h; d" B % grMaxComSu - solve the maximal complete sugraph problem for the graph;
% z% n. v8 Q9 H( t" q/ G % grMaxFlows - solve the maximal flow problem for the digraph;
% grMaxMatch - solve the maximal matching problem for the graph;
% grMaxStabSet - solve the maximal stable set problem for the graph;
! b) r7 k4 X4 V- I& @( |+ d % grMinAbsEdgeSet - solve the minimal absorbant set problem
4 G. T' {& r5 I! u2 M: l4 ^%   for the graph edges;
5 W' x/ |8 ~6 T' _* W( n( I % grMinAbsVerSet - solve the minimal absorbant set problem
: [0 p  W( G  R2 Z/ U%   for the graph vertexes;
2 P# J* e+ |. p* N' ~ % grMinCutSet - solve the minimal cut-set problem for the digraph;不会
% grMinEdgeCover - solve the minimal edge cover problem for the graph;这和最小生成树有什么区别
) w9 B0 u2 Z1 v  y9 `/ U % grMinSpanTree - solve the minimal spanning tree problem for the graph;最小生成树
' O& A: D# s7 \  b, D7 J7 e % grMinVerCover - solve the minimal vertex cover problem for the graph;
% grPERT - solve the project evaluation research task;不知道是什么意思
* M% `( z5 o+ n" F % grPlot - draw the plot of the graph (digraph);不懂
6 O, t  o4 W5 x# Z0 i/ p7 n: G: ` % grShortPath - solve the shortest path problem for the digraph;这个求最短路
, w7 S  e6 p% q % grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
; @! g* `4 ]5 |$ j6 y3 _. @" p$ J0 E % grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
8 V; _  k5 a& o. c" L! T %
% grTheoryTest - test program for all functions.
. \7 T. l" n. h! l: }: K

byrontc

grbase -寻找所有基地图;
" I/ ~; H4 T( y/ o3 wgrcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;
grcoledge -解决问题彩色图形边;
7 @9 a. c. d1 C5 _grcolver -解决问题彩色图形顶点;
" Y' Y0 ?& w# Zgrcomp -寻找所有部件图;
grcyclebasis -寻找所有独立周期为连通;
grdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
grdistances找到彼此之间的距离任何顶点图;
; p: B6 h8 v) e; Igreccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
5 {( k1 R9 A5 ]. q7 A7 y5 e, zgriseulerian --找到欧拉周期图;
+ U  h( g' B* `7 L1 }grmaxcomsu -解决最大完全sugraph的问题,因图;
grmaxflows -解决最大流问题的图;
grmaxmatch -解决的最大匹配问题,为图;
grmaxstabset -解决的最大稳定集的问题,因图;
8 Q1 M9 E, X, U' d9 G4 qgrminabsedgeset -解决极小吸收集问题成图形边;
9 B! X; s3 S4 g" \! S; rgrminabsverset -解决极小吸收集问题成图的顶点;
grmincutset -解决最小割集的问题,因图;
; s: }# w3 m8 q+ h: |  Vgrminedgecover -解决最小边复盖问题,为图;
grminspantree -解决最小生成树问题,为图;
grminvercover -解决最小顶点复盖问题,为图;
grpert -解决项目评价研究任务;
grshortpath -解决最短路径问题,为图;
grtravsale -解决对称旅行商问题;
grvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
& u1 \, c: @$ x- i+ b& Ngrbase -寻找所有基地图;
2 T1 |6 T& A( A3 Wgrcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;  ...

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

考试必过2014

谢谢！有幸看到了。能不能举个例子啊。
5 O" ]) f: n+ D+ B, |: D2 z) X

深藏在云端

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