Module org.jgrapht.core

Package org.jgrapht.alg

Class StoerWagnerMinimumCut.VertexAndWeight

java.lang.Object

org.jgrapht.alg.StoerWagnerMinimumCut.VertexAndWeight

All Implemented Interfaces:

Comparable<StoerWagnerMinimumCut<V,E>.VertexAndWeight>

Enclosing class:

StoerWagnerMinimumCut<V,E>

protected class StoerWagnerMinimumCut.VertexAndWeight
extends Object
implements Comparable<StoerWagnerMinimumCut<V,E>.VertexAndWeight>

Class for weighted vertices

Field Summary

Fields

Modifier and Type	Field	Description
boolean	active
Set<V>	vertex
Double	weight

Constructor Summary

Constructors

Constructor	Description
VertexAndWeight(Set<V> v, double w, boolean active)	Construct a new weighted vertex.

Method Summary

Modifier and Type	Method	Description
int	compareTo(StoerWagnerMinimumCut<V,E>.VertexAndWeight that)	compareTo that sorts in reverse order because we need extract-max and queue provides extract-min.
String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Details

vertex

public Set<V> vertex

weight

public Double weight

active

public boolean active

Constructor Details

VertexAndWeight

public VertexAndWeight(Set<V> v,
 double w,
 boolean active)

Construct a new weighted vertex.

Parameters:

v - the vertex

w - the weight of the vertex

active - whether it is active

Method Details

compareTo

public int compareTo(StoerWagnerMinimumCut<V,E>.VertexAndWeight that)

compareTo that sorts in reverse order because we need extract-max and queue provides extract-min.

Specified by:

compareTo in interface Comparable<StoerWagnerMinimumCut<V,E>.VertexAndWeight>

toString

public String toString()

Overrides:

toString in class Object