关于什么是邻接列表和什么是优先级队列,我有些困惑。

我将使用Arraylist创建邻接列表。我感到困惑的是邻接表中包含的内容。

邻接表是否用于显示所指向的对象?

示例,您具有以下数据:

u v weight
1 4   6
2 5   7
3 7   1
1 3   2
1 2   5
2 2   9


因此,对于邻接表,它看起来像这样:

1 --->4---->3---->2
2 --->5---->2
3 --->7


每个“ u”相同的地方(即u列下有三个1)指向相应的“ v”

最佳答案

图中节点的邻接表为您提供了该节点的所有邻居节点。基本上,邻接表是节点说“我可以从我自己开始到达这些其他节点”或“这里是我连接的节点”的方式。一个更具体的示例是,如果您想象一个城市(我们称它为Graphville),而该城市旁有通往其他城市的道路。然后Graphville是节点,从Graphville可以直接到达(即不经过其他城市)的所有城市的列表将在Graphville的邻接列表中。

优先级队列是一种类似于常规队列的数据结构,除了每个元素都有与其关联的“优先级”。通常,优先级较高的元素在优先级队列中的优先级较低的元素之前处理。

关于java - 我对邻接表到底是什么以及优先级队列是什么感到困惑。 -Java,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/19941965/

10-11 21:30