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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
grBase - find all bases of digraph;所有有向图的基是什么？？
5 {3 e# y+ L3 F! I4 L % grCoBase - find all contrabases of digraph;contrabase是什么意思
- v% B- a7 B3 D' q; E % grCoCycleBasis - find all independent cut-sets for a connected graph;求割集 这个可以理解
% grColEdge - solve the color problem for graph edges;这是没学过 希望有人可以解释一下
! |, G: u3 z! U  m! | % grColVer - solve the color problem for graph vertexes;这是没学过 希望有人可以解释一下
% grComp - find all components of graph;找到图的成分？？不理解
% grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
% grDecOrd - solve the problem about decomposition of the digraph 分解图？？求详细解释
3 U4 r6 W6 o5 H( `$ }3 l %   to the sections with mutually accessed vertexes
% U; J2 d! W( q8 F! T* X%   (strongly connected components);
% grDistances - find the distances between any vertexes of graph;这个知道 求最短路
% grEccentricity - find the (weighted) eccentricity of all vertexes,
; A5 |8 _8 u& v( s  j4 z %   radius, diameter, center vertexes and the periphery vertexes;
% grIsEulerian - find the Eulerian cycle of graph;判断是否为欧拉图
* I( R8 q& t' ]) L7 _6 U % grMaxComSu - solve the maximal complete sugraph problem for the graph;
% grMaxFlows - solve the maximal flow problem for the digraph;
' y: R+ ?. Q5 ], t % grMaxMatch - solve the maximal matching problem for the graph;
- D+ c  a" `: [3 {" Q; h( U1 o' K* f % grMaxStabSet - solve the maximal stable set problem for the graph;
( T" x: P' t- Q% y# ? % grMinAbsEdgeSet - solve the minimal absorbant set problem
%   for the graph edges;
% grMinAbsVerSet - solve the minimal absorbant set problem
%   for the graph vertexes;
" {9 u$ P! i$ x0 v% v. ^! x % grMinCutSet - solve the minimal cut-set problem for the digraph;不会
  N2 y. L" f2 d9 r % grMinEdgeCover - solve the minimal edge cover problem for the graph;这和最小生成树有什么区别
% m" c& E1 E4 k9 \, [2 ~ % grMinSpanTree - solve the minimal spanning tree problem for the graph;最小生成树
# j' F( k7 h8 ~: U4 R( ~0 J % grMinVerCover - solve the minimal vertex cover problem for the graph;
% grPERT - solve the project evaluation research task;不知道是什么意思
% grPlot - draw the plot of the graph (digraph);不懂
) O" ]+ s: r" t; L& I" ^ % grShortPath - solve the shortest path problem for the digraph;这个求最短路
& M, x1 |9 C6 ~2 i5 w5 G1 q. ` % grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
% grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
: n* Z. T2 Y- y$ T7 w %
% grTheoryTest - test program for all functions.
; f7 G" ?: F; S! h' ^

byrontc

grbase -寻找所有基地图;
2 H, T/ l& s/ {6 T2 U# cgrcobase -寻找所有contrabases图;
' j, B, n" U0 ngrcocyclebasis -寻找所有独立割集为连通;
+ J+ Y* K" o& _$ }  ]( ^  W6 ngrcoledge -解决问题彩色图形边;
grcolver -解决问题彩色图形顶点;
9 N6 H% R: x9 u9 g4 ]% rgrcomp -寻找所有部件图;
grcyclebasis -寻找所有独立周期为连通;
! o/ |8 y3 P' G0 X$ T- j* e% t4 bgrdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
* U% \' w) e# c2 Sgrdistances找到彼此之间的距离任何顶点图;
( R0 A: G2 ?6 Q5 U5 u% vgreccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
griseulerian --找到欧拉周期图;
) O5 P/ j1 T- h# Mgrmaxcomsu -解决最大完全sugraph的问题,因图;
5 d* Y  C1 J+ |) M* \6 M5 kgrmaxflows -解决最大流问题的图;
grmaxmatch -解决的最大匹配问题,为图;
grmaxstabset -解决的最大稳定集的问题,因图;
grminabsedgeset -解决极小吸收集问题成图形边;
7 i8 t( U/ Y1 Z. |3 agrminabsverset -解决极小吸收集问题成图的顶点;
/ E  K$ U) ^+ x- \0 v, c# K1 Ogrmincutset -解决最小割集的问题,因图;
8 h+ @  z/ [, T7 b* r' @grminedgecover -解决最小边复盖问题,为图;
& u9 J9 ^  L2 t* x$ Dgrminspantree -解决最小生成树问题,为图;
grminvercover -解决最小顶点复盖问题,为图;
grpert -解决项目评价研究任务;
, T1 u1 L& }! q2 mgrshortpath -解决最短路径问题,为图;
! Q1 z* A5 p& m1 ggrtravsale -解决对称旅行商问题;
grvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
grbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;  ...

1 ?+ [# p/ R! N谢谢！有幸看到了。能不能举个例子啊。

考试必过2014

谢谢！有幸看到了。能不能举个例子啊。
, P0 U' j6 ?; K$ N5 [% M' D/ n

深藏在云端

额…………………………………………………………
) C! n% k& z: z! B