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

死活不出牌

我是新手 刚接触图论 对工具箱不太会使用 英语看的不太懂
/ O$ G# n) z$ P9 y8 \7 kgrBase - find all bases of digraph;所有有向图的基是什么？？
% grCoBase - find all contrabases of digraph;contrabase是什么意思
% grCoCycleBasis - find all independent cut-sets for a connected graph;求割集 这个可以理解
- p) e+ k9 D  G$ J% X % grColEdge - solve the color problem for graph edges;这是没学过 希望有人可以解释一下
& O; C) j; B' R) l+ A % 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 分解图？？求详细解释
%   to the sections with mutually accessed vertexes
%   (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;
) T+ b7 F2 t& b- I % grIsEulerian - find the Eulerian cycle of graph;判断是否为欧拉图
3 ^9 k2 h, E; {* {$ _$ g' v/ H % grMaxComSu - solve the maximal complete sugraph problem for the graph;
' u9 a6 A5 r2 O3 k" \1 ^ % grMaxFlows - solve the maximal flow problem for the digraph;
7 u7 }& p5 O8 J: Z % grMaxMatch - solve the maximal matching problem for the graph;
# @. Q' T5 b" l0 u % grMaxStabSet - solve the maximal stable set problem for the graph;
% grMinAbsEdgeSet - solve the minimal absorbant set problem
  R& F. M4 n& l" \, C8 m- N, h%   for the graph edges;
% grMinAbsVerSet - solve the minimal absorbant set problem
# ^' E# C) k" c* k( G%   for the graph vertexes;
$ B( t9 [- s8 ^! c$ V( H7 P % grMinCutSet - solve the minimal cut-set problem for the digraph;不会
6 [* u! X$ a3 \; @6 d2 g % grMinEdgeCover - solve the minimal edge cover problem for the graph;这和最小生成树有什么区别
6 D7 [2 j& H+ `* w % grMinSpanTree - solve the minimal spanning tree problem for the graph;最小生成树
) }2 s$ [4 P! f, `' O4 C7 M8 M % grMinVerCover - solve the minimal vertex cover problem for the graph;
; u$ t% b$ ?: v  I9 v2 ]; y+ E % grPERT - solve the project evaluation research task;不知道是什么意思
9 |" w) j( R" d$ L5 t2 e6 v % grPlot - draw the plot of the graph (digraph);不懂
7 b3 L7 e, g: s) l9 m! `8 f1 t % grShortPath - solve the shortest path problem for the digraph;这个求最短路
2 V+ }: Y& W% S) W % grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题 不过希望能说详细点 怎么实现的
: d3 a9 v6 O- w: ], M. e4 G$ I % grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
+ _; `1 l# H8 G6 p& X8 b %
% grTheoryTest - test program for all functions.
: G* ^2 b+ a+ h- ]  s" l4 }

深藏在云端

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

考试必过2014

谢谢！有幸看到了。能不能举个例子啊。
; I- a2 @- K7 r

咖啡小馆的狼

byrontc 发表于 2012-5-30 19:44
grbase -寻找所有基地图;
( o, S% _+ J  F# `* I. Tgrcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;  ...

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

byrontc

grbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
, b% @6 {0 m& y) \1 X# ?6 zgrcocyclebasis -寻找所有独立割集为连通;
  U0 R1 s9 f$ b1 |grcoledge -解决问题彩色图形边;
grcolver -解决问题彩色图形顶点;
9 X; L9 D3 ]& w) egrcomp -寻找所有部件图;
grcyclebasis -寻找所有独立周期为连通;
- h  R) Y# y( {+ U, b# ~, e6 lgrdecord -解决约分解图的成章节相互存取顶点% (收盘 南澳连通成分) ;
' r, a- U& ?7 T# T, `grdistances找到彼此之间的距离任何顶点图;
2 S$ M! B# o3 S5 T! Cgreccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
6 e; D6 w3 P# S2 p8 y, o8 igriseulerian --找到欧拉周期图;
; W  T6 W1 x* o. {8 j9 h% `grmaxcomsu -解决最大完全sugraph的问题,因图;
grmaxflows -解决最大流问题的图;
8 C6 `/ h) S2 T0 Y& r5 ^grmaxmatch -解决的最大匹配问题,为图;
grmaxstabset -解决的最大稳定集的问题,因图;
* b. O. G" u% |! i$ J0 A) _/ lgrminabsedgeset -解决极小吸收集问题成图形边;
; M! g1 T$ _' r* V; Kgrminabsverset -解决极小吸收集问题成图的顶点;
5 U- s. P! K+ q) R# ^+ l- rgrmincutset -解决最小割集的问题,因图;
grminedgecover -解决最小边复盖问题,为图;
# M/ [1 @# F$ Z" M( ?( @+ o' jgrminspantree -解决最小生成树问题,为图;
! N1 H- R# n, \9 ~grminvercover -解决最小顶点复盖问题,为图;
% Z$ s2 y: `: k/ |0 y# ^* Lgrpert -解决项目评价研究任务;
grshortpath -解决最短路径问题,为图;
$ q( @$ F" |! Fgrtravsale -解决对称旅行商问题;
grvalidation辅助功能(数据核实) ;