edu.uci.ics.dillenco.simplegraph01
Class HalfEdgeMap<V>

java.lang.Object
  edu.uci.ics.dillenco.simplegraph01.SimpleMap
      edu.uci.ics.dillenco.simplegraph01.HalfEdgeMap<V>

public final class HalfEdgeMap<V>
extends SimpleMap

This class maps HalfEdges of a given graph to user-defined attributes. it provides a scaled-down version of mapping: only put, get, clear, and isEmpty are supported.

Field Summary

Fields inherited from class edu.uci.ics.dillenco.simplegraph01.SimpleMap

graph

Constructor Summary

HalfEdgeMap(Graph g)
Create an empty HalfEdgeMap for the given graph.

Method Summary

void	clear() Remove all stored values in this map
V	get(HalfEdge halfEdge) Retrieve the value associated with the given HalfEdge.
V	get(QEdge qEdge, int rot) Retrieve the value associated with the given HalfEdge, where the HalfEdge is specified by a <QEdge,rot> pair.
boolean	isEmpty() Return whether this map is currently empty.
V	put(HalfEdge halfEdge, V value) Store a <HalfEdge,V> pair.
V	put(QEdge qEdge, int rot, V value) Store a <HalfEdge,V> pair, where the HalfEdge is specified by a <QEdge,rot> pair.

Methods inherited from class java.lang.Object

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

Constructor Detail

HalfEdgeMap

public HalfEdgeMap(Graph g)

Create an empty HalfEdgeMap for the given graph.

Parameters:

g - the graph with which this map is to be associated.

Method Detail

put

public V put(HalfEdge halfEdge,
             V value)

Store a <HalfEdge,V> pair.

Parameters:

halfEdge - the HalfEdge

value - the associated value

Returns:

the previous value associated with the HalfEdge, or null if there was no previous mapping for the HalfEdge.

put

public V put(QEdge qEdge,
             int rot,
             V value)

Store a <HalfEdge,V> pair, where the HalfEdge is specified by a <QEdge,rot> pair.

Parameters:

qEdge - the QEdge for the HalfEdge

rot - the rotation coefficient for the HalfEdge

value - the associated value

Returns:

the previous value associated with the HalfEdge, or null if there was no previous mapping for the HalfEdge.

get

public V get(HalfEdge halfEdge)

Retrieve the value associated with the given HalfEdge.

Parameters:

halfEdge - the HalfEdge

Returns:

the associated value.

get

public V get(QEdge qEdge,
             int rot)

Retrieve the value associated with the given HalfEdge, where the HalfEdge is specified by a <QEdge,rot> pair.

Parameters:

qEdge - the QEdge for the HalfEdge

rot - the rotation coefficient for the HalfEdge

Returns:

the associated value.

clear

public void clear()

Remove all stored values in this map

Specified by:

clear in class SimpleMap

isEmpty

public boolean isEmpty()

Description copied from class: SimpleMap

Return whether this map is currently empty.

Specified by:

isEmpty in class SimpleMap

Returns:

true if the map is empty.