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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
grBase - find all bases of digraph;所有有向图的基是什么？？
% grCoBase - find all contrabases of digraph;contrabase是什么意思
) A/ S# E: j9 s % grCoCycleBasis - find all independent cut-sets for a connected graph;求割集 这个可以理解
# s% F+ u% {9 H9 S5 V % grColEdge - solve the color problem for graph edges;这是没学过 希望有人可以解释一下
% grColVer - solve the color problem for graph vertexes;这是没学过 希望有人可以解释一下
2 c: A9 ~( S) r- Z0 y. \ % grComp - find all components of graph;找到图的成分？？不理解
% grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
% grDecOrd - solve the problem about decomposition of the digraph 分解图？？求详细解释
8 ~% J  ]$ K- Y %   to the sections with mutually accessed vertexes
  ~0 ~+ z. p0 M- ]%   (strongly connected components);
3 l$ Q: s0 s; G( R8 ?) v % grDistances - find the distances between any vertexes of graph;这个知道 求最短路
% grEccentricity - find the (weighted) eccentricity of all vertexes,
+ E0 }% t) Q/ i/ ~, n6 H %   radius, diameter, center vertexes and the periphery vertexes;
: @3 _' s+ f9 I2 Q8 j % grIsEulerian - find the Eulerian cycle of graph;判断是否为欧拉图
: Z  m% e# X+ o: Y8 x % grMaxComSu - solve the maximal complete sugraph problem for the graph;
% grMaxFlows - solve the maximal flow problem for the digraph;
% grMaxMatch - solve the maximal matching problem for the graph;
# ^: S- @' g5 }/ ]1 \ % grMaxStabSet - solve the maximal stable set problem for the graph;
% B9 a5 U; o& V5 N6 P % grMinAbsEdgeSet - solve the minimal absorbant set problem
%   for the graph edges;
& ?$ |  m9 Q0 O; d6 ^3 u2 P/ v- X % grMinAbsVerSet - solve the minimal absorbant set problem
1 O9 u0 C" e6 ?4 O! g%   for the graph vertexes;
% grMinCutSet - solve the minimal cut-set problem for the digraph;不会
% grMinEdgeCover - solve the minimal edge cover problem for the graph;这和最小生成树有什么区别
0 j0 t7 ^  ^9 A- a0 [, L, y % 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;不知道是什么意思
% grPlot - draw the plot of the graph (digraph);不懂
$ A: m2 z/ T% H % grShortPath - solve the shortest path problem for the digraph;这个求最短路
% grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
' T. ]5 q! J3 C4 r6 @, F % grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
%
! p6 A* i& i1 t/ _- E % grTheoryTest - test program for all functions.

深藏在云端

额…………………………………………………………
! k, @; w) v) P( u

考试必过2014

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

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
grbase -寻找所有基地图;
8 S1 r! b/ U% f. L$ Ugrcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;  ...

5 ~% x/ L, ]3 ~8 ~4 s0 }谢谢！有幸看到了。能不能举个例子啊。

byrontc

grbase -寻找所有基地图;
/ T0 V) x. t- L, l& v1 Vgrcobase -寻找所有contrabases图;
( F* J, S. O- {) ]4 s. ]grcocyclebasis -寻找所有独立割集为连通;
grcoledge -解决问题彩色图形边;
grcolver -解决问题彩色图形顶点;
grcomp -寻找所有部件图;
grcyclebasis -寻找所有独立周期为连通;
grdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
' y1 m8 c" a$ _0 Kgrdistances找到彼此之间的距离任何顶点图;
greccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
griseulerian --找到欧拉周期图;
grmaxcomsu -解决最大完全sugraph的问题,因图;
6 [' u* x) G7 M3 Lgrmaxflows -解决最大流问题的图;
" A2 A* T# b( f4 g+ Q9 F$ Lgrmaxmatch -解决的最大匹配问题,为图;
grmaxstabset -解决的最大稳定集的问题,因图;
grminabsedgeset -解决极小吸收集问题成图形边;
' j# W/ U4 X& a: ~1 jgrminabsverset -解决极小吸收集问题成图的顶点;
6 z: t2 k; d* J  G0 U0 Egrmincutset -解决最小割集的问题,因图;
2 c; X3 j7 v2 f2 W  Jgrminedgecover -解决最小边复盖问题,为图;
grminspantree -解决最小生成树问题,为图;
( u* U& ^  ?9 Hgrminvercover -解决最小顶点复盖问题,为图;
; r5 ?. z  ?: W: V) [! fgrpert -解决项目评价研究任务;
, k+ ~% Y- K/ Z" E! p9 I' l4 ~grshortpath -解决最短路径问题,为图;
% R0 E/ E- E5 L, Q! ~* agrtravsale -解决对称旅行商问题;
grvalidation辅助功能(数据核实) ;