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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
; m2 q$ b; J/ u6 p; F( _grBase - find all bases of digraph;所有有向图的基是什么？？
- r- k3 H  ^! U3 b5 ` % grCoBase - find all contrabases of digraph;contrabase是什么意思
% 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;这是没学过 希望有人可以解释一下
4 Z: j' h; a0 y& H$ L- g % grComp - find all components of graph;找到图的成分？？不理解
% grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
% R( d! l* k5 F+ G7 X; h1 Z % grDecOrd - solve the problem about decomposition of the digraph 分解图？？求详细解释
%   to the sections with mutually accessed vertexes
5 [7 v# T5 W7 a: ?6 x8 A) u( k) {# s%   (strongly connected components);
) I: V  L2 m1 a: _9 p, h % 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;判断是否为欧拉图
8 r) |, L% F* R3 x! \, K % grMaxComSu - solve the maximal complete sugraph problem for the graph;
  @- H+ k4 q+ Y  r( i4 }* A; C % grMaxFlows - solve the maximal flow problem for the digraph;
9 r+ P; O4 x; h, F" k! Q5 e! `9 o % grMaxMatch - solve the maximal matching problem for the graph;
: |  I4 H6 `9 N9 I, B2 n % grMaxStabSet - solve the maximal stable set problem for the graph;
% grMinAbsEdgeSet - solve the minimal absorbant set problem
0 D0 o0 x1 i$ ^) x! y$ H%   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;不会
% 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;不知道是什么意思
/ H( M1 R3 a6 q2 V- p % grPlot - draw the plot of the graph (digraph);不懂
% grShortPath - solve the shortest path problem for the digraph;这个求最短路
% grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
% grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
9 h% G# g. I# [" P: E+ j/ ~ %
% grTheoryTest - test program for all functions.

byrontc

grbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;
1 ^" v3 e2 ^: d5 E, I) k2 n* Ggrcoledge -解决问题彩色图形边;
4 y) p' R, ^1 y  Q+ Tgrcolver -解决问题彩色图形顶点;
) E( ]! Y# G% O1 {: c/ y5 [' Xgrcomp -寻找所有部件图;
( W5 \% p7 L" M3 Y: Q  ygrcyclebasis -寻找所有独立周期为连通;
* W/ g* ?. F) v! P* dgrdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
( e0 H: l! i: D4 M' H) }0 t2 Kgrdistances找到彼此之间的距离任何顶点图;
! @. N& M2 Z. pgreccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
griseulerian --找到欧拉周期图;
grmaxcomsu -解决最大完全sugraph的问题,因图;
grmaxflows -解决最大流问题的图;
' B' \; Y9 u7 ^4 A! H5 }. ^grmaxmatch -解决的最大匹配问题,为图;
" j' a3 ?; r* ~* W6 X) ugrmaxstabset -解决的最大稳定集的问题,因图;
* g( u% w$ s' g# X7 \# jgrminabsedgeset -解决极小吸收集问题成图形边;
grminabsverset -解决极小吸收集问题成图的顶点;
grmincutset -解决最小割集的问题,因图;
) l. i. ~) i4 X8 V7 b0 _grminedgecover -解决最小边复盖问题,为图;
grminspantree -解决最小生成树问题,为图;
! B. |( ~4 j, O2 I9 Ugrminvercover -解决最小顶点复盖问题,为图;
% y5 o/ V1 e3 V8 ^  `grpert -解决项目评价研究任务;
" {2 W; b4 V! Y' Q. `8 C, Hgrshortpath -解决最短路径问题,为图;
grtravsale -解决对称旅行商问题;
- p& L+ S% k5 U: Ggrvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
' q' q' O0 `  L9 v4 `2 O% Bgrbase -寻找所有基地图;
6 `3 X9 {$ {" x/ m3 [" q/ ugrcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;  ...

. T$ n+ D# J3 L! v9 j7 a5 P; u( V谢谢！有幸看到了。能不能举个例子啊。

考试必过2014

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

深藏在云端

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