有人可以帮助澄清最小生成树的这种实现吗？答案

【问题标题】：could someone help clarify this implementation of a Minimum Spanning Tree?有人可以帮助澄清最小生成树的这种实现吗？
【发布时间】：2016-07-10 15:26:44
【问题描述】：

我目前正在处理一个数据结构项目，几天后到期，但我不明白说明。我们将通过 kruskal 算法制作最小生成树，但还需要使用 ArrayBasedList、堆、向上树和邻接列表来实现它。 1.这些东西让我很困惑，堆和向上树只是一个基于数组的列表，输入的东西以不同的顺序输入吗？还是他们需要自己的课程？ 2. 什么是邻接表？我必须返回我的堆、我的邻接列表和我的 mst 的字符串版本。我非常紧张/困惑，非常感谢您帮助理解如何开始。

该项目基本上是在岛屿（顶点）之间找到成本最低的桥梁（边）的最小生成树，因此它是一个加权图。

【问题讨论】：

你试过谷歌吗？ en.wikipedia.org/wiki/Adjacency_list 另外，如果你能对回答你问题的人做出反应，那就太好了。
除了评论和支持之外，我不知道如何对这里的人做出反应。直到现在我才收到通知，我不是故意粗鲁的，我只是不在我的电子邮件中。谢谢你的回答（;

标签： data-structures heap adjacency-list minimum-spanning-tree kruskals-algorithm

【解决方案1】：

您应该首先区分这些数据结构的用途。例如，您将使用adjacency list 来存储图形信息。你会在哪里使用heap？按顺序处理边缘。然后找出你可以用不同的数据结构做的不同的变化。数据结构以不同的方式处理信息，因此它们可能具有不同的最终时间复杂度。一旦你设法理解这些部分，看看它们如何组合在一起并实现算法。

请参阅此link 以获取分步演示。

【讨论】：

谢谢！很抱歉我花了这么长时间才这样做；我是该网站的新手。