Package net.automatalib.graph.base

Class AbstractCompactBidiGraph<NP,EP>

java.lang.Object

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

net.automatalib.graph.base.AbstractCompactBidiGraph<NP,EP>

All Implemented Interfaces:

Iterable<Integer>, FiniteRepresentation, BidirectionalGraph<Integer,CompactBidiEdge<EP>>, BidirectionalGraph.IntAbstraction<CompactBidiEdge<EP>>, NodeIDs<Integer>, Graph<Integer,CompactBidiEdge<EP>>, Graph.IntAbstraction<CompactBidiEdge<EP>>, IndefiniteGraph<Integer,CompactBidiEdge<EP>>, IndefiniteSimpleGraph<Integer>, MutableGraph<Integer,CompactBidiEdge<EP>,NP,EP>, MutableGraph.IntAbstraction<CompactBidiEdge<EP>,NP,EP>, MutableUniversalBidirectionalGraph<Integer,CompactBidiEdge<EP>,NP,EP>, SimpleGraph<Integer>, SimpleGraph.IntAbstraction, UniversalBidirectionalGraph<Integer,CompactBidiEdge<EP>,NP,EP>, UniversalGraph<Integer,CompactBidiEdge<EP>,NP,EP>, UniversalGraph.IntAbstraction<CompactBidiEdge<EP>,NP,EP>, UniversalIndefiniteGraph<Integer,CompactBidiEdge<EP>,NP,EP>

Direct Known Subclasses:

CompactBidiGraph, CompactSimpleBidiGraph

public abstract class AbstractCompactBidiGraph<@Nullable NP,@Nullable EP>
extends AbstractCompactGraph<CompactBidiEdge<EP>,NP,EP>
implements MutableUniversalBidirectionalGraph<Integer,CompactBidiEdge<EP>,NP,EP>, BidirectionalGraph.IntAbstraction<CompactBidiEdge<EP>>

Nested Class Summary

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

BidirectionalGraph.IntAbstraction<E>

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

MutableGraph.IntAbstraction<E,NP,EP>

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

UniversalGraph.IntAbstraction<E,NP,EP>

Constructor Summary

Constructors

Constructor	Description
AbstractCompactBidiGraph()
AbstractCompactBidiGraph(int initialCapacity)

Method Summary

Modifier and Type	Method	Description
int	addIntNode(@Nullable NP property)	Int-abstracted version of MutableGraph.addNode(Object).
CompactBidiEdge<EP>	connect(int source, int target, @Nullable EP property)	Int-abstracted version of MutableGraph.connect(Object, Object, Object).
protected CompactBidiEdge<EP>	createEdge(int source, int target, @Nullable EP property)
Collection<CompactBidiEdge<EP>>	getIncomingEdges(int node)	Int-abstracted version of BidirectionalGraph.getIncomingEdges(Object).
Collection<CompactBidiEdge<EP>>	getIncomingEdges(Integer node)	Retrieves the incoming edges of a given node.
int	getIntSource(CompactBidiEdge<@Nullable EP> edge)	Int-abstracted version of BidirectionalGraph.getSource(Object).
Integer	getSource(CompactBidiEdge<@Nullable EP> edge)	Retrieves the source node of a given edge.

Methods inherited from class net.automatalib.graph.base.AbstractCompactGraph

addNode, connect, getEdgeProperty, getIntTarget, getNode, getNodeId, getNodeProperty, getNodes, getOutgoingEdges, getOutgoingEdges, getTarget, nodeIDs, setEdgeProperty, setNodeProperty, 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, getOutgoingEdges, getOutgoingEdgesIterator, getVisualizationHelper

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

getEdgesBetween, getIntTarget, getOutgoingEdges, getOutgoingEdgesIterator, isConnected

Methods inherited from interface net.automatalib.graph.IndefiniteGraph

getAdjacentNodesIterator, getEdgesBetween, getTarget

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, addNode, connect, connect, setEdgeProperty, setNodeProperty

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

addIntNode, connect, setNodeProperty

Methods inherited from interface net.automatalib.graph.SimpleGraph

getNodes, iterator, nodeIDs, size

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

getNodeProperty

Methods inherited from interface net.automatalib.graph.UniversalIndefiniteGraph

getEdgeProperty, getNodeProperty

Constructor Detail

AbstractCompactBidiGraph

public AbstractCompactBidiGraph()

AbstractCompactBidiGraph

public AbstractCompactBidiGraph(int initialCapacity)

Method Detail

getIncomingEdges

public Collection<CompactBidiEdge<EP>> getIncomingEdges(Integer node)

Description copied from interface: BidirectionalGraph

Retrieves the incoming edges of a given node.

Specified by:

getIncomingEdges in interface BidirectionalGraph<NP,EP>

Parameters:

node - the node

Returns:

all incoming edges of the specified node.

getIncomingEdges

public Collection<CompactBidiEdge<EP>> getIncomingEdges(int node)

Description copied from interface: BidirectionalGraph.IntAbstraction

Int-abstracted version of BidirectionalGraph.getIncomingEdges(Object).

Specified by:

getIncomingEdges in interface BidirectionalGraph.IntAbstraction<NP>

addIntNode

public int addIntNode(@Nullable NP property)

Description copied from interface: MutableGraph.IntAbstraction

Int-abstracted version of MutableGraph.addNode(Object).

Specified by:

addIntNode in interface MutableGraph.IntAbstraction<CompactBidiEdge<EP>,NP,EP>

Overrides:

addIntNode in class AbstractCompactGraph<CompactBidiEdge<EP>,NP,EP>

getSource

public Integer getSource(CompactBidiEdge<@Nullable EP> edge)

Description copied from interface: BidirectionalGraph

Retrieves the source node of a given edge.

Specified by:

getSource in interface BidirectionalGraph<NP,EP>

Parameters:

edge - the edge

Returns:

the source node of the given edge

getIntSource

public int getIntSource(CompactBidiEdge<@Nullable EP> edge)

Description copied from interface: BidirectionalGraph.IntAbstraction

Int-abstracted version of BidirectionalGraph.getSource(Object).

Specified by:

getIntSource in interface BidirectionalGraph.IntAbstraction<NP>

connect

public CompactBidiEdge<EP> connect(int source,
                                   int target,
                                   @Nullable EP property)

Description copied from interface: MutableGraph.IntAbstraction

Int-abstracted version of MutableGraph.connect(Object, Object, Object).

Specified by:

connect in interface MutableGraph.IntAbstraction<CompactBidiEdge<EP>,NP,EP>

Overrides:

connect in class AbstractCompactGraph<CompactBidiEdge<EP>,NP,EP>

createEdge

protected CompactBidiEdge<EP> createEdge(int source,
                                         int target,
                                         @Nullable EP property)

Specified by:

createEdge in class AbstractCompactGraph<CompactBidiEdge<EP>,NP,EP>