net.automatalib.graphs.base.compact

Class AbstractCompactGraph<E extends CompactEdge<EP>,NP,EP>

java.lang.Object

net.automatalib.graphs.base.compact.AbstractCompactGraph<E,NP,EP>

All Implemented Interfaces:

Iterable<Integer>, NodeIDs<Integer>, Graph<Integer,E>, IndefiniteGraph<Integer,E>, MutableGraph<Integer,E,NP,EP>, UniversalGraph<Integer,E,NP,EP>, UniversalIndefiniteGraph<Integer,E,NP,EP>

Direct Known Subclasses:

AbstractCompactNPGraph, AbstractCompactSimpleGraph, CompactGraph

public abstract class AbstractCompactGraph<E extends CompactEdge<EP>,NP,EP>
extends Object
implements MutableGraph<Integer,E,NP,EP>, NodeIDs<Integer>

Field Summary

Fields

Modifier and Type	Field and Description
protected ResizingObjectArray	edges
protected int	size

Constructor Summary

Constructors

Constructor and Description
AbstractCompactGraph()
AbstractCompactGraph(int initialCapacity)

Method Summary

Modifier and Type	Method and Description
int	addIntNode()
int	addIntNode(NP properties)
Integer	addNode(NP properties)
E	connect(Integer source, Integer target, EP properties)
CompactEdge<EP>	connect(int source, int target)
E	connect(int source, int target, EP property)
protected abstract E	createEdge(int source, int target, EP property)
EP	getEdgeProperty(E edge)
Integer	getNode(int id)
int	getNodeId(Integer node)
abstract NP	getNodeProperties(int node)
NP	getNodeProperty(Integer node)
Collection<Integer>	getNodes()
protected List<E>	getOutEdgeList(int node)
Collection<E>	getOutgoingEdges(int node)
Collection<E>	getOutgoingEdges(Integer node)
Integer	getTarget(E edge)
NodeIDs<Integer>	nodeIDs()
void	setEdgeProperty(E edge, EP property)
void	setNodeProperty(Integer node, NP property)
abstract void	setNodeProperty(int node, NP property)

Methods inherited from class java.lang.Object

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

Methods inherited from interface net.automatalib.graphs.MutableGraph

addNode, connect

Methods inherited from interface net.automatalib.graphs.Graph

getGraphDOTHelper, iterator, size

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface net.automatalib.graphs.IndefiniteGraph

createDynamicNodeMapping, createStaticNodeMapping, getEdgesBetween

Field Detail

size

protected int size

edges

protected final ResizingObjectArray edges

Constructor Detail

AbstractCompactGraph

public AbstractCompactGraph()

AbstractCompactGraph

public AbstractCompactGraph(int initialCapacity)

Method Detail

getOutEdgeList

protected List<E> getOutEdgeList(int node)

getNodes

public Collection<Integer> getNodes()

Specified by:

getNodes in interface Graph<Integer,E extends CompactEdge<EP>>

nodeIDs

public NodeIDs<Integer> nodeIDs()

Specified by:

nodeIDs in interface Graph<Integer,E extends CompactEdge<EP>>

getOutgoingEdges

public Collection<E> getOutgoingEdges(Integer node)

Specified by:

getOutgoingEdges in interface IndefiniteGraph<Integer,E extends CompactEdge<EP>>

getOutgoingEdges

public Collection<E> getOutgoingEdges(int node)

getTarget

public Integer getTarget(E edge)

Specified by:

getTarget in interface IndefiniteGraph<Integer,E extends CompactEdge<EP>>

addNode

public Integer addNode(NP properties)

Specified by:

addNode in interface MutableGraph<Integer,E extends CompactEdge<EP>,NP,EP>

addIntNode

public int addIntNode()

addIntNode

public int addIntNode(NP properties)

connect

public E connect(Integer source,
                 Integer target,
                 EP properties)

Specified by:

connect in interface MutableGraph<Integer,E extends CompactEdge<EP>,NP,EP>

connect

public E connect(int source,
                 int target,
                 EP property)

connect

public CompactEdge<EP> connect(int source,
                               int target)

getNodeId

public int getNodeId(Integer node)

Specified by:

getNodeId in interface NodeIDs<Integer>

getNode

public Integer getNode(int id)

Specified by:

getNode in interface NodeIDs<Integer>

getNodeProperties

public abstract NP getNodeProperties(int node)

setNodeProperty

public abstract void setNodeProperty(int node,
                                     NP property)

setNodeProperty

public void setNodeProperty(Integer node,
                            NP property)

Specified by:

setNodeProperty in interface MutableGraph<Integer,E extends CompactEdge<EP>,NP,EP>

setEdgeProperty

public void setEdgeProperty(E edge,
                            EP property)

Specified by:

setEdgeProperty in interface MutableGraph<Integer,E extends CompactEdge<EP>,NP,EP>

getNodeProperty

public NP getNodeProperty(Integer node)

Specified by:

getNodeProperty in interface UniversalIndefiniteGraph<Integer,E extends CompactEdge<EP>,NP,EP>

getEdgeProperty

public EP getEdgeProperty(E edge)

Specified by:

getEdgeProperty in interface UniversalIndefiniteGraph<Integer,E extends CompactEdge<EP>,NP,EP>

createEdge

protected abstract E createEdge(int source,
                                int target,
                                EP property)