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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
7 Y; w' j4 e4 k$ v! f" N9 x# @grBase - find all bases of digraph;所有有向图的基是什么？？
% grCoBase - find all contrabases of digraph;contrabase是什么意思
, S6 E  p8 ?) z  n % grCoCycleBasis - find all independent cut-sets for a connected graph;求割集 这个可以理解
% grColEdge - solve the color problem for graph edges;这是没学过 希望有人可以解释一下
! B/ P' |0 ^7 E8 {* F % grColVer - solve the color problem for graph vertexes;这是没学过 希望有人可以解释一下
( Z. x8 [! z8 C9 _/ X % grComp - find all components of graph;找到图的成分？？不理解
; \2 |5 W, Q& s/ i/ E6 d1 S: n % grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
# X2 a) t& F3 F  g5 ^. d % grDecOrd - solve the problem about decomposition of the digraph 分解图？？求详细解释
%   to the sections with mutually accessed vertexes
6 f2 `2 }: T5 d%   (strongly connected components);
% grDistances - find the distances between any vertexes of graph;这个知道 求最短路
: F% d) a2 H. R9 D1 l9 s8 h % grEccentricity - find the (weighted) eccentricity of all vertexes,
%   radius, diameter, center vertexes and the periphery vertexes;
% grIsEulerian - find the Eulerian cycle of graph;判断是否为欧拉图
( o0 v  L. M0 c5 j % grMaxComSu - solve the maximal complete sugraph problem for the graph;
6 l# `( X9 ?) F0 V % 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
%   for the graph edges;
% grMinAbsVerSet - solve the minimal absorbant set problem
%   for the graph vertexes;
* T: I: o1 N' s9 L % grMinCutSet - solve the minimal cut-set problem for the digraph;不会
% grMinEdgeCover - solve the minimal edge cover problem for the graph;这和最小生成树有什么区别
8 B6 Q# I: O- h9 ?# s % grMinSpanTree - solve the minimal spanning tree problem for the graph;最小生成树
% grMinVerCover - solve the minimal vertex cover problem for the graph;
+ n  z0 f% g- I % grPERT - solve the project evaluation research task;不知道是什么意思
0 j8 U; @3 M2 |0 _ % 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.
+ F* t. d4 J% l4 A5 i

byrontc

grbase -寻找所有基地图;
& E: D# d" ?1 l' Dgrcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;
grcoledge -解决问题彩色图形边;
5 s0 \) u5 P8 [8 F" G, J. Zgrcolver -解决问题彩色图形顶点;
; t3 @- ?' j5 C7 h1 Vgrcomp -寻找所有部件图;
- t% c% Z2 I0 C9 ^- Ugrcyclebasis -寻找所有独立周期为连通;
grdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
grdistances找到彼此之间的距离任何顶点图;
( B7 Q2 [+ x8 Z; w: Bgreccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
0 |9 g7 _8 T! q0 Z) o  M& Q2 T1 Rgriseulerian --找到欧拉周期图;
grmaxcomsu -解决最大完全sugraph的问题,因图;
5 y: v" V& _0 z  U- Zgrmaxflows -解决最大流问题的图;
! S, x6 t% z  m" g- f: k$ Kgrmaxmatch -解决的最大匹配问题,为图;
, H3 A* J: u! |0 X& vgrmaxstabset -解决的最大稳定集的问题,因图;
grminabsedgeset -解决极小吸收集问题成图形边;
grminabsverset -解决极小吸收集问题成图的顶点;
1 p' D2 K4 A8 N( o: H/ S$ |6 sgrmincutset -解决最小割集的问题,因图;
+ s$ G. e2 X2 H- Q! X* ?- P( z0 @grminedgecover -解决最小边复盖问题,为图;
grminspantree -解决最小生成树问题,为图;
grminvercover -解决最小顶点复盖问题,为图;
7 w( P0 p) q8 M2 L- O& P+ lgrpert -解决项目评价研究任务;
3 Z+ T: J/ m: |grshortpath -解决最短路径问题,为图;
$ R' g/ r- k0 t: c2 u% w1 \grtravsale -解决对称旅行商问题;
0 J$ M$ G* i/ _# J3 M! z- T3 M* rgrvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
& D% E, A. O2 D& \/ sgrbase -寻找所有基地图;
# F/ q; e2 j6 o9 hgrcobase -寻找所有contrabases图;
2 d+ z% c9 o5 G% T7 Q  N5 t6 G: pgrcocyclebasis -寻找所有独立割集为连通;  ...

7 T4 ]9 p3 _% p! r, L1 s* F谢谢！有幸看到了。能不能举个例子啊。

考试必过2014

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

深藏在云端

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