net.automatalib.automata.transducers.impl.map

Class SimpleMapGraph<N>

java.lang.Object

net.automatalib.automata.transducers.impl.map.SimpleMapGraph<N>

Type Parameters:

N - node type

All Implemented Interfaces:

Iterable<N>, Graph<N,N>, IndefiniteGraph<N,N>, IndefiniteSimpleGraph<N>, MutableGraph<N,N,N,Void>, ShrinkableGraph<N,N>, SimpleGraph<N>, UniversalGraph<N,N,N,Void>, UniversalIndefiniteGraph<N,N,N,Void>

public class SimpleMapGraph<N>
extends Object
implements MutableGraph<N,N,N,Void>, ShrinkableGraph<N,N>

A very simple graph realization, where nodes can be arbitrary Java objects. This graph does not support edge properties.

This class provides maximum flexibility, but should only be used if performance is not a major concern.

Author:

Malte Isberner

Nested Class Summary

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

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

Constructor Summary

Constructors

Constructor and Description
SimpleMapGraph() Initializes a graph where the adjacency structure is stored using a HashMap, and adjacency information for a single node is stored using HashSets.
SimpleMapGraph(Map<N,Collection<N>> structureMap) Initializes a graph using the given adjacency structure, and adjacency information for a single node is stored using HashSets.
SimpleMapGraph(Map<N,Collection<N>> structureMap, Supplier<? extends Collection<N>> adjCollSupplier) Initializes a graph using the given adjacency structure, and adjacency information for a single node is stored in data structures created via the provided supplier.
SimpleMapGraph(Supplier<? extends Collection<N>> adjCollSupplier) Initializes a graph where the adjacency structure is stored using a HashMap, and adjacency information for a single node is stored in data structures created via the provided supplier.

Method Summary

Modifier and Type	Method and Description
N	addNode(N property)
Iterator<N>	adjacentTargetsIterator(N node)
Stream<N>	adjacentTargetsStream(N node)
N	connect(N source, N target, Void property)
Collection<N>	getAdjacentTargets(N node)
Void	getEdgeProperty(N edge)
N	getNodeProperty(N node)
Set<N>	getNodes()
Collection<N>	getOutgoingEdges(N node)
N	getTarget(N edge)
Iterator<N>	iterator()
void	removeEdge(N node, N edge)
void	removeNode(N node)
void	removeNode(N node, N replacement)
void	setEdgeProperty(N edge, Void property)
void	setNodeProperty(N node, N property) Deprecated.

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

asNormalGraph, getVisualizationHelper

Methods inherited from interface net.automatalib.graphs.SimpleGraph

nodeIDs, nodesStream, size

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface net.automatalib.graphs.IndefiniteGraph

getEdgesBetween, outgoingEdges, outgoingEdgesIterator, outgoingEdgesStream

Methods inherited from interface net.automatalib.graphs.IndefiniteSimpleGraph

adjacentTargets, createDynamicNodeMapping, createStaticNodeMapping, isConnected

Constructor Detail

SimpleMapGraph

public SimpleMapGraph()

Initializes a graph where the adjacency structure is stored using a HashMap, and adjacency information for a single node is stored using HashSets.

SimpleMapGraph

public SimpleMapGraph(Map<N,Collection<N>> structureMap,
                      Supplier<? extends Collection<N>> adjCollSupplier)

Initializes a graph using the given adjacency structure, and adjacency information for a single node is stored in data structures created via the provided supplier.

Parameters:

structureMap - the map for the overall graph structure

adjCollSupplier - the supplier for per-node adjacency collections

SimpleMapGraph

public SimpleMapGraph(Supplier<? extends Collection<N>> adjCollSupplier)

Initializes a graph where the adjacency structure is stored using a HashMap, and adjacency information for a single node is stored in data structures created via the provided supplier.

Parameters:

adjCollSupplier - the supplier for per-node adjacency collections

SimpleMapGraph

public SimpleMapGraph(Map<N,Collection<N>> structureMap)

Initializes a graph using the given adjacency structure, and adjacency information for a single node is stored using HashSets.

Parameters:

structureMap - the map for the overall graph structure

Method Detail

adjacentTargetsIterator

public Iterator<N> adjacentTargetsIterator(N node)

Specified by:

adjacentTargetsIterator in interface IndefiniteGraph<N,N>

Specified by:

adjacentTargetsIterator in interface IndefiniteSimpleGraph<N>

getAdjacentTargets

public Collection<N> getAdjacentTargets(N node)

Specified by:

getAdjacentTargets in interface IndefiniteGraph<N,N>

Specified by:

getAdjacentTargets in interface IndefiniteSimpleGraph<N>

adjacentTargetsStream

public Stream<N> adjacentTargetsStream(N node)

Specified by:

adjacentTargetsStream in interface IndefiniteGraph<N,N>

Specified by:

adjacentTargetsStream in interface IndefiniteSimpleGraph<N>

getOutgoingEdges

public Collection<N> getOutgoingEdges(N node)

Specified by:

getOutgoingEdges in interface IndefiniteGraph<N,N>

getTarget

public N getTarget(N edge)

Specified by:

getTarget in interface IndefiniteGraph<N,N>

getNodes

public Set<N> getNodes()

Specified by:

getNodes in interface SimpleGraph<N>

iterator

public Iterator<N> iterator()

Specified by:

iterator in interface Iterable<N>

Specified by:

iterator in interface SimpleGraph<N>

getNodeProperty

public N getNodeProperty(N node)

Specified by:

getNodeProperty in interface UniversalIndefiniteGraph<N,N,N,Void>

getEdgeProperty

public Void getEdgeProperty(N edge)

Specified by:

getEdgeProperty in interface UniversalIndefiniteGraph<N,N,N,Void>

addNode

public N addNode(N property)

Specified by:

addNode in interface MutableGraph<N,N,N,Void>

connect

public N connect(N source,
                 N target,
                 Void property)

Specified by:

connect in interface MutableGraph<N,N,N,Void>

setNodeProperty

@Deprecated
public void setNodeProperty(N node,
                                        N property)

Deprecated.

Specified by:

setNodeProperty in interface MutableGraph<N,N,N,Void>

setEdgeProperty

public void setEdgeProperty(N edge,
                            Void property)

Specified by:

setEdgeProperty in interface MutableGraph<N,N,N,Void>

removeNode

public void removeNode(N node)

Specified by:

removeNode in interface ShrinkableGraph<N,N>

removeNode

public void removeNode(N node,
                       N replacement)

Specified by:

removeNode in interface ShrinkableGraph<N,N>

removeEdge

public void removeEdge(N node,
                       N edge)

Specified by:

removeEdge in interface ShrinkableGraph<N,N>