public class Link {
public int weight;
public int loc;
public Link next;
public boolean visited;
public Link parent;
public Link(int d, int loc){
this.weight = d;
this.loc = loc;
我寫了這段代碼來繪製隨機圖。我一直試圖找到如何在圖中選擇一條線，以便我可以將prim的算法應用爲一條線，並查看它們是否找到了最小樹。 function draw(n,rep){
var cvs=document.getElementsByTagName('canvas')[0];
/**
* @type CanvasRenderingContext2D
我想在C++中實現Prim的MST算法。我有一個設計問題 我實現了一個min-heap，它需要一個整數，我們可以提取min，減少key和insert-key。 現在，據我所知在Prim的我需要維護每個頂點的權重，鄰居信息。一些想法我有有： 1]定義的結構 struct node {
int vertex;
int weight;
int neighbor;
};