Options
All
  • Public
  • Public/Protected
  • All
Menu

Interface IntAdjacencyGraph<VertexIndex, EdgeProps, Props>

Represent a graph using vertex adjacency list.

Edges of the i-th vertex are stored in the arrays a and b for indices in the range [offset[i], offset[i+1]).

Edge properties are indexed same as in the arrays a and b.

Type parameters

Hierarchy

  • IntAdjacencyGraph

Index

Properties

Methods

Properties

Readonly a

a: ArrayLike<VertexIndex>

Readonly b

b: ArrayLike<VertexIndex>

Readonly edgeCount

edgeCount: number

Readonly edgeProps

edgeProps: Readonly<EdgeProps>

Readonly offset

offset: ArrayLike<number>

Optional Readonly props

props?: Props

Readonly vertexCount

vertexCount: number

Methods

getDirectedEdgeIndex

  • getDirectedEdgeIndex(i: VertexIndex, j: VertexIndex): number

  • Get the edge index between i-th and j-th vertex. -1 if the edge does not exist.

    getEdgeIndex(i, j) !== getEdgeIndex(j, i)

    Parameters

    • i: VertexIndex
    • j: VertexIndex

    Returns number

getEdgeIndex

  • getEdgeIndex(i: VertexIndex, j: VertexIndex): number

  • Get the edge index between i-th and j-th vertex. -1 if the edge does not exist.

    Because the a and b arrays contains each edge twice, this always returns the smaller of the indices.

    getEdgeIndex(i, j) === getEdgeIndex(j, i)

    Parameters

    • i: VertexIndex
    • j: VertexIndex

    Returns number

getVertexEdgeCount

  • getVertexEdgeCount(i: VertexIndex): number

  • Parameters

    • i: VertexIndex

    Returns number

Generated using TypeDoc