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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
grBase - find all bases of digraph;所有有向图的基是什么？？
5 C2 a5 O8 s" b+ w' q' S % grCoBase - find all contrabases of digraph;contrabase是什么意思
& Q) ^" Y' o& L! c4 J % grCoCycleBasis - find all independent cut-sets for a connected graph;求割集 这个可以理解
8 ]4 E; }" ^. x5 M9 D  V0 R % grColEdge - solve the color problem for graph edges;这是没学过 希望有人可以解释一下
6 F7 }9 s7 x6 L % grColVer - solve the color problem for graph vertexes;这是没学过 希望有人可以解释一下
1 I6 u" P0 r! }+ l. F# L  A % grComp - find all components of graph;找到图的成分？？不理解
% grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
( v; ^0 h1 H( W5 l- y % grDecOrd - solve the problem about decomposition of the digraph 分解图？？求详细解释
%   to the sections with mutually accessed vertexes
; [6 {* d" P) Z- T%   (strongly connected components);
% grDistances - find the distances between any vertexes of graph;这个知道 求最短路
% grEccentricity - find the (weighted) eccentricity of all vertexes,
2 j3 ], {7 R" }. a/ I3 F %   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;
% 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;
: t: E3 x% B- D: T' @ % grMinAbsEdgeSet - solve the minimal absorbant set problem
%   for the graph edges;
% grMinAbsVerSet - solve the minimal absorbant set problem
$ z$ `. a3 |7 g, N0 k7 u%   for the graph vertexes;
% grMinCutSet - solve the minimal cut-set problem for the digraph;不会
4 S0 z, r8 y, o, a" I4 [1 ^/ i$ |. V % 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;不知道是什么意思
% grPlot - draw the plot of the graph (digraph);不懂
! a5 `- J! f) c4 K; _' a7 F& i" T % grShortPath - solve the shortest path problem for the digraph;这个求最短路
, d4 Y$ N0 U; ~9 G % grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
% grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
5 e* U, Z: d% N5 O" H %
% grTheoryTest - test program for all functions.
+ G% C5 a6 T" B0 B2 c1 [

byrontc

grbase -寻找所有基地图;
: ]9 W# G" y9 G; ^. mgrcobase -寻找所有contrabases图;
( f" C. f" n: r* J* t7 p  qgrcocyclebasis -寻找所有独立割集为连通;
grcoledge -解决问题彩色图形边;
grcolver -解决问题彩色图形顶点;
grcomp -寻找所有部件图;
: D# H8 q% i* J" agrcyclebasis -寻找所有独立周期为连通;
grdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
grdistances找到彼此之间的距离任何顶点图;
! P7 k7 n' k2 F& I$ U! P! sgreccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
; ~- S* E: o8 E. jgriseulerian --找到欧拉周期图;
& k1 T$ g8 U! \" zgrmaxcomsu -解决最大完全sugraph的问题,因图;
grmaxflows -解决最大流问题的图;
grmaxmatch -解决的最大匹配问题,为图;
+ Y- i6 y2 z0 J9 i% V+ ngrmaxstabset -解决的最大稳定集的问题,因图;
% s8 Q$ H, ^0 zgrminabsedgeset -解决极小吸收集问题成图形边;
* B# Z7 m0 v* I* S7 i$ cgrminabsverset -解决极小吸收集问题成图的顶点;
grmincutset -解决最小割集的问题,因图;
grminedgecover -解决最小边复盖问题,为图;
+ s% \- i4 V& {8 |' e2 P  R: Pgrminspantree -解决最小生成树问题,为图;
* c& r9 o' L5 H5 t2 w# g1 kgrminvercover -解决最小顶点复盖问题,为图;
$ }5 d2 g. x6 l" Dgrpert -解决项目评价研究任务;
, j  @3 p/ h3 _/ D8 r  Y  m. cgrshortpath -解决最短路径问题,为图;
" k* o" o; [/ x& i0 r; Igrtravsale -解决对称旅行商问题;
: |7 R1 `1 ~( z( Y! w0 Mgrvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
grbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
, H- S. \+ M, U+ wgrcocyclebasis -寻找所有独立割集为连通;  ...

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

考试必过2014

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

深藏在云端

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