关于什么是邻接列表和什么是优先级队列,我有些困惑。
我将使用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/