graph interface 源码

介绍 这是使用邻接列表表示的图形界面的实现。 它旨在表示各种图形类型(例如,有向/无向,加权/无加权,已连接/已断开,循环/非循环等)。 此图数据结构使用接口将抽象与实现分离。 邻接表类用于实现图形接口,但是邻接矩阵也可以很好地使用。 图表示 的AdjacencyList类有两个属性:一个adj地图存储邻接列表和isDirected布尔指示邻接列表是否表示定向或无向图。 该地图将“ Vertex对象作为键,并将“ Edge对象列表作为值。 该列表是通过链接列表实现的。 在类的构造函数中, adj被声明为哈希图。 构造函数使用布尔参数将图形设置为有向或无向。 AdjacencyList类由用于执行基本图形操作的各种方法组成,其中最重要的是addEdge()方法。 addEdge()方法用于构建源顶点和目标顶点之间的边。 源顶点和目标顶点将作为键添加到adj中。 具有相应目标顶点的新Edge