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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
grBase - find all bases of digraph;所有有向图的基是什么？？
7 ^! w1 N/ \* G0 U % grCoBase - find all contrabases of digraph;contrabase是什么意思
; l+ t- j7 x3 F+ y$ \: y % grCoCycleBasis - find all independent cut-sets for a connected graph;求割集 这个可以理解
% C2 {# ?8 q/ U! e % grColEdge - solve the color problem for graph edges;这是没学过 希望有人可以解释一下
% grColVer - solve the color problem for graph vertexes;这是没学过 希望有人可以解释一下
% grComp - find all components of graph;找到图的成分？？不理解
( D# K- |8 L9 h& B8 R) x" J, o % grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
$ ^, }' [' \$ B; m % grDecOrd - solve the problem about decomposition of the digraph 分解图？？求详细解释
%   to the sections with mutually accessed vertexes
0 m* H# Q" b: t( S% _%   (strongly connected components);
2 l8 D# V4 e! O$ N7 G6 [3 o5 K % 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;
6 f+ o# b/ H) w0 ?: v3 H6 ?2 k % 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;
, ?1 f( q" H! t8 V- W % grMaxMatch - solve the maximal matching problem for the graph;
% grMaxStabSet - solve the maximal stable set problem for the graph;
% grMinAbsEdgeSet - solve the minimal absorbant set problem
6 r  N& e+ S2 S8 A+ g% E%   for the graph edges;
- F! v3 i: b! I) P % grMinAbsVerSet - solve the minimal absorbant set problem
% h# a- T" Q/ n+ J%   for the graph vertexes;
% 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;最小生成树
8 c0 O7 D* x& \ % 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);不懂
& k! g* {* E, J % grShortPath - solve the shortest path problem for the digraph;这个求最短路
7 V8 y; E/ `7 B" E5 ~: _ % grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
% grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
4 o4 r$ F' F5 M! I6 s, c %
& x- \: |  L3 H2 f8 h0 N % grTheoryTest - test program for all functions.
8 `3 i- @0 I% N& P4 V( J' {

深藏在云端

额…………………………………………………………
. g4 s$ y9 M  I! V* i% ^

考试必过2014

谢谢！有幸看到了。能不能举个例子啊。
$ L" s% v; y" M8 x0 M

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
% r5 g& w) a( ~9 q/ B1 lgrbase -寻找所有基地图;
* u' U3 j9 L4 D, O  d$ N( @grcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;  ...

8 O- ]9 Q! K7 p. C3 S8 [谢谢！有幸看到了。能不能举个例子啊。

byrontc

grbase -寻找所有基地图;
! |3 C2 t% f; Z( t9 t4 tgrcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;
grcoledge -解决问题彩色图形边;
grcolver -解决问题彩色图形顶点;
' y* b% f! p! u  |2 i7 w( d; Igrcomp -寻找所有部件图;
& @( b: _0 c/ n8 j9 j# [, mgrcyclebasis -寻找所有独立周期为连通;
( [  }5 S1 M6 i7 D! X, ?3 E+ sgrdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
grdistances找到彼此之间的距离任何顶点图;
7 X1 G, K: A0 U- Igreccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
griseulerian --找到欧拉周期图;
* \* f  t5 n2 J7 Ggrmaxcomsu -解决最大完全sugraph的问题,因图;
. A0 t* {2 V3 j: Z# ?grmaxflows -解决最大流问题的图;
9 O9 ^7 p, A7 J8 Y) ggrmaxmatch -解决的最大匹配问题,为图;
! W1 T5 [  q5 e; {6 g' x+ }* T5 ygrmaxstabset -解决的最大稳定集的问题,因图;
5 a/ u+ ?+ p, ?7 R* ?grminabsedgeset -解决极小吸收集问题成图形边;
" O' G3 t/ h% H$ G# P2 Ogrminabsverset -解决极小吸收集问题成图的顶点;
6 O( D. T3 C1 J, s7 O  J3 Dgrmincutset -解决最小割集的问题,因图;
9 L8 ^& v5 V" m* S5 ggrminedgecover -解决最小边复盖问题,为图;
grminspantree -解决最小生成树问题,为图;
grminvercover -解决最小顶点复盖问题,为图;
grpert -解决项目评价研究任务;
7 k7 v& z/ N- v( s+ Wgrshortpath -解决最短路径问题,为图;
grtravsale -解决对称旅行商问题;
grvalidation辅助功能(数据核实) ;