KruskalMST

java.lang.Object

algs43.KruskalMST

public class KruskalMST extends Object

Field Summary

Fields

Modifier and Type

Field

Description

private final Queue<Edge>

mst

private double

weight
Constructor Summary

Constructors

Constructor

Description

KruskalMST(EdgeWeightedGraph G)
Method Summary

Modifier and Type

Method

Description

private boolean

check(EdgeWeightedGraph G)

Iterable<Edge>

edges()

static void

main(String[] args)

double

weight()

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

Field Details
- weight
  
  private double weight
- mst
  
  private final Queue<Edge> mst
Constructor Details
- KruskalMST
  
  public KruskalMST(EdgeWeightedGraph G)
Method Details
- edges
  
  public Iterable<Edge> edges()
- weight
  
  public double weight()
- check
  
  private boolean check(EdgeWeightedGraph G)
- main
  
  public static void main(String[] args)