Module net.automatalib.core

Package net.automatalib.graph.impl

Class CompactGraph

java.lang.Object

net.automatalib.graph.base.AbstractCompactGraph<SimpleEdge,Void,Void>

net.automatalib.graph.impl.CompactGraph

All Implemented Interfaces:

Iterable<Integer>, FiniteRepresentation, NodeIDs<Integer>, Graph<Integer,SimpleEdge>, Graph.IntAbstraction<SimpleEdge>, IndefiniteGraph<Integer,SimpleEdge>, IndefiniteSimpleGraph<Integer>, MutableGraph<Integer,SimpleEdge,Void,Void>, MutableGraph.IntAbstraction<SimpleEdge,Void,Void>, SimpleGraph<Integer>, SimpleGraph.IntAbstraction, UniversalGraph<Integer,SimpleEdge,Void,Void>, UniversalGraph.IntAbstraction<SimpleEdge,Void,Void>, UniversalIndefiniteGraph<Integer,SimpleEdge,Void,Void>

public class CompactGraph
extends AbstractCompactGraph<SimpleEdge,Void,Void>

A compact graph representation that only stores adjacency information.

Nested Class Summary

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

MutableGraph.IntAbstraction<E,NP,EP>

Constructor Summary

Constructors

Constructor	Description
CompactGraph()
CompactGraph(int initialCapacity)

Method Summary

Modifier and Type	Method	Description
SimpleEdge	connect(int source, int target)
SimpleEdge	connect(Integer source, Integer target)
protected SimpleEdge	createEdge(int source, int target, Void property)
Void	getEdgeProperty(SimpleEdge edge)	Retrieves the property of a given edge.
Void	getNodeProperty(int node)	Int-abstracted version of UniversalIndefiniteGraph.getNodeProperty(Object).
void	setEdgeProperty(SimpleEdge edge, Void property)	Sets the edge property of the given edge.
void	setNodeProperty(int node, Void property)	Int-abstracted version of MutableGraph.setNodeProperty(Object, Object).

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

addIntNode, addNode, connect, connect, getIntTarget, getNode, getNodeId, getNodeProperty, getNodes, getOutgoingEdges, getOutgoingEdges, getTarget, nodeIDs, 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, 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

isConnected

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface net.automatalib.graph.MutableGraph

addNode

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

addIntNode

Methods inherited from interface net.automatalib.graph.SimpleGraph

createDynamicNodeMapping, createStaticNodeMapping, iterator

Constructor Detail

CompactGraph

public CompactGraph()

CompactGraph

public CompactGraph(int initialCapacity)

Method Detail

createEdge

protected SimpleEdge createEdge(int source,
                                int target,
                                Void property)

Specified by:

createEdge in class AbstractCompactGraph<SimpleEdge,Void,Void>

getNodeProperty

public Void getNodeProperty(int node)

Description copied from interface: UniversalGraph.IntAbstraction

Int-abstracted version of UniversalIndefiniteGraph.getNodeProperty(Object).

Parameters:

node - the (int-abstracted) node identifier

Returns:

the property of the specified node

setNodeProperty

public void setNodeProperty(int node,
                            Void property)

Description copied from interface: MutableGraph.IntAbstraction

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

Parameters:

node - the (int-abstracted) id of the node

property - the property of the node

setEdgeProperty

public void setEdgeProperty(SimpleEdge edge,
                            Void property)

Description copied from interface: MutableGraph

Sets the edge property of the given edge.

Parameters:

edge - the edge

property - the property to set

getEdgeProperty

public Void getEdgeProperty(SimpleEdge edge)

Description copied from interface: UniversalIndefiniteGraph

Retrieves the property of a given edge.

Parameters:

edge - the edge

Returns:

the property of the specified edge

connect

public SimpleEdge connect(Integer source,
                          Integer target)

connect

public SimpleEdge connect(int source,
                          int target)