R包Graph类实现与设计问题探讨.pdfVIP

  • 1
  • 0
  • 约1.14万字
  • 约 8页
  • 2026-05-03 发布于北京
  • 举报

1引言

本文档的目的是描述在包中用于表示图的类的实现,并讨论未来开发的设计问题。

表示图和处理图中的边和节点有多种不同的方法。下面讨论在包中实现的图表示方

法,并定义形成图接口的方法集,这些方法是通过与图对象交互的包(如)的经验确定的。

图是由两个集合组成的对,(),其中是节点集,是边集,由节点之间存在的关系

决定。如果我们设为节点数,则排除自环的情况下,中最多有选2条边。一个简单图

是任意一对节点之间最多有一条边且没有自环的图。

2类

类及其子类支持简单图以及每个节点最多有

文档评论(0)

1亿VIP精品文档

相关文档