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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
. P5 o4 Q7 h8 r5 p  XgrBase - find all bases of digraph;所有有向图的基是什么？？
% grCoBase - find all contrabases of digraph;contrabase是什么意思
% grCoCycleBasis - find all independent cut-sets for a connected graph;求割集 这个可以理解
( Y4 c3 i( O3 w1 `6 H* a % grColEdge - solve the color problem for graph edges;这是没学过 希望有人可以解释一下
  k. x  b1 p5 ^, t % grColVer - solve the color problem for graph vertexes;这是没学过 希望有人可以解释一下
% grComp - find all components of graph;找到图的成分？？不理解
. r- B, @3 H' `1 ]* ~$ m, f % grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
* C3 O# \1 x5 @" R % grDecOrd - solve the problem about decomposition of the digraph 分解图？？求详细解释
8 X8 z/ P: U: ?$ O8 ?: w; T %   to the sections with mutually accessed vertexes
( l  h  t; U# ?3 I/ _%   (strongly connected components);
% h7 ], K2 X$ K* Y$ t4 [ % grDistances - find the distances between any vertexes of graph;这个知道 求最短路
% grEccentricity - find the (weighted) eccentricity of all vertexes,
' g0 m! d0 |0 _2 a# S; v %   radius, diameter, center vertexes and the periphery vertexes;
% grIsEulerian - find the Eulerian cycle of graph;判断是否为欧拉图
1 I! k. v5 m& J9 [5 v, |; y) d( N % grMaxComSu - solve the maximal complete sugraph problem for the graph;
5 K" q7 E3 q+ f+ ~6 s% g6 K % grMaxFlows - solve the maximal flow problem for the digraph;
. G' T: a% k4 K. `$ u+ z# N3 r % grMaxMatch - solve the maximal matching problem for the graph;
9 C- R, C& n3 v4 f  w % grMaxStabSet - solve the maximal stable set problem for the graph;
% grMinAbsEdgeSet - solve the minimal absorbant set problem
% J# |+ N, D8 T7 T. C/ s$ z%   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;不会
" p( ~7 p2 \# o % 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;
, ]0 S% E. e( [* j: w. n+ Q % grPERT - solve the project evaluation research task;不知道是什么意思
) M4 h" |& G- i, p1 o9 I8 W5 i# { % grPlot - draw the plot of the graph (digraph);不懂
8 i% C) A' W+ x1 \3 E& X) S3 L+ B* J7 Z % grShortPath - solve the shortest path problem for the digraph;这个求最短路
! m  K/ j* z+ h  ~. \; Z % grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
% grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
%
% grTheoryTest - test program for all functions.
; b/ G6 z: f# P

byrontc

grbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
9 K9 k9 H$ ]" I9 s0 rgrcocyclebasis -寻找所有独立割集为连通;
grcoledge -解决问题彩色图形边;
; q5 ?0 Z! {" C' W/ m) L9 U. Sgrcolver -解决问题彩色图形顶点;
9 _: Y- D% y2 u2 agrcomp -寻找所有部件图;
grcyclebasis -寻找所有独立周期为连通;
grdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
8 _# m" y7 n% Y" \4 rgrdistances找到彼此之间的距离任何顶点图;
9 t  U( W0 R9 M8 jgreccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
griseulerian --找到欧拉周期图;
grmaxcomsu -解决最大完全sugraph的问题,因图;
; ?, _% y" g, h6 @+ X4 o: X  ggrmaxflows -解决最大流问题的图;
grmaxmatch -解决的最大匹配问题,为图;
grmaxstabset -解决的最大稳定集的问题,因图;
! _6 B4 t; e; M. i: Ygrminabsedgeset -解决极小吸收集问题成图形边;
/ R5 D$ J1 ^0 L0 A8 _grminabsverset -解决极小吸收集问题成图的顶点;
grmincutset -解决最小割集的问题,因图;
grminedgecover -解决最小边复盖问题,为图;
grminspantree -解决最小生成树问题,为图;
$ p+ r% P- d; j# E; y: v) q3 agrminvercover -解决最小顶点复盖问题,为图;
grpert -解决项目评价研究任务;
7 z9 N! E; {0 Y2 S. M; I+ }grshortpath -解决最短路径问题,为图;
grtravsale -解决对称旅行商问题;
grvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
grbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
! y  F- A' q" K5 y; g! v2 Ugrcocyclebasis -寻找所有独立割集为连通;  ...

, n7 q' k9 y% l4 \0 j- k6 g谢谢！有幸看到了。能不能举个例子啊。

考试必过2014

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

深藏在云端

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