net.automatalib.graphs.base.compact

Class CompactSimpleBidiGraph<EP>

java.lang.Object

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

net.automatalib.graphs.base.compact.AbstractCompactSimpleGraph<CompactBidiEdge<EP>,EP>

net.automatalib.graphs.base.compact.CompactSimpleBidiGraph<EP>

All Implemented Interfaces:

Iterable<Integer>, BidirectionalGraph<Integer,CompactBidiEdge<EP>>, NodeIDs<Integer>, Graph<Integer,CompactBidiEdge<EP>>, IndefiniteGraph<Integer,CompactBidiEdge<EP>>, IndefiniteSimpleGraph<Integer>, MutableGraph<Integer,CompactBidiEdge<EP>,Void,EP>, SimpleGraph<Integer>, UniversalGraph<Integer,CompactBidiEdge<EP>,Void,EP>, UniversalIndefiniteGraph<Integer,CompactBidiEdge<EP>,Void,EP>

public class CompactSimpleBidiGraph<EP>
extends AbstractCompactSimpleGraph<CompactBidiEdge<EP>,EP>
implements BidirectionalGraph<Integer,CompactBidiEdge<EP>>

Nested Class Summary

Nested classes/interfaces inherited from interface net.automatalib.graphs.SimpleGraph

SimpleGraph.NormalGraphView<N,G extends SimpleGraph<N>>

Field Summary

Fields inherited from class net.automatalib.graphs.base.compact.AbstractCompactGraph

edges, size

Constructor Summary

Constructors

Constructor and Description
CompactSimpleBidiGraph()
CompactSimpleBidiGraph(int initialCapacity)

Method Summary

Modifier and Type	Method and Description
int	addIntNode(Void properties)
CompactBidiEdge<EP>	connect(int source, int target, EP property)
protected CompactBidiEdge<EP>	createEdge(int source, int target, EP property)
Collection<CompactBidiEdge<EP>>	getIncomingEdges(int node)
Collection<CompactBidiEdge<EP>>	getIncomingEdges(Integer node) Retrieves the incoming edges of a given node.
protected List<CompactBidiEdge<EP>>	getInEdgeList(int node)
int	getIntSource(CompactBidiEdge<EP> edge)
Integer	getSource(CompactBidiEdge<EP> edge) Retrieves the source node of a given edge.

Methods inherited from class net.automatalib.graphs.base.compact.AbstractCompactSimpleGraph

getNodeProperties, setNodeProperty

Methods inherited from class net.automatalib.graphs.base.compact.AbstractCompactGraph

addIntNode, addNode, connect, connect, getEdgeProperty, getNode, getNodeId, getNodeProperty, getNodes, getOutEdgeList, getOutgoingEdges, getOutgoingEdges, getTarget, nodeIDs, setEdgeProperty, setNodeProperty

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.Graph

asNormalGraph, getVisualizationHelper

Methods inherited from interface net.automatalib.graphs.IndefiniteGraph

adjacentTargetsIterator, adjacentTargetsStream, getAdjacentTargets, getEdgesBetween, getOutgoingEdges, getTarget, outgoingEdges, outgoingEdgesIterator, outgoingEdgesStream

Methods inherited from interface net.automatalib.graphs.SimpleGraph

getNodes, iterator, nodeIDs, nodesStream, size

Methods inherited from interface net.automatalib.graphs.IndefiniteSimpleGraph

adjacentTargets, createDynamicNodeMapping, createStaticNodeMapping, isConnected

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface net.automatalib.graphs.MutableGraph

addNode, connect

Constructor Detail

CompactSimpleBidiGraph

public CompactSimpleBidiGraph()

CompactSimpleBidiGraph

public CompactSimpleBidiGraph(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<Integer,CompactBidiEdge<EP>>

Parameters:

node - the node

Returns:

all incoming edges of the specified node.

getIncomingEdges

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

getInEdgeList

protected List<CompactBidiEdge<EP>> getInEdgeList(int node)

getSource

public Integer getSource(CompactBidiEdge<EP> edge)

Description copied from interface: BidirectionalGraph

Retrieves the source node of a given edge.

Specified by:

getSource in interface BidirectionalGraph<Integer,CompactBidiEdge<EP>>

Parameters:

edge - the edge

Returns:

the source node of the given edge

getIntSource

public int getIntSource(CompactBidiEdge<EP> edge)

addIntNode

public int addIntNode(Void properties)

Overrides:

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

connect

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

Overrides:

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

createEdge

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

Specified by:

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