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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
grBase - find all bases of digraph;所有有向图的基是什么？？
% grCoBase - find all contrabases of digraph;contrabase是什么意思
% grCoCycleBasis - find all independent cut-sets for a connected graph;求割集 这个可以理解
3 {" Y5 M8 e3 m8 P2 s: Y % grColEdge - solve the color problem for graph edges;这是没学过 希望有人可以解释一下
/ `; G" x* i+ n* k  y % grColVer - solve the color problem for graph vertexes;这是没学过 希望有人可以解释一下
% grComp - find all components of graph;找到图的成分？？不理解
* {! u6 m1 R3 p" I5 ` % grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
% grDecOrd - solve the problem about decomposition of the digraph 分解图？？求详细解释
2 p8 Z- N9 q7 v. H+ x %   to the sections with mutually accessed vertexes
%   (strongly connected components);
2 q8 y7 b! z  f! `/ } % 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;
% grIsEulerian - find the Eulerian cycle of graph;判断是否为欧拉图
% grMaxComSu - solve the maximal complete sugraph problem for the graph;
% grMaxFlows - solve the maximal flow problem for the digraph;
! Y4 w3 `2 g! c4 m7 D; N' I  l' b% Q9 e % grMaxMatch - solve the maximal matching problem for the graph;
% grMaxStabSet - solve the maximal stable set problem for the graph;
( V2 T# w2 h# ?  j( t % grMinAbsEdgeSet - solve the minimal absorbant set problem
( F6 I7 }# U$ X& a7 x%   for the graph edges;
% grMinAbsVerSet - solve the minimal absorbant set problem
& M+ {  S9 i" j7 H9 s( R%   for the graph vertexes;
7 p0 ]6 v' ~. H2 x+ P( Y % grMinCutSet - solve the minimal cut-set problem for the digraph;不会
% grMinEdgeCover - solve the minimal edge cover problem for the graph;这和最小生成树有什么区别
) k1 _/ q6 L6 |1 a( S4 k7 T" T % grMinSpanTree - solve the minimal spanning tree problem for the graph;最小生成树
" ?+ O7 D0 }0 b5 V6 X4 A % 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);不懂
2 @5 _  [! d' E4 t- X! | % grShortPath - solve the shortest path problem for the digraph;这个求最短路
% grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
* l) ^! h+ G6 Q: d) M9 d/ p % grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
' R/ ]3 b8 l# Z %
/ V6 B4 m2 X# |! x4 p0 G: i' x % grTheoryTest - test program for all functions.

byrontc

grbase -寻找所有基地图;
: a1 c9 e. o+ K: |: M2 hgrcobase -寻找所有contrabases图;
; x# _3 Y$ Y3 N9 lgrcocyclebasis -寻找所有独立割集为连通;
/ l& P+ G! ^4 {/ y$ Y6 l' d! Wgrcoledge -解决问题彩色图形边;
grcolver -解决问题彩色图形顶点;
* Q8 i; n& g- \6 hgrcomp -寻找所有部件图;
4 K0 e, y7 R6 Ugrcyclebasis -寻找所有独立周期为连通;
grdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
grdistances找到彼此之间的距离任何顶点图;
/ ^4 U' q+ H: o- Ogreccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
: [* \& [$ [. U8 t: G3 r( ~; egriseulerian --找到欧拉周期图;
  }6 M! Y$ x/ B) U3 v& \1 agrmaxcomsu -解决最大完全sugraph的问题,因图;
grmaxflows -解决最大流问题的图;
% X. m1 b1 E7 s# P* e1 ugrmaxmatch -解决的最大匹配问题,为图;
9 J* r7 o  j4 R0 A  X& ?; O4 v& Rgrmaxstabset -解决的最大稳定集的问题,因图;
grminabsedgeset -解决极小吸收集问题成图形边;
% C. M, d  F$ zgrminabsverset -解决极小吸收集问题成图的顶点;
grmincutset -解决最小割集的问题,因图;
& S: e' G; `/ @$ h# agrminedgecover -解决最小边复盖问题,为图;
grminspantree -解决最小生成树问题,为图;
# F) e' Y2 @* sgrminvercover -解决最小顶点复盖问题,为图;
grpert -解决项目评价研究任务;
grshortpath -解决最短路径问题,为图;
( d. P2 f. P/ F  a* C4 [+ `9 I% |grtravsale -解决对称旅行商问题;
grvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
5 x* r2 [4 D; s/ S6 T0 H- c. tgrbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;  ...

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

考试必过2014

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

深藏在云端

额…………………………………………………………
, _$ ^* `5 `9 w9 }  ^