我目前正在学习数据结构(例如 LinkedList、DoublyLinkedList、ArrayList...),并且想知道如何在 Java 中实现(非定向)图。
我在考虑两个类:Graph
每个Node<T>
节点都应该知道它连接到哪些其他节点(List<Node<T>>
合适吗?哪种列表最好?)然后Graph
该类可以提供类似的方法boolean contains(T element)
该Node
课程没有其他用途,那么如何限制可见性以便只能Graph
访问?
编辑:此外,我如何权衡节点之间的连接?我想我需要一个与上面提到的完全不同的实现,因为一个简单的连接节点列表是不够的?