查看: 5263|回复: 4

[问题求助] 求翻译一下图论工具箱的说明

字体大小: 正常放大

1 主题	4 听众	19 积分

升级 14.74%

TA的每日心情

	郁闷 2012-4-20 00:05

签到天数: 6 天

[LV.2]偶尔看看I

电梯直达

1^#

发表于 2012-4-7 00:23 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

我是新手刚接触图论对工具箱不太会使用英语看的不太懂
grBase - find all bases of digraph;所有有向图的基是什么？？
% grCoBase - find all contrabases of digraph;contrabase是什么意思
% 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;这是没学过希望有人可以解释一下
% 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;
% 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;
% 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;
% grMinCutSet - solve the minimal cut-set problem for the digraph;不会
% grMinEdgeCover - solve the minimal edge cover problem for the graph;这和最小生成树有什么区别
% grMinSpanTree - solve the minimal spanning tree problem for the graph;最小生成树
% 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;这个求最短路
% grTravSale - solve the nonsymmetrical traveling salesman problem;旅行商问题不过希望能说详细点怎么实现的
% grValidation - auxiliary function (the data validation);这个是判断输入邻接矩阵是否合法
%
% grTheoryTest - test program for all functions.

zan

转播0 淘帖0 分享0 收藏0 支持1 反对0 微信

使用道具举报

byrontc

3 主题	5 听众	470 积分

升级 56.67%

TA的每日心情

	衰 2013-10-7 16:13

签到天数: 91 天

[LV.6]常住居民II

2013挑战赛参赛者

自我介绍: 自信

群组: 2013认证赛A题讨论群组

2^#

发表于 2012-5-30 19:44 |只看该作者 |招呼Ta 关注Ta

grbase -寻找所有基地图;
grcobase -寻找所有contrabases图;
grcocyclebasis -寻找所有独立割集为连通;
grcoledge -解决问题彩色图形边;
grcolver -解决问题彩色图形顶点;
grcomp -寻找所有部件图;
grcyclebasis -寻找所有独立周期为连通;
grdecord -解决约分解图的成章节相互存取顶点% (收盘南澳连通成分) ;
grdistances找到彼此之间的距离任何顶点图;
greccentricity --找到(加权)偏心各顶点, %半径,直径,中心节点和边缘节点;
griseulerian --找到欧拉周期图;
grmaxcomsu -解决最大完全sugraph的问题,因图;
grmaxflows -解决最大流问题的图;
grmaxmatch -解决的最大匹配问题,为图;
grmaxstabset -解决的最大稳定集的问题,因图;
grminabsedgeset -解决极小吸收集问题成图形边;
grminabsverset -解决极小吸收集问题成图的顶点;
grmincutset -解决最小割集的问题,因图;
grminedgecover -解决最小边复盖问题,为图;
grminspantree -解决最小生成树问题,为图;
grminvercover -解决最小顶点复盖问题,为图;
grpert -解决项目评价研究任务;
grshortpath -解决最短路径问题,为图;
grtravsale -解决对称旅行商问题;
grvalidation辅助功能(数据核实) ;

点评

abinge 好啊 ~正好用上了~~~ 发表于 2015-2-12 20:00

咖啡小馆的狼谢谢！有幸看到了。能不能举个例子啊。详情回复发表于 2013-1-23 16:16

我也说一句

发表

使用道具举报

咖啡小馆的狼

0 主题	7 听众	51 积分

升级 48.42%

TA的每日心情

	慵懒 2013-4-6 08:15

签到天数: 13 天

[LV.3]偶尔看看II

自我介绍: 学习、交流

3^#

发表于 2013-1-23 16:16 |只看该作者 |招呼Ta 关注Ta

byrontc 发表于 2012-5-30 19:44
. ^# P2 j" @/ _9 h7 {' n z/ Sgrbase -寻找所有基地图;6 I& }# s; F- c7 ]8 [
grcobase -寻找所有contrabases图; 3 [5 j/ e' }+ v4 \' T/ N2 J
grcocyclebasis -寻找所有独立割集为连通; ...

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