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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
grBase - find all bases of digraph;所有有向图的基是什么？？
! N' F. Y( ^; f% _5 O2 B6 f1 j % grCoBase - find all contrabases of digraph;contrabase是什么意思
" b6 G, Y$ s( A3 ]/ N  |% ] % grCoCycleBasis - find all independent cut-sets for a connected graph;求割集 这个可以理解
. e  ^6 A. c' o4 b % grColEdge - solve the color problem for graph edges;这是没学过 希望有人可以解释一下
/ G$ J$ F9 U. d, y& j9 x' \ % grColVer - solve the color problem for graph vertexes;这是没学过 希望有人可以解释一下
% grComp - find all components of graph;找到图的成分？？不理解
& {7 X) m' E& U2 o % grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
% grDecOrd - solve the problem about decomposition of the digraph 分解图？？求详细解释
9 Z: Y! o: ?, L: V# ] %   to the sections with mutually accessed vertexes
%   (strongly connected components);
! _8 Y8 d' }7 S; }3 I) s % grDistances - find the distances between any vertexes of graph;这个知道 求最短路
3 g9 U8 e8 z" `8 I6 u$ F % grEccentricity - find the (weighted) eccentricity of all vertexes,
+ W$ a  E; r7 N% d %   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;
: V% Z) d, }9 ~ % grMaxFlows - solve the maximal flow problem for the digraph;
% grMaxMatch - solve the maximal matching problem for the graph;
- n8 {* r0 Z. ~ % grMaxStabSet - solve the maximal stable set problem for the graph;
+ i; Y& S1 o$ i% t" ] % grMinAbsEdgeSet - solve the minimal absorbant set problem
%   for the graph edges;
% grMinAbsVerSet - solve the minimal absorbant set problem
%   for the graph vertexes;
4 r/ s4 V' {" y3 ~7 _: m1 i8 J/ M+ D % 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;最小生成树
% grMinVerCover - solve the minimal vertex cover problem for the graph;
' y( [8 P5 D* Y* [% b8 h3 O% K % grPERT - solve the project evaluation research task;不知道是什么意思
& L( P, f2 ^; v: y  z& K, N; T % grPlot - draw the plot of the graph (digraph);不懂
% grShortPath - solve the shortest path problem for the digraph;这个求最短路
% grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
% grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
%
% grTheoryTest - test program for all functions.

深藏在云端

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

考试必过2014

谢谢！有幸看到了。能不能举个例子啊。
- I5 r2 G" w: t3 N* L

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
0 g, d6 ?( M' @grbase -寻找所有基地图;
: U& P1 j, L3 N( Q& Q# N) _6 x& _grcobase -寻找所有contrabases图;
! Z, C: c  K  p  o% g  M- J4 Ngrcocyclebasis -寻找所有独立割集为连通;  ...

4 g+ D/ b: m6 Q9 f$ e& E谢谢！有幸看到了。能不能举个例子啊。

byrontc

grbase -寻找所有基地图;
0 E/ C& K: [; o" }# X+ x! qgrcobase -寻找所有contrabases图;
/ \: ~+ k& ~5 d4 ~3 A! zgrcocyclebasis -寻找所有独立割集为连通;
grcoledge -解决问题彩色图形边;
5 E, B6 Y6 E" Qgrcolver -解决问题彩色图形顶点;
grcomp -寻找所有部件图;
grcyclebasis -寻找所有独立周期为连通;
grdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
: w. I5 F9 g0 o' R' w$ rgrdistances找到彼此之间的距离任何顶点图;
9 m. _/ y* H7 I1 V: E" ogreccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
9 M$ D4 ~; w, n0 j! Y' }  \griseulerian --找到欧拉周期图;
grmaxcomsu -解决最大完全sugraph的问题,因图;
grmaxflows -解决最大流问题的图;
1 x) h5 W, d6 S/ c1 Bgrmaxmatch -解决的最大匹配问题,为图;
# o- ?. V5 O. F" H+ z+ Pgrmaxstabset -解决的最大稳定集的问题,因图;
grminabsedgeset -解决极小吸收集问题成图形边;
" Q7 }+ j- @, fgrminabsverset -解决极小吸收集问题成图的顶点;
' Y) O9 u- Z; Ggrmincutset -解决最小割集的问题,因图;
grminedgecover -解决最小边复盖问题,为图;
) x! T4 p% `. f+ S- I* V: v% ngrminspantree -解决最小生成树问题,为图;
7 O3 M5 Y# c; Z: w9 h# w" \8 rgrminvercover -解决最小顶点复盖问题,为图;
" B% U6 Q8 R8 zgrpert -解决项目评价研究任务;
grshortpath -解决最短路径问题,为图;
1 E$ U6 r* r8 B3 }. hgrtravsale -解决对称旅行商问题;
* }+ o# |* l% e6 L; ~grvalidation辅助功能(数据核实) ;