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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
2 X0 Y5 ]3 J5 y( G' p/ }grBase - find all bases of digraph;所有有向图的基是什么？？
% grCoBase - find all contrabases of digraph;contrabase是什么意思
1 c0 k" @: I7 Z- w. B: e5 c % 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;这是没学过 希望有人可以解释一下
; \8 N( }6 p! l  Y- L& V/ m8 | % grComp - find all components of graph;找到图的成分？？不理解
. E3 {" C. K* L: u0 `. f9 _ % grCycleBasis - find all independent cycles for a connected graph;这个懂了，求图的所有圈
6 k" j8 T) x$ _ % grDecOrd - solve the problem about decomposition of the digraph 分解图？？求详细解释
%   to the sections with mutually accessed vertexes
. `# {' k$ d+ U" E, P* ]3 ]%   (strongly connected components);
/ [$ n( A) E" n9 D % grDistances - find the distances between any vertexes of graph;这个知道 求最短路
: r0 d  Z7 T: P$ n6 K1 P/ N % grEccentricity - find the (weighted) eccentricity of all vertexes,
# d6 Y; p8 }% ]% k2 D %   radius, diameter, center vertexes and the periphery vertexes;
- f% D# t# Q) g! [ % 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;
# ^+ T7 ~* C, a* A% ^ % grMaxMatch - solve the maximal matching problem for the graph;
% grMaxStabSet - solve the maximal stable set problem for the graph;
6 p( e) h) \/ S' n, w' I/ c % grMinAbsEdgeSet - solve the minimal absorbant set problem
%   for the graph edges;
% grMinAbsVerSet - solve the minimal absorbant set problem
%   for the graph vertexes;
9 R( ^3 M$ \" |2 s) T % grMinCutSet - solve the minimal cut-set problem for the digraph;不会
% grMinEdgeCover - solve the minimal edge cover problem for the graph;这和最小生成树有什么区别
! M$ L! ~6 n9 S1 r5 z1 \' y % grMinSpanTree - solve the minimal spanning tree problem for the graph;最小生成树
$ [& _' z" }; [; k5 ? % 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);不懂
) Q4 p5 R, [6 l& o* L9 Y % 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.

byrontc

grbase -寻找所有基地图;
. S  {; `- y4 a5 Ggrcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;
grcoledge -解决问题彩色图形边;
grcolver -解决问题彩色图形顶点;
grcomp -寻找所有部件图;
grcyclebasis -寻找所有独立周期为连通;
6 @+ h, F" L2 V+ \2 rgrdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
grdistances找到彼此之间的距离任何顶点图;
greccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
griseulerian --找到欧拉周期图;
grmaxcomsu -解决最大完全sugraph的问题,因图;
% V$ Y6 V' z9 \) Sgrmaxflows -解决最大流问题的图;
grmaxmatch -解决的最大匹配问题,为图;
3 J0 H4 ^) n9 A+ W( w" ]; |* mgrmaxstabset -解决的最大稳定集的问题,因图;
grminabsedgeset -解决极小吸收集问题成图形边;
grminabsverset -解决极小吸收集问题成图的顶点;
grmincutset -解决最小割集的问题,因图;
grminedgecover -解决最小边复盖问题,为图;
grminspantree -解决最小生成树问题,为图;
" W5 R& w& S- Hgrminvercover -解决最小顶点复盖问题,为图;
grpert -解决项目评价研究任务;
) ]2 B6 F- g" f7 hgrshortpath -解决最短路径问题,为图;
) h, }" R' |+ c/ I% bgrtravsale -解决对称旅行商问题;
; @* j! D8 c' Vgrvalidation辅助功能(数据核实) ;

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
grbase -寻找所有基地图;
& {1 v; X1 H# @/ C* u3 Z& xgrcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;  ...

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

考试必过2014

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

深藏在云端

额…………………………………………………………
7 W% T* d8 q! K9 n