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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
% F( Y- z; \0 Y' P5 a' e: V- ngrBase - find all bases of digraph;所有有向图的基是什么？？
% grCoBase - find all contrabases of digraph;contrabase是什么意思
& _: U# E- N( ^0 ` % grCoCycleBasis - find all independent cut-sets for a connected graph;求割集 这个可以理解
% grColEdge - solve the color problem for graph edges;这是没学过 希望有人可以解释一下
" c9 C- m1 @8 Q" ]8 Y % grColVer - solve the color problem for graph vertexes;这是没学过 希望有人可以解释一下
% grComp - find all components of graph;找到图的成分？？不理解
: j% H" f3 A+ r, l* Y: n % grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
% grDecOrd - solve the problem about decomposition of the digraph 分解图？？求详细解释
( n" h# d; S" W7 | %   to the sections with mutually accessed vertexes
" f0 Y  k  @2 j3 w% X%   (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;
% [. k6 J4 ^# T6 S& K2 _ % grIsEulerian - find the Eulerian cycle of graph;判断是否为欧拉图
/ ?" P$ y6 u) d3 t$ A' n % grMaxComSu - solve the maximal complete sugraph problem for the graph;
0 q/ N% H6 |3 ]& {" s' \ % grMaxFlows - solve the maximal flow problem for the digraph;
% grMaxMatch - solve the maximal matching problem for the graph;
) Q9 E: [' P' M% P3 O % 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;
% grMinCutSet - solve the minimal cut-set problem for the digraph;不会
4 S6 J' E* `. m7 r % grMinEdgeCover - solve the minimal edge cover problem for the graph;这和最小生成树有什么区别
7 |3 M- ]' x% x# e5 D; r+ X9 C+ N, F3 [+ G % grMinSpanTree - solve the minimal spanning tree problem for the graph;最小生成树
: b: C" [5 B* _# n3 j) p: k % 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);不懂
% grShortPath - solve the shortest path problem for the digraph;这个求最短路
4 I) B) J% F* s % grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
% grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
%
# L7 d- a# D; x2 u. _) @& T % grTheoryTest - test program for all functions.
2 `$ J  ^1 V. Q  U; r

byrontc

grbase -寻找所有基地图;
8 [' a' P5 k, U0 Q5 `" R; ygrcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;
7 B+ W' F, g! m$ C3 D7 jgrcoledge -解决问题彩色图形边;
grcolver -解决问题彩色图形顶点;
grcomp -寻找所有部件图;
grcyclebasis -寻找所有独立周期为连通;
' g/ }: C9 ?0 `/ I' V) V$ vgrdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
grdistances找到彼此之间的距离任何顶点图;
greccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
griseulerian --找到欧拉周期图;
grmaxcomsu -解决最大完全sugraph的问题,因图;
grmaxflows -解决最大流问题的图;
grmaxmatch -解决的最大匹配问题,为图;
7 N! h) l+ e' W% Igrmaxstabset -解决的最大稳定集的问题,因图;
: ~. N. a) Q: g, u1 j7 x4 {% ugrminabsedgeset -解决极小吸收集问题成图形边;
- T# [- o! ~2 pgrminabsverset -解决极小吸收集问题成图的顶点;
grmincutset -解决最小割集的问题,因图;
grminedgecover -解决最小边复盖问题,为图;
4 D9 F: y. }2 J7 H0 Tgrminspantree -解决最小生成树问题,为图;
grminvercover -解决最小顶点复盖问题,为图;
grpert -解决项目评价研究任务;
grshortpath -解决最短路径问题,为图;
! F9 ^3 C# w7 ~, g. }% q) m! `# q8 Pgrtravsale -解决对称旅行商问题;
grvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
5 T; ^  E8 |+ w) q$ Sgrbase -寻找所有基地图;
* {5 V3 e. w* R- j! p& j- Zgrcobase -寻找所有contrabases图;
7 R9 g5 X" ^8 Z$ N& k' b9 W2 Hgrcocyclebasis -寻找所有独立割集为连通;  ...

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

考试必过2014

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

深藏在云端

额…………………………………………………………
; a5 X* \% g4 ~* I/ ]