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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
grBase - find all bases of digraph;所有有向图的基是什么？？
% grCoBase - find all contrabases of digraph;contrabase是什么意思
2 k9 A8 ]6 Q( v: o- u; n/ k % 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;这是没学过 希望有人可以解释一下
; i# Z, C: r3 W. o, b7 T5 ^ % grComp - find all components of graph;找到图的成分？？不理解
7 B) ~9 ~, |/ h) e0 ?; w % grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
% grDecOrd - solve the problem about decomposition of the digraph 分解图？？求详细解释
, F" J8 }  D: G% q2 s% z %   to the sections with mutually accessed vertexes
+ L6 @+ @0 i1 _. i' V%   (strongly connected components);
% grDistances - find the distances between any vertexes of graph;这个知道 求最短路
: z2 t0 r" H; O  K  y; K" ^ % grEccentricity - find the (weighted) eccentricity of all vertexes,
%   radius, diameter, center vertexes and the periphery vertexes;
% grIsEulerian - find the Eulerian cycle of graph;判断是否为欧拉图
/ a! [; z; ~$ ?/ o % grMaxComSu - solve the maximal complete sugraph problem for the graph;
% 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;
  [  @, K/ b: Q/ G# @9 |8 O % grMinAbsEdgeSet - solve the minimal absorbant set problem
8 M* Q- I2 h1 A- L! k6 J) E1 ^%   for the graph edges;
% grMinAbsVerSet - solve the minimal absorbant set problem
2 I8 ?  ^" T1 a, ]/ m%   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;最小生成树
: E0 F( I* F" N: D0 I" V % grMinVerCover - solve the minimal vertex cover problem for the graph;
' P+ c$ u/ R2 ?2 I+ y % grPERT - solve the project evaluation research task;不知道是什么意思
% grPlot - draw the plot of the graph (digraph);不懂
% Z% ^, M. I7 r % grShortPath - solve the shortest path problem for the digraph;这个求最短路
( ?" v. C* D! W8 z, p" o8 [ % grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
% H. _8 z; m- k % grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
%
% grTheoryTest - test program for all functions.

byrontc

grbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;
6 H# ^" Z$ k- j0 H  N9 K( igrcoledge -解决问题彩色图形边;
% ?( o! e, w8 W3 Dgrcolver -解决问题彩色图形顶点;
0 o, F# d2 d4 P0 B' S1 j" xgrcomp -寻找所有部件图;
grcyclebasis -寻找所有独立周期为连通;
# J6 N' E7 X7 j6 `/ Z' Rgrdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
grdistances找到彼此之间的距离任何顶点图;
/ h. G$ I  O0 v$ R9 v8 s& Qgreccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
griseulerian --找到欧拉周期图;
3 ?6 y- r: n" [3 K4 C6 ^grmaxcomsu -解决最大完全sugraph的问题,因图;
grmaxflows -解决最大流问题的图;
grmaxmatch -解决的最大匹配问题,为图;
6 @1 [, Y1 C- Pgrmaxstabset -解决的最大稳定集的问题,因图;
( c5 }8 ~6 i- I! P9 N$ Egrminabsedgeset -解决极小吸收集问题成图形边;
grminabsverset -解决极小吸收集问题成图的顶点;
* @. @+ {4 \- ^grmincutset -解决最小割集的问题,因图;
grminedgecover -解决最小边复盖问题,为图;
, C0 t) C& g' d+ s1 ]# N4 ]grminspantree -解决最小生成树问题,为图;
1 y* |% l' L2 c- t+ [grminvercover -解决最小顶点复盖问题,为图;
1 ~! u, Y* N" ]  s8 Wgrpert -解决项目评价研究任务;
grshortpath -解决最短路径问题,为图;
2 ~8 ~9 U* a, l- ]grtravsale -解决对称旅行商问题;
grvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
grbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
; n" i$ f$ C' M# o6 A& b+ Ogrcocyclebasis -寻找所有独立割集为连通;  ...

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

考试必过2014

谢谢！有幸看到了。能不能举个例子啊。
0 N4 o) v$ |* i2 k4 I% e/ [

深藏在云端

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