如何在java中定义邻接多列表？

Question

我正在尝试在java中定义邻接多列表。这些类型的列表通常是基于Edge的，但我想使它成为基于节点/顶点的。列表显示了与之关联的每个顶点和边。

Answer 1

我建议你观看关于算法的Coursera课程，他们做得很好，也涵盖了这些主题。

在这里，您可以按照带有邻接列表

的无向图的Graph.java类进行操作

http://algs4.cs.princeton.edu/41undirected/Graph.java.html