×

Maple的图论软件包。二: 图形着色、图形绘制、支持工具和网络。 (英语) 兹伯利1114.68619

Kotsireas,Ilias(编辑)等人,2006年Maple会议。会议记录,加拿大安大略省滑铁卢,2006年7月23日至26日。滑铁卢:Maplesoft(ISBN 1-897310-13-7/pbk)。99-112 (2006).
摘要:这是第二篇论文,详细介绍了一个新的Maple图论包,名为图形理论[J.B.Farr、M.Khatirinejad、S.KhodadadM.莫纳根,“Maple的图论包”,载于:I.S.Kotsireas(编辑),Maple会议2005。会议记录,加拿大安大略省滑铁卢,2005年7月17日至21日。滑铁卢:Maplesoft,260-271(2005;Zbl 1114.68620号)]作为我们MITACS研究项目的一部分,它正在西蒙·弗雷泽大学开发。该软件包用于研究和教学。它支持有向图和无向图、加权图和无权图以及网络,但不支持多重图。
该软件包包括绘制二维和三维图形的程序。为了方便使用,我们添加了Maple风格的“上下文菜单”。通过使用菜单和鼠标,可以访问包中的许多命令。
本文描述了添加的新功能,以支持图形输入、存储关于边和顶点的任意信息、从其他软件导入图形并将图形导出到其他软件,包括支持MetaPost与LaTeX一起使用。
我们描述了一种图形绘制算法,该算法将图形建模为一个物理系统,该物理系统将导致一个需要求解的二阶微分方程系统。这种方法可以很好地绘制图形。它的复杂性是固有的(O(n^2)),其中(n)是图中的顶点数。我们的实施对大约100人有效。
我们还描述了用于图着色和网络的工具。
关于整个系列,请参见[Zbl 1099.65001号].

MSC公司:

68瓦30 符号计算和代数计算
68兰特 计算机科学中的图论(包括图形绘制)
PDF格式BibTeX公司 XML格式引用