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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
( H8 `: {% X6 @/ a5 M& [grBase - find all bases of digraph;所有有向图的基是什么？？
% grCoBase - find all contrabases of digraph;contrabase是什么意思
9 s$ `/ q" H3 }+ s, J# a  X % grCoCycleBasis - find all independent cut-sets for a connected graph;求割集 这个可以理解
* `" l2 }+ e; u' M4 b/ d* ` % grColEdge - solve the color problem for graph edges;这是没学过 希望有人可以解释一下
% grColVer - solve the color problem for graph vertexes;这是没学过 希望有人可以解释一下
& q# c. q3 E0 G9 H% } % grComp - find all components of graph;找到图的成分？？不理解
% grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
+ U; _* h5 _! R# {: U0 B+ p % grDecOrd - solve the problem about decomposition of the digraph 分解图？？求详细解释
%   to the sections with mutually accessed vertexes
%   (strongly connected components);
$ j* M# |0 F& m2 U; M' t % 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;
2 H" o/ P$ T# Z1 _5 O$ j' d( J % 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;
6 G! }, u; X: ]& @9 F % grMinAbsEdgeSet - solve the minimal absorbant set problem
8 q7 `' }, T' v/ ^# o+ @' t( V%   for the graph edges;
( }& K. O4 R5 P1 l) t % grMinAbsVerSet - solve the minimal absorbant set problem
) {% b+ x- W' X- x: w; Q: w%   for the graph vertexes;
% grMinCutSet - solve the minimal cut-set problem for the digraph;不会
3 S+ l4 c' J: h/ { % 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;
: s( d' }0 Y  R % grPERT - solve the project evaluation research task;不知道是什么意思
% 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);这个是判断输入邻接矩阵是否合法
%
% grTheoryTest - test program for all functions.
5 M% Y1 L; U% q1 V( }7 F

byrontc

grbase -寻找所有基地图;
& `8 X; ?! N7 ~0 i! |grcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;
grcoledge -解决问题彩色图形边;
grcolver -解决问题彩色图形顶点;
grcomp -寻找所有部件图;
, O' w( K2 U# Sgrcyclebasis -寻找所有独立周期为连通;
grdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
! e1 D, x* O) }) T' l6 Sgrdistances找到彼此之间的距离任何顶点图;
! E; `/ d" j# F  Q& ^greccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
5 t: E0 j* c/ r" `2 \8 Lgriseulerian --找到欧拉周期图;
" }1 {7 M2 ~; _  g# ?7 _# F2 egrmaxcomsu -解决最大完全sugraph的问题,因图;
2 X0 M0 b. r% Ygrmaxflows -解决最大流问题的图;
grmaxmatch -解决的最大匹配问题,为图;
. \# i) c7 D$ x8 W" g$ h3 ?grmaxstabset -解决的最大稳定集的问题,因图;
9 B9 l" R4 L, B$ g7 Fgrminabsedgeset -解决极小吸收集问题成图形边;
grminabsverset -解决极小吸收集问题成图的顶点;
) q1 t) E4 f$ y+ d$ o, ^+ kgrmincutset -解决最小割集的问题,因图;
grminedgecover -解决最小边复盖问题,为图;
6 w4 L, x* _3 {- ~% d  K" p$ D9 Kgrminspantree -解决最小生成树问题,为图;
, ~/ p: M% \4 b  l  Ugrminvercover -解决最小顶点复盖问题,为图;
+ S" j$ S' t) s1 T7 @1 Ogrpert -解决项目评价研究任务;
8 U* c/ W0 J2 |" }# ygrshortpath -解决最短路径问题,为图;
2 D" H3 n4 l2 T  h: jgrtravsale -解决对称旅行商问题;
, s( p# ^+ x$ \; j$ qgrvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
8 Q9 |, i' k1 B# Z- b: z+ G) m& Y. lgrbase -寻找所有基地图;
& p. X4 C1 \. z: w" i/ f2 O2 ~7 W6 Zgrcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;  ...

! ]; X7 g5 N4 N0 ]7 z谢谢！有幸看到了。能不能举个例子啊。

考试必过2014

谢谢！有幸看到了。能不能举个例子啊。
  K- U' m9 y6 V& a

深藏在云端

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