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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
grBase - find all bases of digraph;所有有向图的基是什么？？
% grCoBase - find all contrabases of digraph;contrabase是什么意思
9 l( |# B. F" i. U1 _6 p5 ^ % 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;这是没学过 希望有人可以解释一下
% grComp - find all components of graph;找到图的成分？？不理解
% grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
% O. {9 N! P( [. m9 S. s % grDecOrd - solve the problem about decomposition of the digraph 分解图？？求详细解释
6 p  ]" K& h  U1 c: q/ t( U7 E5 e %   to the sections with mutually accessed vertexes
%   (strongly connected components);
% grDistances - find the distances between any vertexes of graph;这个知道 求最短路
1 a3 D$ M: `  { % grEccentricity - find the (weighted) eccentricity of all vertexes,
* @, M- |7 [9 H3 \& t %   radius, diameter, center vertexes and the periphery vertexes;
/ t9 u' ~& s  {9 }7 E % grIsEulerian - find the Eulerian cycle of graph;判断是否为欧拉图
. Y6 ^# T$ P" D  X % grMaxComSu - solve the maximal complete sugraph problem for the graph;
8 o; V! b$ I, s % grMaxFlows - solve the maximal flow problem for the digraph;
9 a9 V0 [, I+ Q! r7 Y( g  }* {# M % 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
: @4 w9 W) n1 B$ v& |%   for the graph edges;
6 \  u4 ]4 C4 Q2 e % grMinAbsVerSet - solve the minimal absorbant set problem
%   for the graph vertexes;
% 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 ?2 ^: O+ K) X6 B: x: q % grPERT - solve the project evaluation research task;不知道是什么意思
' _6 D# c% l' q8 e; \8 j& E % grPlot - draw the plot of the graph (digraph);不懂
$ C3 i6 d; Z5 \+ d& T % grShortPath - solve the shortest path problem for the digraph;这个求最短路
% grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
" M5 j0 a6 W( Z. }. K" d# q2 v0 g5 M % grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
%
% grTheoryTest - test program for all functions.
8 R7 w( y1 p% q. U9 N7 {3 Z

byrontc

grbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;
! a" W% i/ Y2 w1 l2 v8 t4 ], [% G: ugrcoledge -解决问题彩色图形边;
grcolver -解决问题彩色图形顶点;
) b! j8 V) f# _8 o- Zgrcomp -寻找所有部件图;
grcyclebasis -寻找所有独立周期为连通;
grdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
grdistances找到彼此之间的距离任何顶点图;
* T/ c* {- ^3 ?9 E4 W# P! U" |( kgreccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
) _/ i4 A7 `2 e1 i! kgriseulerian --找到欧拉周期图;
/ ^% z- j- e7 U9 S* U- {8 I% Agrmaxcomsu -解决最大完全sugraph的问题,因图;
* z' t$ X7 M4 P# l' v8 Z6 ggrmaxflows -解决最大流问题的图;
grmaxmatch -解决的最大匹配问题,为图;
grmaxstabset -解决的最大稳定集的问题,因图;
; F, E5 L, O4 |3 b0 P/ X# Q& @grminabsedgeset -解决极小吸收集问题成图形边;
grminabsverset -解决极小吸收集问题成图的顶点;
grmincutset -解决最小割集的问题,因图;
" v" y; ^9 ?- j" T' J1 dgrminedgecover -解决最小边复盖问题,为图;
) C0 ~# J" L/ K# V& G; ?grminspantree -解决最小生成树问题,为图;
grminvercover -解决最小顶点复盖问题,为图;
grpert -解决项目评价研究任务;
grshortpath -解决最短路径问题,为图;
) Q# s3 C( ^, e; _. xgrtravsale -解决对称旅行商问题;
# x' y, J) n* ]: cgrvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
% U( W7 X9 U" P. b) h* J/ q) ogrbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;  ...

( j. H( O0 t# ~. l* W$ N谢谢！有幸看到了。能不能举个例子啊。

考试必过2014

谢谢！有幸看到了。能不能举个例子啊。
  m9 `7 _# p* E3 k. ]

深藏在云端

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