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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
) e' c  b+ |( g3 }$ X$ [4 BgrBase - find all bases of digraph;所有有向图的基是什么？？
% grCoBase - find all contrabases of digraph;contrabase是什么意思
% grCoCycleBasis - find all independent cut-sets for a connected graph;求割集 这个可以理解
# N2 c" Z. m0 h. y% j4 o % grColEdge - solve the color problem for graph edges;这是没学过 希望有人可以解释一下
% grColVer - solve the color problem for graph vertexes;这是没学过 希望有人可以解释一下
; i# k9 Z* q2 U+ c  Y- z& V) R % grComp - find all components of graph;找到图的成分？？不理解
* l, Q( O- G6 V3 [" P % grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
% grDecOrd - solve the problem about decomposition of the digraph 分解图？？求详细解释
%   to the sections with mutually accessed vertexes
* q. G3 \6 o; l0 d. D. r%   (strongly connected components);
% grDistances - find the distances between any vertexes of graph;这个知道 求最短路
& ]1 m( v( j# O % grEccentricity - find the (weighted) eccentricity of all vertexes,
0 M  J9 f, B% E) q. V %   radius, diameter, center vertexes and the periphery vertexes;
3 k/ f, [: q$ {) V5 e! o % grIsEulerian - find the Eulerian cycle of graph;判断是否为欧拉图
% r# Y) F- Q; l: O$ | % grMaxComSu - solve the maximal complete sugraph problem for the graph;
1 r- F+ ^3 ~, R& c" y7 t % 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;
7 T: Z( d0 ~  j, ]- k1 N  M# k % grMinAbsEdgeSet - solve the minimal absorbant set problem
%   for the graph edges;
  }4 _0 k8 D5 Z % grMinAbsVerSet - solve the minimal absorbant set problem
  o( _8 k% j- F; }" @) O( c%   for the graph vertexes;
( d" e3 |9 t. d1 ~ % grMinCutSet - solve the minimal cut-set problem for the digraph;不会
' S0 r; ^3 q0 C) B % 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;
% grPERT - solve the project evaluation research task;不知道是什么意思
2 o$ S9 Z, J  S$ Z5 i( V3 v % grPlot - draw the plot of the graph (digraph);不懂
4 b/ V; B$ m4 M  i% W % grShortPath - solve the shortest path problem for the digraph;这个求最短路
% grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
  i3 F" J! X/ `- i1 a! G7 I % grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
: F0 T0 G" ]4 E/ W9 E2 M %
% grTheoryTest - test program for all functions.
( B$ }6 k" B7 V7 `

byrontc

grbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
+ p  F% C' V4 {! B% b- K0 bgrcocyclebasis -寻找所有独立割集为连通;
: L% u4 K5 m5 \+ ygrcoledge -解决问题彩色图形边;
grcolver -解决问题彩色图形顶点;
grcomp -寻找所有部件图;
grcyclebasis -寻找所有独立周期为连通;
3 p- `0 _- ]2 T7 Y1 cgrdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
5 k3 r- i$ r7 Q0 q* T. pgrdistances找到彼此之间的距离任何顶点图;
greccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
griseulerian --找到欧拉周期图;
! R: m, @4 ^% {! b0 ~- `: Kgrmaxcomsu -解决最大完全sugraph的问题,因图;
6 E( `' s/ m) Ngrmaxflows -解决最大流问题的图;
grmaxmatch -解决的最大匹配问题,为图;
8 e1 j, J5 n/ V% C, V" C% r0 Egrmaxstabset -解决的最大稳定集的问题,因图;
grminabsedgeset -解决极小吸收集问题成图形边;
grminabsverset -解决极小吸收集问题成图的顶点;
grmincutset -解决最小割集的问题,因图;
grminedgecover -解决最小边复盖问题,为图;
grminspantree -解决最小生成树问题,为图;
) }1 m- T& Z; _7 D3 t0 Egrminvercover -解决最小顶点复盖问题,为图;
" D. D8 \# o9 A6 k7 L  zgrpert -解决项目评价研究任务;
  f2 q6 D" X1 R. T# hgrshortpath -解决最短路径问题,为图;
grtravsale -解决对称旅行商问题;
3 }$ M9 q* B$ b$ ]: `% A. |, @grvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
: r3 U4 f2 {' }$ T; x+ E) i: |grbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;  ...

5 I4 s$ `. P5 [" S" K谢谢！有幸看到了。能不能举个例子啊。

考试必过2014

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

深藏在云端

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