Package net.automatalib.graph.base

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

java.lang.Object

net.automatalib.graph.base.AbstractCompactGraph<E,NP,EP>

All Implemented Interfaces:

Iterable<Integer>, FiniteRepresentation, NodeIDs<Integer>, Graph<Integer,E>, Graph.IntAbstraction<E>, IndefiniteGraph<Integer,E>, IndefiniteSimpleGraph<Integer>, MutableGraph<Integer,E,NP,EP>, MutableGraph.IntAbstraction<E,NP,EP>, SimpleGraph<Integer>, SimpleGraph.IntAbstraction, UniversalGraph<Integer,E,NP,EP>, UniversalGraph.IntAbstraction<E,NP,EP>, UniversalIndefiniteGraph<Integer,E,NP,EP>

Direct Known Subclasses:

AbstractCompactBidiGraph, CompactGraph, CompactPMPG, CompactSimpleGraph

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

Nested Class Summary

Nested classes/interfaces inherited from interface net.automatalib.graph.MutableGraph

MutableGraph.IntAbstraction<E extends Object,NP extends Object,EP extends Object>

Constructor Summary

Constructors

Constructor	Description
AbstractCompactGraph()
AbstractCompactGraph(int initialCapacity)

Method Summary

Modifier and Type	Method	Description
int	addIntNode(@Nullable NP property)
Integer	addNode(@Nullable NP property)
E	connect(int source, int target, @Nullable EP property)
E	connect(Integer source, Integer target, @Nullable EP property)
protected abstract E	createEdge(int source, int target, @Nullable EP property)
EP	getEdgeProperty(E edge)
int	getIntTarget(E edge)
Integer	getNode(int id)
int	getNodeId(Integer node)
NP	getNodeProperty(Integer node)
Collection<Integer>	getNodes()
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, @Nullable NP property)
int	size()

Methods inherited from class java.lang.Object

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

Methods inherited from interface net.automatalib.graph.Graph

getAdjacentNodes, getOutgoingEdgesIterator, getVisualizationHelper

Methods inherited from interface net.automatalib.graph.Graph.IntAbstraction

getEdgesBetween, getOutgoingEdgesIterator, isConnected

Methods inherited from interface net.automatalib.graph.IndefiniteGraph

getAdjacentNodesIterator, getEdgesBetween

Methods inherited from interface net.automatalib.graph.IndefiniteSimpleGraph

createDynamicNodeMapping, createStaticNodeMapping, isConnected

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface net.automatalib.graph.MutableGraph

addNode, connect

Methods inherited from interface net.automatalib.graph.MutableGraph.IntAbstraction

addIntNode, connect, setNodeProperty

Methods inherited from interface net.automatalib.graph.SimpleGraph

iterator

Methods inherited from interface net.automatalib.graph.UniversalGraph.IntAbstraction

getNodeProperty

Constructor Detail

AbstractCompactGraph

public AbstractCompactGraph()

AbstractCompactGraph

public AbstractCompactGraph(int initialCapacity)

Method Detail

size

public int size()

Specified by:

size in interface FiniteRepresentation

Specified by:

size in interface SimpleGraph<E extends CompactEdge<EP>>

getNodes

public Collection<Integer> getNodes()

Specified by:

getNodes in interface SimpleGraph<E extends CompactEdge<EP>>

nodeIDs

public NodeIDs<Integer> nodeIDs()

Specified by:

nodeIDs in interface SimpleGraph<E extends CompactEdge<EP>>

getOutgoingEdges

public Collection<E> getOutgoingEdges(Integer node)

Specified by:

getOutgoingEdges in interface Graph<E extends CompactEdge<EP>,NP>

getOutgoingEdges

public Collection<E> getOutgoingEdges(int node)

Specified by:

getOutgoingEdges in interface Graph.IntAbstraction<E extends CompactEdge<EP>>

getTarget

public Integer getTarget(E edge)

Specified by:

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

getIntTarget

public int getIntTarget(E edge)

Specified by:

getIntTarget in interface Graph.IntAbstraction<E extends CompactEdge<EP>>

addNode

public Integer addNode(@Nullable NP property)

Specified by:

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

addIntNode

public int addIntNode(@Nullable NP property)

Specified by:

addIntNode in interface MutableGraph.IntAbstraction<E extends CompactEdge<EP>,NP,EP>

setNodeProperty

public void setNodeProperty(Integer node,
                            @Nullable NP property)

Specified by:

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

connect

public E connect(Integer source,
                 Integer target,
                 @Nullable EP property)

Specified by:

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

connect

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

Specified by:

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

createEdge

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

setEdgeProperty

public void setEdgeProperty(E edge,
                            EP property)

Specified by:

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

Specified by:

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

getNodeId

public int getNodeId(Integer node)

Specified by:

getNodeId in interface NodeIDs<E extends CompactEdge<EP>>

getNode

public Integer getNode(int id)

Specified by:

getNode in interface NodeIDs<E extends CompactEdge<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 UniversalGraph.IntAbstraction<E extends CompactEdge<EP>,NP,EP>

Specified by:

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