org.jgrapht.alg

Class StoerWagnerMinimumCut.VertexAndWeight

java.lang.Object

org.jgrapht.alg.StoerWagnerMinimumCut.VertexAndWeight

All Implemented Interfaces:

java.lang.Comparable<StoerWagnerMinimumCut.VertexAndWeight>

Enclosing class:

StoerWagnerMinimumCut<V,E>

protected class StoerWagnerMinimumCut.VertexAndWeight
extends java.lang.Object
implements java.lang.Comparable<StoerWagnerMinimumCut.VertexAndWeight>

Class for weighted vertices

Field Summary

Fields

Modifier and Type	Field and Description
boolean	active
java.util.Set<V>	vertex
java.lang.Double	weight

Constructor Summary

Constructors

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

Method Summary

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

Methods inherited from class java.lang.Object

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

Field Detail

vertex

public java.util.Set<V> vertex

weight

public java.lang.Double weight

active

public boolean active

Constructor Detail

VertexAndWeight

public VertexAndWeight(java.util.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 Detail

compareTo

public int compareTo(StoerWagnerMinimumCut.VertexAndWeight that)

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

Specified by:

compareTo in interface java.lang.Comparable<StoerWagnerMinimumCut.VertexAndWeight>

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object