介绍
这是使用邻接列表表示的图形界面的实现。 它旨在表示各种图形类型(例如,有向/无向,加权/无加权,已连接/已断开,循环/非循环等)。 此图数据结构使用接口将抽象与实现分离。 邻接表类用于实现图形接口,但是邻接矩阵也可以很好地使用。
图表示
的AdjacencyList类有两个属性:一个adj地图存储邻接列表和isDirected布尔指示邻接列表是否表示定向或无向图。 该地图将“ Vertex对象作为键,并将“ Edge对象列表作为值。 该列表是通过链接列表实现的。 在类的构造函数中, adj