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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
grBase - find all bases of digraph;所有有向图的基是什么？？
% grCoBase - find all contrabases of digraph;contrabase是什么意思
1 g* q" a3 j# d1 y7 n3 A7 v % grCoCycleBasis - find all independent cut-sets for a connected graph;求割集 这个可以理解
! w7 h9 O+ i8 _; \ % grColEdge - solve the color problem for graph edges;这是没学过 希望有人可以解释一下
% grColVer - solve the color problem for graph vertexes;这是没学过 希望有人可以解释一下
- U) I# r. s7 w: R: o, [) | % grComp - find all components of graph;找到图的成分？？不理解
4 S" C" G# V* K  p9 X4 | % grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
% 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;这个知道 求最短路
$ l' X# a. y- \  A# s  M2 T7 i % 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;
% grMaxMatch - solve the maximal matching problem for the graph;
% grMaxStabSet - solve the maximal stable set problem for the graph;
! e7 {9 @* y7 \0 ^- T5 P5 ^ % grMinAbsEdgeSet - solve the minimal absorbant set problem
%   for the graph edges;
% grMinAbsVerSet - solve the minimal absorbant set problem
%   for the graph vertexes;
9 ~! G* y, G* v) m8 T1 U % grMinCutSet - solve the minimal cut-set problem for the digraph;不会
* M( ?0 P5 F' @  [. E7 S9 } % grMinEdgeCover - solve the minimal edge cover problem for the graph;这和最小生成树有什么区别
# V6 V) n" ~7 E5 d. y, E) K" v % grMinSpanTree - solve the minimal spanning tree problem for the graph;最小生成树
( @' W7 w1 R# z. m0 M! v0 V# q6 _6 ^ % grMinVerCover - solve the minimal vertex cover problem for the graph;
; W$ {0 E4 ^( K7 ]% P/ m" k1 o % grPERT - solve the project evaluation research task;不知道是什么意思
% grPlot - draw the plot of the graph (digraph);不懂
, c* u$ }- |# o$ i % grShortPath - solve the shortest path problem for the digraph;这个求最短路
: d3 r) \& E  I( T0 S % grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
0 M% r" q* w% w$ U; Z9 T % grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
3 A$ {8 n9 d' j! P: I4 V6 } %
% grTheoryTest - test program for all functions.
. Z% f, a; X/ \' ~# Z$ r

byrontc

grbase -寻找所有基地图;
9 a# A) q; `3 Y" `0 O' {grcobase -寻找所有contrabases图;
, l4 y# R, D/ @7 H+ E; _grcocyclebasis -寻找所有独立割集为连通;
& J0 k5 `) H0 {grcoledge -解决问题彩色图形边;
grcolver -解决问题彩色图形顶点;
grcomp -寻找所有部件图;
grcyclebasis -寻找所有独立周期为连通;
grdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
grdistances找到彼此之间的距离任何顶点图;
9 b3 c! L# P, [/ X6 o5 A, Ngreccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
griseulerian --找到欧拉周期图;
grmaxcomsu -解决最大完全sugraph的问题,因图;
1 w3 g! f& i8 L& i2 s- N+ j8 ?6 x8 `7 Pgrmaxflows -解决最大流问题的图;
grmaxmatch -解决的最大匹配问题,为图;
grmaxstabset -解决的最大稳定集的问题,因图;
* Q8 M6 [! Q# G- Jgrminabsedgeset -解决极小吸收集问题成图形边;
) V* d8 _: c: n. B; A6 Cgrminabsverset -解决极小吸收集问题成图的顶点;
grmincutset -解决最小割集的问题,因图;
grminedgecover -解决最小边复盖问题,为图;
1 A& {: ^$ S: V% A% G1 i; \9 Lgrminspantree -解决最小生成树问题,为图;
grminvercover -解决最小顶点复盖问题,为图;
grpert -解决项目评价研究任务;
grshortpath -解决最短路径问题,为图;
2 k% s1 q# A, Z! U- P1 ?grtravsale -解决对称旅行商问题;
grvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
grbase -寻找所有基地图;
8 Z- t; E. {7 b2 _grcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;  ...

, M# d1 F! C; D谢谢！有幸看到了。能不能举个例子啊。

考试必过2014

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

深藏在云端

额…………………………………………………………
" L, X3 F$ B: t- U! V; O