alun.util
Class IntervalTreeGraph<V extends Interval,E>

java.lang.Object
  alun.util.IntervalTree<V>
      alun.util.IntervalTreeGraph<V,E>

All Implemented Interfaces:

Graph<V,E>

public class IntervalTreeGraph<V extends Interval,E>
extends IntervalTree<V>
implements Graph<V,E>

Constructor Summary

IntervalTreeGraph(double l, double h, double min)

Method Summary

void	add(V x)
boolean	connect(V x, V y, E e)
E	connection(java.lang.Object x, java.lang.Object y)
boolean	connects(java.lang.Object x, java.lang.Object y)
java.util.Collection<E>	getEdges()
java.util.Set<V>	getNeighbours(java.lang.Object x)
java.util.Set<V>	getVertices()
java.util.Set<V>	inNeighbours(java.lang.Object x)
java.util.Set<V>	outNeighbours(java.lang.Object x)
Graph<V,E>	subGraph(double low, double high)

Methods inherited from class alun.util.IntervalTree

contains, getIntervals, intersectors, intersectors, lowerBound, remove, size, subGraph, upperBound, usage

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface alun.graph.Graph

contains

Constructor Detail

IntervalTreeGraph

public IntervalTreeGraph(double l,
                         double h,
                         double min)

Method Detail

getEdges

public java.util.Collection<E> getEdges()

Specified by:

getEdges in interface Graph<V extends Interval,E>

connect

public boolean connect(V x,
                       V y,
                       E e)

connection

public E connection(java.lang.Object x,
                    java.lang.Object y)

Specified by:

connection in interface Graph<V extends Interval,E>

add

public void add(V x)

Overrides:

add in class IntervalTree<V extends Interval>

connects

public boolean connects(java.lang.Object x,
                        java.lang.Object y)

Specified by:

connects in interface Graph<V extends Interval,E>

inNeighbours

public java.util.Set<V> inNeighbours(java.lang.Object x)

Specified by:

inNeighbours in interface Graph<V extends Interval,E>

outNeighbours

public java.util.Set<V> outNeighbours(java.lang.Object x)

Specified by:

outNeighbours in interface Graph<V extends Interval,E>

getNeighbours

public java.util.Set<V> getNeighbours(java.lang.Object x)

Specified by:

getNeighbours in interface Graph<V extends Interval,E>

getVertices

public java.util.Set<V> getVertices()

Specified by:

getVertices in interface Graph<V extends Interval,E>

subGraph

public Graph<V,E> subGraph(double low,
                           double high)