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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
. r: T$ C7 @# l( i& T4 igrBase - find all bases of digraph;所有有向图的基是什么？？
% grCoBase - find all contrabases of digraph;contrabase是什么意思
% grCoCycleBasis - find all independent cut-sets for a connected graph;求割集 这个可以理解
8 M) j) n% U1 b' a2 H( D % grColEdge - solve the color problem for graph edges;这是没学过 希望有人可以解释一下
$ Z2 ^2 J( L7 x0 j/ h % grColVer - solve the color problem for graph vertexes;这是没学过 希望有人可以解释一下
- F$ ^: y! T' G- u& r % grComp - find all components of graph;找到图的成分？？不理解
. M4 q; T$ Q7 ~: N! Z# U$ y) |9 { % grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
% grDecOrd - solve the problem about decomposition of the digraph 分解图？？求详细解释
, v5 m3 m2 Q! B %   to the sections with mutually accessed vertexes
%   (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;
% grMaxFlows - solve the maximal flow problem for the digraph;
7 p, A2 @; d; ~8 d; {) p$ j* V* w % grMaxMatch - solve the maximal matching problem for the graph;
% grMaxStabSet - solve the maximal stable set problem for the graph;
. v8 F% ^& {  L( ^) G % grMinAbsEdgeSet - solve the minimal absorbant set problem
%   for the graph edges;
% grMinAbsVerSet - solve the minimal absorbant set problem
%   for the graph vertexes;
% grMinCutSet - solve the minimal cut-set problem for the digraph;不会
# M0 m2 D8 `% C4 {5 o % grMinEdgeCover - solve the minimal edge cover problem for the graph;这和最小生成树有什么区别
% grMinSpanTree - solve the minimal spanning tree problem for the graph;最小生成树
2 e) ?* O  I; }+ C  ~ % grMinVerCover - solve the minimal vertex cover problem for the graph;
: \( o" R4 U# ?4 \9 B, x % grPERT - solve the project evaluation research task;不知道是什么意思
% grPlot - draw the plot of the graph (digraph);不懂
% grShortPath - solve the shortest path problem for the digraph;这个求最短路
% grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
" q! G6 R# K+ P! ?) y) }: F0 a+ ~ % grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
2 x$ M3 z/ E$ m* h. p9 c+ C %
! R7 n1 B4 e/ j( z) A1 X8 [ % grTheoryTest - test program for all functions.
) U3 l) w1 q+ y# d% h9 J9 H

byrontc

grbase -寻找所有基地图;
: U) z, X0 ?% T- g3 N+ ?' P$ k7 ^0 cgrcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;
5 _9 i9 I- f$ K. G0 `9 Ygrcoledge -解决问题彩色图形边;
- e  I' W; [, C) a: Cgrcolver -解决问题彩色图形顶点;
, I& @3 u. D5 F3 S7 r0 [7 o( b! zgrcomp -寻找所有部件图;
4 d2 V: Y& l/ S2 Egrcyclebasis -寻找所有独立周期为连通;
grdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
grdistances找到彼此之间的距离任何顶点图;
greccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
griseulerian --找到欧拉周期图;
+ x5 G  m1 ?: W; W3 F& n1 {grmaxcomsu -解决最大完全sugraph的问题,因图;
grmaxflows -解决最大流问题的图;
grmaxmatch -解决的最大匹配问题,为图;
grmaxstabset -解决的最大稳定集的问题,因图;
7 P5 Y3 Q7 M3 A) dgrminabsedgeset -解决极小吸收集问题成图形边;
" T* ]/ O4 n, m1 M; s& xgrminabsverset -解决极小吸收集问题成图的顶点;
grmincutset -解决最小割集的问题,因图;
grminedgecover -解决最小边复盖问题,为图;
grminspantree -解决最小生成树问题,为图;
grminvercover -解决最小顶点复盖问题,为图;
grpert -解决项目评价研究任务;
grshortpath -解决最短路径问题,为图;
- M9 G1 _' H; i8 @grtravsale -解决对称旅行商问题;
& Z3 y4 w2 U. b, a3 o2 Zgrvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
grbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
/ Y8 @, ^' H" J" R$ h- Z0 s$ T2 ~grcocyclebasis -寻找所有独立割集为连通;  ...

8 U5 C7 c# }9 Q4 }0 c谢谢！有幸看到了。能不能举个例子啊。

考试必过2014

谢谢！有幸看到了。能不能举个例子啊。
$ m" C6 z* j0 t

深藏在云端

额…………………………………………………………
) K4 I  a  q. y! I, q$ r