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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
grBase - find all bases of digraph;所有有向图的基是什么？？
% grCoBase - find all contrabases of digraph;contrabase是什么意思
% grCoCycleBasis - find all independent cut-sets for a connected graph;求割集 这个可以理解
# A3 a; ?7 l0 F& M3 U5 W. b % grColEdge - solve the color problem for graph edges;这是没学过 希望有人可以解释一下
! l3 o( P$ j; n! f3 k % grColVer - solve the color problem for graph vertexes;这是没学过 希望有人可以解释一下
0 n& m/ ?; W$ B. N( V; h % grComp - find all components of graph;找到图的成分？？不理解
% 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
7 c2 A, z" @% a8 [1 p%   (strongly connected components);
% grDistances - find the distances between any vertexes of graph;这个知道 求最短路
% grEccentricity - find the (weighted) eccentricity of all vertexes,
%   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;
& ]) e1 s0 m9 Y( h( q5 w1 N % 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;
( q0 l! [- a/ c: O0 h7 u % grMinAbsEdgeSet - solve the minimal absorbant set problem
%   for the graph edges;
0 ]- ^2 `  N6 Y' P % grMinAbsVerSet - solve the minimal absorbant set problem
%   for the graph vertexes;
! B1 a& G1 h1 W! b3 P % grMinCutSet - solve the minimal cut-set problem for the digraph;不会
  _/ E1 A. @. H4 v' h % grMinEdgeCover - solve the minimal edge cover problem for the graph;这和最小生成树有什么区别
9 u4 h( R# x  m7 f  K/ l % grMinSpanTree - solve the minimal spanning tree problem for the graph;最小生成树
% grMinVerCover - solve the minimal vertex cover problem for the graph;
4 i( w" M0 ?/ u % grPERT - solve the project evaluation research task;不知道是什么意思
8 F) H( G8 D) Q4 ]& W! D % grPlot - draw the plot of the graph (digraph);不懂
$ v/ }; A: |* }: u% w% r % grShortPath - solve the shortest path problem for the digraph;这个求最短路
% grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
% grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
  D. c' w# {+ J  F, ~3 H, k %
% grTheoryTest - test program for all functions.

byrontc

grbase -寻找所有基地图;
  y& @3 m0 J3 ~grcobase -寻找所有contrabases图;
( X. q- x( h6 Q+ Sgrcocyclebasis -寻找所有独立割集为连通;
grcoledge -解决问题彩色图形边;
) o4 H5 U2 ]9 V$ X  Y' ogrcolver -解决问题彩色图形顶点;
grcomp -寻找所有部件图;
  y2 C% E4 }1 u( u/ _grcyclebasis -寻找所有独立周期为连通;
* z; w% c! |5 [- O2 y  v+ C& [grdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
grdistances找到彼此之间的距离任何顶点图;
greccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
) o: }% L; q! ~; E+ A* ]griseulerian --找到欧拉周期图;
+ B" T+ @2 d: y  }grmaxcomsu -解决最大完全sugraph的问题,因图;
grmaxflows -解决最大流问题的图;
grmaxmatch -解决的最大匹配问题,为图;
# X7 _% b2 |, |* s6 ygrmaxstabset -解决的最大稳定集的问题,因图;
- j5 {4 d# W4 \grminabsedgeset -解决极小吸收集问题成图形边;
grminabsverset -解决极小吸收集问题成图的顶点;
+ e& Y( E0 Z0 |  L3 K; Jgrmincutset -解决最小割集的问题,因图;
grminedgecover -解决最小边复盖问题,为图;
9 S5 e# ~. k) l3 y8 G) S- I* L3 wgrminspantree -解决最小生成树问题,为图;
grminvercover -解决最小顶点复盖问题,为图;
: q5 O7 @# W4 {grpert -解决项目评价研究任务;
! l( W1 G9 i  @9 D) t( ]+ p% B& H& Sgrshortpath -解决最短路径问题,为图;
- [; l! X3 G9 Y' s' q; Ngrtravsale -解决对称旅行商问题;
grvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
grbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;  ...

- F& E; Y% J9 k# u, n- z+ t谢谢！有幸看到了。能不能举个例子啊。

考试必过2014

谢谢！有幸看到了。能不能举个例子啊。
6 L/ z% |# J" _7 ?$ ?$ f9 r

深藏在云端

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