以下是与问题相关的示例代码。该API试图将一个邻接表表示的图实现为一个由图中每个顶点索引的Bag数组。
public class Graph{
private final int V; //no. of vertices
private Bag<Integer>[] adj; // A bag for each vertex to store all adjacent vertices
.
.
.
}
在这里,使用Bag相比于链表或集合有什么优势吗?我知道Bags是无序的,但为什么要选择无序列表,当它们既不能节省时间也不能节省空间呢?