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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
' f0 T! F* K( }! a2 x' g4 B0 `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;这是没学过 希望有人可以解释一下
% grColVer - solve the color problem for graph vertexes;这是没学过 希望有人可以解释一下
" ]) ~" A; I" X/ p % grComp - find all components of graph;找到图的成分？？不理解
% grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
8 o2 F9 Y- E3 e% x* h5 Y9 d" u % grDecOrd - solve the problem about decomposition of the digraph 分解图？？求详细解释
%   to the sections with mutually accessed vertexes
%   (strongly connected components);
% grDistances - find the distances between any vertexes of graph;这个知道 求最短路
% grEccentricity - find the (weighted) eccentricity of all vertexes,
%   radius, diameter, center vertexes and the periphery vertexes;
$ `5 `1 r! K9 ?9 S* k5 f; A % grIsEulerian - find the Eulerian cycle of graph;判断是否为欧拉图
% grMaxComSu - solve the maximal complete sugraph problem for the graph;
8 }- G/ ^1 H# U* a % grMaxFlows - solve the maximal flow problem for the digraph;
9 @( a( l) |) c% F9 J8 }+ J % grMaxMatch - solve the maximal matching problem for the graph;
3 P8 c; R+ Y8 {3 J, G+ U) c % grMaxStabSet - solve the maximal stable set problem for the graph;
: W6 K3 m* n0 M8 i8 o  }( o3 y1 ^ % grMinAbsEdgeSet - solve the minimal absorbant set problem
%   for the graph edges;
% grMinAbsVerSet - solve the minimal absorbant set problem
%   for the graph vertexes;
/ @0 B6 d& T) y+ T: p. W4 l3 s % 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;最小生成树
% grMinVerCover - solve the minimal vertex cover problem for the graph;
2 n" @- O. J: A* j. `8 r % grPERT - solve the project evaluation research task;不知道是什么意思
% grPlot - draw the plot of the graph (digraph);不懂
" @% ]: `( ^# U4 p9 X % grShortPath - solve the shortest path problem for the digraph;这个求最短路
% grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
% grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
%
8 c$ N/ k; J; a2 x4 ^/ J# y % grTheoryTest - test program for all functions.
  _% c7 ]: `0 q3 k  @

byrontc

grbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;
grcoledge -解决问题彩色图形边;
grcolver -解决问题彩色图形顶点;
grcomp -寻找所有部件图;
grcyclebasis -寻找所有独立周期为连通;
8 k$ o  j, _3 g4 B9 Kgrdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
* ~0 r% [6 u' ?3 xgrdistances找到彼此之间的距离任何顶点图;
greccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
griseulerian --找到欧拉周期图;
grmaxcomsu -解决最大完全sugraph的问题,因图;
# o4 Y. y1 d! D1 i: K4 ngrmaxflows -解决最大流问题的图;
2 t! {" \8 H( Egrmaxmatch -解决的最大匹配问题,为图;
grmaxstabset -解决的最大稳定集的问题,因图;
$ f; ~5 P- J, n6 B% vgrminabsedgeset -解决极小吸收集问题成图形边;
7 z: Q. J% ~- O$ S' e. N) `/ ]grminabsverset -解决极小吸收集问题成图的顶点;
4 R2 `3 T/ G+ a1 pgrmincutset -解决最小割集的问题,因图;
grminedgecover -解决最小边复盖问题,为图;
grminspantree -解决最小生成树问题,为图;
1 [- I$ `" ?. U3 j: ^7 Ogrminvercover -解决最小顶点复盖问题,为图;
! U7 _% F8 K$ _. Q" N: Ugrpert -解决项目评价研究任务;
# z0 ~  c0 H- S/ i& `8 cgrshortpath -解决最短路径问题,为图;
grtravsale -解决对称旅行商问题;
5 {1 O9 O9 F+ D6 b  q7 pgrvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
) S- B3 p+ ]: g. zgrbase -寻找所有基地图;
5 S: ^4 Q. k0 Ygrcobase -寻找所有contrabases图;
* n1 U2 v8 n4 j) J% a9 ~; }grcocyclebasis -寻找所有独立割集为连通;  ...

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

考试必过2014

谢谢！有幸看到了。能不能举个例子啊。
/ l! E# \' u4 d+ m* O! E& R2 x

深藏在云端

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