Module net.automatalib.api
Package net.automatalib.graph

Interface Graph.IntAbstraction<E>

Type Parameters:
E - edge type
All Superinterfaces:
FiniteRepresentation, SimpleGraph.IntAbstraction
All Known Subinterfaces:
BidirectionalGraph.IntAbstraction<E>, MutableGraph.IntAbstraction<E,NP,EP>, UniversalGraph.IntAbstraction<E,NP,EP>
All Known Implementing Classes:
AbstractCompactGraph, AbstractCompactUniversalBidiGraph, AbstractCompactUniversalGraph, CompactGraph, CompactPMPG, CompactSimpleBidiGraph, CompactSimpleGraph, CompactUniversalBidiGraph, CompactUniversalGraph, WitnessTree
Enclosing interface:
Graph<N,E>
public static interface Graph.IntAbstraction<E> extends SimpleGraph.IntAbstraction
Interface for node integer abstractions of a Graph.

  • Method Details

    • getOutgoingEdges

      Collection<E> getOutgoingEdges(int node)
      Int-abstracted version of Graph.getOutgoingEdges(Object).
      Parameters:
      node - the (int-abstracted) node identifier
      Returns:
      a collection containing the outgoing edges

    • getIntTarget

      int getIntTarget(E edge)
      Int-abstracted version of IndefiniteGraph.getTarget(Object).
      Parameters:
      edge - the edge
      Returns:
      the target node of the given edge.

    • getOutgoingEdgesIterator

      default Iterator<E> getOutgoingEdgesIterator(int node)
      Int-abstracted version of Graph.getOutgoingEdgesIterator(Object).
      Parameters:
      node - the (int-abstracted) node identifier
      Returns:
      an iterator over the outgoing edges

    • getEdgesBetween

      default Collection<E> getEdgesBetween(int from, int to)
      (Finite) int-abstracted version of IndefiniteGraph.getEdgesBetween(Object, Object).
      Parameters:
      from - the (int-abstracted) source node identifier
      to - the (int-abstracted) target node identifier
      Returns:
      an iterator over the edges between the two nodes

    • isConnected

      default boolean isConnected(int source, int target)
      Int-abstracted version of IndefiniteSimpleGraph.isConnected(Object, Object).
      Specified by:
      isConnected in interface SimpleGraph.IntAbstraction
      Parameters:
      source - the (int-abstracted) source node identifier
      target - the (int-abstracted) target node identifier
      Returns:
      true if the nodes are connect, false otherwise