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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
grBase - find all bases of digraph;所有有向图的基是什么？？
% 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;这是没学过 希望有人可以解释一下
3 N& |$ ?3 ~) T  ~( r) m % grComp - find all components of graph;找到图的成分？？不理解
: W% ?0 O, m5 w( p % grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
5 U$ b: F) G8 U % 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;这个知道 求最短路
% grEccentricity - find the (weighted) eccentricity of all vertexes,
% j- s) x9 r' t$ x5 E5 h %   radius, diameter, center vertexes and the periphery vertexes;
: \( @. @2 ~' R' N+ P % grIsEulerian - find the Eulerian cycle of graph;判断是否为欧拉图
( n0 y0 r4 j9 i) \ % 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;
* ~: J/ o' t- n5 ]( N( h$ o: |/ I % grMinAbsEdgeSet - solve the minimal absorbant set problem
%   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;不会
/ t* Z2 `" X& S* o# k) z, L! w' \ % grMinEdgeCover - solve the minimal edge cover problem for the graph;这和最小生成树有什么区别
( G1 A2 `) Q- X! X % grMinSpanTree - solve the minimal spanning tree problem for the graph;最小生成树
% grMinVerCover - solve the minimal vertex cover problem for the graph;
& w7 B2 ?: L) q! ~ % grPERT - solve the project evaluation research task;不知道是什么意思
4 u- z8 G. k$ v. ^0 }- A % grPlot - draw the plot of the graph (digraph);不懂
% grShortPath - solve the shortest path problem for the digraph;这个求最短路
% grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
1 J# f+ c0 D1 K1 Q$ q- b % grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
%
  Y: \& x+ A+ Z7 M) p( h" w+ @ % grTheoryTest - test program for all functions.
6 t8 _7 ]; q. T6 x

byrontc

grbase -寻找所有基地图;
' S% L  n6 ?% L4 j' zgrcobase -寻找所有contrabases图;
1 G, g- ^. G% q: \9 z; ]grcocyclebasis -寻找所有独立割集为连通;
grcoledge -解决问题彩色图形边;
0 y7 g: A7 g8 c# A! u4 v" @grcolver -解决问题彩色图形顶点;
" C% s5 m0 U3 G6 ]! R5 R* f2 hgrcomp -寻找所有部件图;
  \: y/ ?+ c2 b4 y+ p+ M+ I' wgrcyclebasis -寻找所有独立周期为连通;
5 C' v! v( y1 lgrdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
9 Y$ ~2 M7 W& ~3 jgrdistances找到彼此之间的距离任何顶点图;
( I) ~! k6 L- f9 Q# p$ C' sgreccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
" s0 G4 b  C# Y3 ~* Ngriseulerian --找到欧拉周期图;
grmaxcomsu -解决最大完全sugraph的问题,因图;
9 @1 y5 u: S( c" Wgrmaxflows -解决最大流问题的图;
  e1 \: N- Y" C* ?* M& D4 G4 V$ agrmaxmatch -解决的最大匹配问题,为图;
( B0 w- h, Y5 X- @5 |$ r7 rgrmaxstabset -解决的最大稳定集的问题,因图;
grminabsedgeset -解决极小吸收集问题成图形边;
grminabsverset -解决极小吸收集问题成图的顶点;
$ d  K2 g' r* s, G" jgrmincutset -解决最小割集的问题,因图;
9 o& C& ^) v. I$ q  v6 E* Lgrminedgecover -解决最小边复盖问题,为图;
* |1 T7 v7 l, W( K' R4 U3 pgrminspantree -解决最小生成树问题,为图;
grminvercover -解决最小顶点复盖问题,为图;
4 A% M# @5 o* U8 M0 \) sgrpert -解决项目评价研究任务;
grshortpath -解决最短路径问题,为图;
grtravsale -解决对称旅行商问题;
% N5 U: N9 |' Zgrvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
7 t4 q# M0 h4 C3 i4 sgrbase -寻找所有基地图;
* L* U# n7 x" ]8 r! egrcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;  ...

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

考试必过2014

谢谢！有幸看到了。能不能举个例子啊。
* A. f0 r4 v8 G/ W6 D- W; q+ t

深藏在云端

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