PrimMST

java.lang.Object

algs43.PrimMST

public class PrimMST extends Object

Field Summary

Fields

Modifier and Type

Field

Description

private final double[]

distTo

private final Edge[]

edgeTo

private final boolean[]

marked

private final IndexMinPQ<Double>

pq
Constructor Summary

Constructors

Constructor

Description

PrimMST(EdgeWeightedGraph G)
Method Summary

Modifier and Type

Method

Description

private boolean

check(EdgeWeightedGraph G)

Iterable<Edge>

edges()

static void

main(String[] args)

private void

prim(EdgeWeightedGraph G, int s)

private void

scan(EdgeWeightedGraph G, int v)

double

weight()

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details
- edgeTo
  
  private final Edge[] edgeTo
- distTo
  
  private final double[] distTo
- marked
  
  private final boolean[] marked
- pq
  
  private final IndexMinPQ<Double> pq
Constructor Details
- PrimMST
  
  public PrimMST(EdgeWeightedGraph G)
Method Details
- prim
  
  private void prim(EdgeWeightedGraph G, int s)
- scan
  
  private void scan(EdgeWeightedGraph G, int v)
- edges
  
  public Iterable<Edge> edges()
- weight
  
  public double weight()
- check
  
  private boolean check(EdgeWeightedGraph G)
- main
  
  public static void main(String[] args)