Package net.automatalib.graph

Interface ShrinkableGraph<N,E>

Type Parameters:

N - node class

E - edge class

All Superinterfaces:

FiniteRepresentation, Graph<N,E>, IndefiniteGraph<N,E>, IndefiniteSimpleGraph<N>, Iterable<N>, SimpleGraph<N>

All Known Implementing Classes:

SimpleMapGraph

public interface ShrinkableGraph<N,E>
extends Graph<N,E>

A graph that supports (desirably efficient) removal of nodes and edges.

Nested Class Summary

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

Graph.IntAbstraction<E>

Method Summary

Modifier and Type	Method	Description
void	removeEdge(N node, E edge)	Removes an outgoing edge from the given node.
default void	removeNode(N node)	Removes a node from this graph.
void	removeNode(N node, @Nullable N replacement)	Removes a node from this graph, and redirects all incoming edges to the given replacement node (node that outgoing edges are still removed).

Methods inherited from interface net.automatalib.graph.Graph

getAdjacentNodes, getOutgoingEdges, getOutgoingEdgesIterator, getVisualizationHelper

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

getNodes, iterator, nodeIDs, size

Method Detail

removeNode

default void removeNode(N node)

Removes a node from this graph. All incoming and outgoing edges are removed as well.

Parameters:

node - the node to remove.

removeNode

void removeNode(N node,
                @Nullable N replacement)

Removes a node from this graph, and redirects all incoming edges to the given replacement node (node that outgoing edges are still removed). If a null replacement is specified, then this function behaves equivalently to the above removeNode(Object).

Parameters:

node - the node to remove

replacement - the replacement node for incoming edges

removeEdge

void removeEdge(N node,
                E edge)

Removes an outgoing edge from the given node.

Parameters:

node - the node

edge - the edge to remove