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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
3 o! k( O7 p; J7 X4 |/ E9 y) ygrBase - find all bases of digraph;所有有向图的基是什么？？
/ w; X( M2 ~7 u3 v5 y, q % grCoBase - find all contrabases of digraph;contrabase是什么意思
. B& O5 g% V  n; a( v+ i % grCoCycleBasis - find all independent cut-sets for a connected graph;求割集 这个可以理解
% grColEdge - solve the color problem for graph edges;这是没学过 希望有人可以解释一下
% grColVer - solve the color problem for graph vertexes;这是没学过 希望有人可以解释一下
3 h7 b, A+ w2 ^ % grComp - find all components of graph;找到图的成分？？不理解
% grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
% grDecOrd - solve the problem about decomposition of the digraph 分解图？？求详细解释
9 C' W& B; q2 ?# G %   to the sections with mutually accessed vertexes
%   (strongly connected components);
% i% J6 O. Z$ b9 B" h3 U, i" U % grDistances - find the distances between any vertexes of graph;这个知道 求最短路
3 D  X) T1 D0 J& `8 ~ % 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;
1 g0 U7 _$ N, T. U$ R+ B1 U% g- z % 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;
$ n+ \& ~; N3 E0 } % grMinAbsEdgeSet - solve the minimal absorbant set problem
6 B& s! d: j$ y1 b4 P%   for the graph edges;
9 t! E& f! ^4 H4 H6 d1 a % grMinAbsVerSet - solve the minimal absorbant set problem
) M* V( J/ U: E; V%   for the graph vertexes;
) B# _( h9 c2 K/ F6 x$ l5 i % 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;
% grPERT - solve the project evaluation research task;不知道是什么意思
" y8 H$ _, X* H % grPlot - draw the plot of the graph (digraph);不懂
% grShortPath - solve the shortest path problem for the digraph;这个求最短路
% grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
4 U" H6 t4 O& j % grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
3 l2 j6 z- Z+ c5 H2 O7 Y  o; X %
% grTheoryTest - test program for all functions.
3 R. C3 U# k8 h

byrontc

grbase -寻找所有基地图;
( [( j4 i+ n, L( W- O% agrcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;
; u. R! l, P: F+ M9 G5 xgrcoledge -解决问题彩色图形边;
grcolver -解决问题彩色图形顶点;
; y) K- [$ X/ X. R- Cgrcomp -寻找所有部件图;
$ g* d) s8 F! _" K2 O4 ?grcyclebasis -寻找所有独立周期为连通;
* s0 G8 f" V% f- Tgrdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
: @/ V. P3 S( p5 hgrdistances找到彼此之间的距离任何顶点图;
$ q9 r. v$ x  i) l# J' j4 Kgreccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
griseulerian --找到欧拉周期图;
grmaxcomsu -解决最大完全sugraph的问题,因图;
grmaxflows -解决最大流问题的图;
grmaxmatch -解决的最大匹配问题,为图;
grmaxstabset -解决的最大稳定集的问题,因图;
grminabsedgeset -解决极小吸收集问题成图形边;
grminabsverset -解决极小吸收集问题成图的顶点;
grmincutset -解决最小割集的问题,因图;
grminedgecover -解决最小边复盖问题,为图;
- A5 X& E/ L) g$ u+ q9 kgrminspantree -解决最小生成树问题,为图;
grminvercover -解决最小顶点复盖问题,为图;
; k4 o5 t; l( R! g  Jgrpert -解决项目评价研究任务;
grshortpath -解决最短路径问题,为图;
; E& ]# q7 w* w/ s" [  v& Lgrtravsale -解决对称旅行商问题;
grvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
grbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;  ...

9 m7 s; N4 N  N9 u- l. v1 }谢谢！有幸看到了。能不能举个例子啊。

考试必过2014

谢谢！有幸看到了。能不能举个例子啊。
( ^8 i' z, b3 Y1 m' _, h

深藏在云端

额…………………………………………………………
( L5 r+ i) B& S0 Q% b" Y( B7 C