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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
grBase - find all bases of digraph;所有有向图的基是什么？？
% grCoBase - find all contrabases of digraph;contrabase是什么意思
! ]* G  i% H" v; c6 S % grCoCycleBasis - find all independent cut-sets for a connected graph;求割集 这个可以理解
) F: V1 W! \! Y; p3 T: ^1 ] % grColEdge - solve the color problem for graph edges;这是没学过 希望有人可以解释一下
% grColVer - solve the color problem for graph vertexes;这是没学过 希望有人可以解释一下
% grComp - find all components of graph;找到图的成分？？不理解
8 J7 J& |) T2 M  a' { % grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
/ s2 G5 d7 ~0 `6 | % grDecOrd - solve the problem about decomposition of the digraph 分解图？？求详细解释
+ c/ \; t- y+ q %   to the sections with mutually accessed vertexes
%   (strongly connected components);
% 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;判断是否为欧拉图
% 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;
% grMinAbsEdgeSet - solve the minimal absorbant set problem
: K5 L. Z5 [( \5 K6 e' ~%   for the graph edges;
) Z; H1 k7 W0 }& C! [ % grMinAbsVerSet - solve the minimal absorbant set problem
' e1 L$ B6 ^6 k. F%   for the graph vertexes;
, i3 ^& m$ H# a0 l* s. \0 l* p$ b: K % grMinCutSet - solve the minimal cut-set problem for the digraph;不会
0 e4 p7 W% v4 Z' @$ f2 [ % 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;
' I" n4 u5 w2 B& Q* { % grPERT - solve the project evaluation research task;不知道是什么意思
7 a# h* }, B  u  U( T1 T1 }+ N % grPlot - draw the plot of the graph (digraph);不懂
5 x& ^( S8 Y6 _9 V8 v4 C9 D, u4 v % grShortPath - solve the shortest path problem for the digraph;这个求最短路
% grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
% grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
. _9 A5 D7 z/ A %
+ v1 @& [! N1 N& a+ t) q % grTheoryTest - test program for all functions.

byrontc

grbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
8 c0 X- ^/ h8 W7 ]. y4 y7 zgrcocyclebasis -寻找所有独立割集为连通;
grcoledge -解决问题彩色图形边;
grcolver -解决问题彩色图形顶点;
, ^+ d4 S# h% r  l% Ygrcomp -寻找所有部件图;
% d6 k0 o8 V8 Y! u% jgrcyclebasis -寻找所有独立周期为连通;
; T" W+ x6 p" o' U7 p8 \5 L) ]grdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
* O# B- X7 T. _' H7 T* d! pgrdistances找到彼此之间的距离任何顶点图;
7 d6 U6 \1 z% F9 R3 e) ^6 m7 ^8 S4 \greccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
griseulerian --找到欧拉周期图;
4 y- P/ V; @$ J% {grmaxcomsu -解决最大完全sugraph的问题,因图;
* ]  X3 |" b: m* u2 o. K' rgrmaxflows -解决最大流问题的图;
grmaxmatch -解决的最大匹配问题,为图;
grmaxstabset -解决的最大稳定集的问题,因图;
/ y, R- e' }0 j+ W- a9 j+ l( [' dgrminabsedgeset -解决极小吸收集问题成图形边;
grminabsverset -解决极小吸收集问题成图的顶点;
7 L. f$ O: w8 j3 L2 X+ N+ vgrmincutset -解决最小割集的问题,因图;
* p% h( S6 G, I0 r5 q6 d- w  q7 {! Jgrminedgecover -解决最小边复盖问题,为图;
grminspantree -解决最小生成树问题,为图;
, U3 J+ v5 [! N- _grminvercover -解决最小顶点复盖问题,为图;
grpert -解决项目评价研究任务;
- S4 @# r: j9 t2 n- h( ^grshortpath -解决最短路径问题,为图;
' B, C+ J/ I  o/ q0 D7 Y; [grtravsale -解决对称旅行商问题;
grvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
grbase -寻找所有基地图;
% d( _  y' y0 `  I. mgrcobase -寻找所有contrabases图;
+ l0 Z9 N: E1 \- |grcocyclebasis -寻找所有独立割集为连通;  ...

- `4 G- J- q6 J+ |' h" z9 L  F谢谢！有幸看到了。能不能举个例子啊。

考试必过2014

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

深藏在云端

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