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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
grBase - find all bases of digraph;所有有向图的基是什么？？
* z, N# k: f5 C; A$ l/ _( r1 q& f % grCoBase - find all contrabases of digraph;contrabase是什么意思
% grCoCycleBasis - find all independent cut-sets for a connected graph;求割集 这个可以理解
0 l- ^: P5 o2 F % grColEdge - solve the color problem for graph edges;这是没学过 希望有人可以解释一下
/ B. g. ]- }8 m, b; N9 c. i, e& A % grColVer - solve the color problem for graph vertexes;这是没学过 希望有人可以解释一下
% grComp - find all components of graph;找到图的成分？？不理解
% grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
/ z% T* F! H2 D* O % grDecOrd - solve the problem about decomposition of the digraph 分解图？？求详细解释
  z* {* K$ F) H- N %   to the sections with mutually accessed vertexes
* G1 L. h2 M& I. t6 C6 D%   (strongly connected components);
9 j/ b1 v; s/ l % grDistances - find the distances between any vertexes of graph;这个知道 求最短路
0 b" b  K& |, q/ H  z9 I7 }/ {; e % grEccentricity - find the (weighted) eccentricity of all vertexes,
& z6 [1 K. B* x5 O! s7 D %   radius, diameter, center vertexes and the periphery vertexes;
% grIsEulerian - find the Eulerian cycle of graph;判断是否为欧拉图
: U, \' l! D1 ^5 m % grMaxComSu - solve the maximal complete sugraph problem for the graph;
5 V6 |8 o* w( x& a) k/ j4 e0 V/ r$ } % grMaxFlows - solve the maximal flow problem for the digraph;
3 i( {5 g$ A& E4 \ % grMaxMatch - solve the maximal matching problem for the graph;
% grMaxStabSet - solve the maximal stable set problem for the graph;
% [" L2 A1 [( k % grMinAbsEdgeSet - solve the minimal absorbant set problem
" z  s- h8 Q( e- B' x+ T%   for the graph edges;
7 R7 X. @5 w5 ?: }# R % grMinAbsVerSet - solve the minimal absorbant set problem
%   for the graph vertexes;
% k5 k; O; E' F# j+ w % grMinCutSet - solve the minimal cut-set problem for the digraph;不会
% grMinEdgeCover - solve the minimal edge cover problem for the graph;这和最小生成树有什么区别
% grMinSpanTree - solve the minimal spanning tree problem for the graph;最小生成树
* ~9 C( u7 m" q  r) q % grMinVerCover - solve the minimal vertex cover problem for the graph;
; n$ M) H2 T& z. H' S; q % grPERT - solve the project evaluation research task;不知道是什么意思
& E* b  L7 A9 Z- ?$ f % grPlot - draw the plot of the graph (digraph);不懂
, X* g" Z$ @/ E: g % grShortPath - solve the shortest path problem for the digraph;这个求最短路
% grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
6 e/ i( ?6 o( A3 x0 j( |8 v % grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
%
% grTheoryTest - test program for all functions.
1 Q1 N- t) P: x+ [

byrontc

grbase -寻找所有基地图;
- J& _2 k" X* G9 b2 ], |0 ^grcobase -寻找所有contrabases图;
! w! }! |+ g& {& x% ugrcocyclebasis -寻找所有独立割集为连通;
grcoledge -解决问题彩色图形边;
; R1 v5 Q/ {/ _: |# O5 ]grcolver -解决问题彩色图形顶点;
grcomp -寻找所有部件图;
; `( P2 q1 |# Y% g/ Sgrcyclebasis -寻找所有独立周期为连通;
- X! ~9 n* ]: I# h+ Dgrdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
grdistances找到彼此之间的距离任何顶点图;
greccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
griseulerian --找到欧拉周期图;
8 N, r- T6 ?, I: ^grmaxcomsu -解决最大完全sugraph的问题,因图;
) a* C! P: J1 H1 cgrmaxflows -解决最大流问题的图;
( ?8 N- b# k4 s  n! t3 u% Wgrmaxmatch -解决的最大匹配问题,为图;
grmaxstabset -解决的最大稳定集的问题,因图;
' i( [- \9 p1 j+ q" G) Egrminabsedgeset -解决极小吸收集问题成图形边;
grminabsverset -解决极小吸收集问题成图的顶点;
grmincutset -解决最小割集的问题,因图;
# m5 l/ T" v5 w. X, u: a# bgrminedgecover -解决最小边复盖问题,为图;
grminspantree -解决最小生成树问题,为图;
' H6 K: n5 E! p5 F2 o2 J( w8 F$ p! @grminvercover -解决最小顶点复盖问题,为图;
grpert -解决项目评价研究任务;
grshortpath -解决最短路径问题,为图;
grtravsale -解决对称旅行商问题;
; M8 Q0 @1 S% {9 \! }/ Qgrvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
, w  y) P* U# K' Wgrbase -寻找所有基地图;
; O9 G+ G# M8 Z* e, M0 ggrcobase -寻找所有contrabases图;
' t; m, g; j7 U  ?* L5 {grcocyclebasis -寻找所有独立割集为连通;  ...

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

考试必过2014

谢谢！有幸看到了。能不能举个例子啊。
) s  e* ^5 |% t" ]+ d

深藏在云端

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