Interface AttributedIndexedBidiGraph<V,A>

Type Parameters:
V - the vertex data type
A - the arrow data type
All Superinterfaces:
AttributedIndexedDirectedGraph<V,A>, IndexedBidiGraph, IndexedDirectedGraph
All Known Implementing Classes:
ImmutableAttributed32BitIndexedBidiGraph

public interface AttributedIndexedBidiGraph<V,A> extends IndexedBidiGraph, AttributedIndexedDirectedGraph<V,A>
This interface provides read-only indexed access to a directed graph G = (V, A) with vertex and arrow attributes of the generic types V and A.
  • G is a tuple (V, A) .
  • V is the set of vertices with elements v_i ∈ V. i ∈ {0, ..., vertexCount - 1} .
  • A is the set of ordered pairs with elements (v_i, v_j)_k ∈ A. i,j ∈ {0, ..., vertexCount - 1}. k ∈ {0, ..., arrowCount - 1} .

This interface provides access to the following data in addition to the interface IndexedDirectedGraph:

  • The vertex v_i ∈ V .
  • The arrow a_k ∈ A.
  • The arrow a_(i,j) ∈ A.
  • Method Details

    • getPrevArrow

      A getPrevArrow(int vertex, int index)
      Returns the specified predecessor (previous) arrow of the specified vertex.
      Parameters:
      vertex - a vertex
      index - index of next arrow
      Returns:
      the specified arrow
    • getPrevIntEntries

      default @NonNull Collection<Map.Entry<Integer,A>> getPrevIntEntries(int vertexIndex)
      Returns the direct predecessor vertices of the specified vertex.
      Parameters:
      vertexIndex - a vertex
      Returns:
      a collection view on the direct predecessor vertices of vertex with the arrow pointing away from the vertex