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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
0 V3 g+ g3 Q2 W0 `) R( XgrBase - find all bases of digraph;所有有向图的基是什么？？
3 X2 m: z) H& `/ V- G' j6 ?4 _ % grCoBase - find all contrabases of digraph;contrabase是什么意思
, H1 w% r* P# v* i! x" u % grCoCycleBasis - find all independent cut-sets for a connected graph;求割集 这个可以理解
% grColEdge - solve the color problem for graph edges;这是没学过 希望有人可以解释一下
. a7 j( t3 M0 C. g. l4 F % grColVer - solve the color problem for graph vertexes;这是没学过 希望有人可以解释一下
5 G' s" _- q) V1 x" x % grComp - find all components of graph;找到图的成分？？不理解
! Z  v+ N0 q) E/ N3 j % grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
. r5 m: K' D+ T % grDecOrd - solve the problem about decomposition of the digraph 分解图？？求详细解释
%   to the sections with mutually accessed vertexes
%   (strongly connected components);
% grDistances - find the distances between any vertexes of graph;这个知道 求最短路
# [9 h; U5 B2 G& B % grEccentricity - find the (weighted) eccentricity of all vertexes,
$ k! [  z3 ]# s1 w- ~8 x %   radius, diameter, center vertexes and the periphery vertexes;
. N4 H/ b2 L5 Q5 s' ^6 A+ a4 T % grIsEulerian - find the Eulerian cycle of graph;判断是否为欧拉图
% {/ j* {' Q! z. H' L % grMaxComSu - solve the maximal complete sugraph problem for the graph;
6 g+ b  ^+ |2 k  F) R+ q8 l8 ? % grMaxFlows - solve the maximal flow problem for the digraph;
% grMaxMatch - solve the maximal matching problem for the graph;
3 |/ I/ C+ H/ k; |* s % grMaxStabSet - solve the maximal stable set problem for the graph;
* G3 Q2 i0 S; H. c; R& g# L" x % grMinAbsEdgeSet - solve the minimal absorbant set problem
%   for the graph edges;
% grMinAbsVerSet - solve the minimal absorbant set problem
( Q" z3 C" ^7 U! 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;这和最小生成树有什么区别
: ^9 g5 D" h5 s/ V2 @2 k4 v % grMinSpanTree - solve the minimal spanning tree problem for the graph;最小生成树
0 ?; V" e) A7 F+ D % 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);不懂
3 ~9 a. A! T* H1 M % grShortPath - solve the shortest path problem for the digraph;这个求最短路
% grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
: f* g. ^4 E5 `: @2 ^ % grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
%
% grTheoryTest - test program for all functions.
% {& B8 k8 Q& E. d0 |, s$ k

byrontc

grbase -寻找所有基地图;
5 T% H7 D. L" ggrcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;
grcoledge -解决问题彩色图形边;
/ `0 X; ?2 T& O* T: @1 kgrcolver -解决问题彩色图形顶点;
grcomp -寻找所有部件图;
grcyclebasis -寻找所有独立周期为连通;
) C# z! {) p3 [9 s' pgrdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
grdistances找到彼此之间的距离任何顶点图;
' C) s0 P" v2 i! I: d( _$ l* A, {greccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
) @* p/ i! u& ~) ygriseulerian --找到欧拉周期图;
grmaxcomsu -解决最大完全sugraph的问题,因图;
, z3 J, O2 t/ W  S: Tgrmaxflows -解决最大流问题的图;
0 `7 i2 \$ p& {1 pgrmaxmatch -解决的最大匹配问题,为图;
grmaxstabset -解决的最大稳定集的问题,因图;
% H! N8 J; w& U" T, ~) t7 ]9 H+ igrminabsedgeset -解决极小吸收集问题成图形边;
grminabsverset -解决极小吸收集问题成图的顶点;
grmincutset -解决最小割集的问题,因图;
grminedgecover -解决最小边复盖问题,为图;
  ~; h: t8 B6 P9 o  e+ r) \2 ]& p: w% Jgrminspantree -解决最小生成树问题,为图;
( U  m9 |" N$ e8 ^8 Wgrminvercover -解决最小顶点复盖问题,为图;
) ~; {5 V- y+ g7 i, W- Z$ mgrpert -解决项目评价研究任务;
grshortpath -解决最短路径问题,为图;
grtravsale -解决对称旅行商问题;
grvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
6 s) }3 ^; [' Z9 V6 N) Igrbase -寻找所有基地图;
" t( X6 R& [" k/ n5 ^5 b9 @9 lgrcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;  ...

- L  `0 B  g/ Y1 z谢谢！有幸看到了。能不能举个例子啊。

考试必过2014

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

深藏在云端

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