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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
; D9 [+ B5 V. B6 ]. ~6 WgrBase - find all bases of digraph;所有有向图的基是什么？？
% grCoBase - find all contrabases of digraph;contrabase是什么意思
- W4 J" I5 X# r# l % 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;这个懂了，求图的所有圈
, J* U" S  h/ H; P/ R % grDecOrd - solve the problem about decomposition of the digraph 分解图？？求详细解释
%   to the sections with mutually accessed vertexes
%   (strongly connected components);
# u/ `8 T# u5 J4 v* i; X- \- z, K % grDistances - find the distances between any vertexes of graph;这个知道 求最短路
% grEccentricity - find the (weighted) eccentricity of all vertexes,
8 @; E" s1 B% l6 n+ G %   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;
5 ~/ k* H9 `4 K, S+ L; ` % grMaxFlows - solve the maximal flow problem for the digraph;
& ^5 E7 C# v# e; ]5 b % grMaxMatch - solve the maximal matching problem for the graph;
' U! B; B# {2 g  q % grMaxStabSet - solve the maximal stable set problem for the graph;
  H) w& e9 ?9 w1 a7 s- r2 n % grMinAbsEdgeSet - solve the minimal absorbant set problem
" e! }0 h2 _1 ^( \$ m%   for the graph edges;
% 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;这和最小生成树有什么区别
6 d" c! d  z4 P' f: V, G+ E# | % grMinSpanTree - solve the minimal spanning tree problem for the graph;最小生成树
/ s: W  S* |) q/ t% S) O % grMinVerCover - solve the minimal vertex cover problem for the graph;
4 F7 ]; Y4 ?2 ?2 k& | % grPERT - solve the project evaluation research task;不知道是什么意思
. {2 P, z* S; U6 E: K' Y % grPlot - draw the plot of the graph (digraph);不懂
% grShortPath - solve the shortest path problem for the digraph;这个求最短路
0 d# W$ M8 b" Z3 O& ^. d % grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
% grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
- h+ I/ }# E- v %
% grTheoryTest - test program for all functions.
" w: W& Q9 F1 @" ^$ B

byrontc

grbase -寻找所有基地图;
$ q. _. e9 \; j4 e6 a% R9 M) h; fgrcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;
0 H0 ~% x# G# F* @4 u/ C6 |grcoledge -解决问题彩色图形边;
grcolver -解决问题彩色图形顶点;
grcomp -寻找所有部件图;
$ Y) o7 O4 L- h8 _5 p" ggrcyclebasis -寻找所有独立周期为连通;
grdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
grdistances找到彼此之间的距离任何顶点图;
greccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
( W% B9 A/ |! ^0 c8 d6 ~griseulerian --找到欧拉周期图;
$ I, l* e% Z, e2 }* h0 Q3 k8 rgrmaxcomsu -解决最大完全sugraph的问题,因图;
grmaxflows -解决最大流问题的图;
: p) b; b# |; C, agrmaxmatch -解决的最大匹配问题,为图;
+ r, x. x( d% c+ ^( K+ W' _6 egrmaxstabset -解决的最大稳定集的问题,因图;
7 f& K. Y- l, d2 D4 Lgrminabsedgeset -解决极小吸收集问题成图形边;
grminabsverset -解决极小吸收集问题成图的顶点;
7 V2 I+ k( p! }9 ~* V- O. f; K4 Egrmincutset -解决最小割集的问题,因图;
& s/ O# K  K% C" G0 c: y* V, ~% Igrminedgecover -解决最小边复盖问题,为图;
" X, r/ F5 {  zgrminspantree -解决最小生成树问题,为图;
grminvercover -解决最小顶点复盖问题,为图;
grpert -解决项目评价研究任务;
, v- N+ q7 B$ l0 Z! c) fgrshortpath -解决最短路径问题,为图;
grtravsale -解决对称旅行商问题;
grvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
; l) Y/ j' m7 {/ i. }% V" }( Z% q2 kgrbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;  ...

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

考试必过2014

谢谢！有幸看到了。能不能举个例子啊。
& N: s( S( p2 I  h% d  Q

深藏在云端

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