imfjl的专栏

原创 图的描述和抽象——动态聚集、关联和依赖的应用实例

图的描述和抽象——动态聚集、关联和依赖的应用实例 一、           问题描述 在数据结构和图论中，我们经常会接触到“图”这种数据结构。“图”在很多程序中都有着极其重要的作用。因此，在计算机当中描述一个图，并将其显示出来是我们经常碰到的一个问题。在这里，我们将用面向对象的思想实现图的描述及其抽象。注意，我们描述的图是有向的（无向图可以当成有向图的一种特殊情况），而且我们允许两点之间存在多条线