Options
All
  • Public
  • Public/Protected
  • All
Menu

Hierarchy

  • AdjacencyList

Implements

Index

Constructors

constructor

Properties

indegree

indegree: number[] = ...

Protected numE

numE: number = 0

Protected numV

numV: number = 0

vertices

vertices: DCons<number>[] = ...

Methods

addEdge

  • addEdge(from: number, to: number): boolean

addVertex

  • addVertex(id: number): void

degree

edges

  • edges(): Generator<Edge<number>, void, unknown>
  • Returns iterator of all edges in the graph. Each edge is a tuple of [from, to]. For undirected graphs each edge will only be emitted once.

    Returns Generator<Edge<number>, void, unknown>

Protected ensureVertexData

  • ensureVertexData(id: number): DCons<number>

hasEdge

  • hasEdge(from: number, to: number): boolean

invert

neighbors

  • neighbors(id: number): Iterable<number>

numEdges

  • numEdges(): number

numVertices

  • numVertices(): number

removeEdge

  • removeEdge(from: number, to: number): boolean

removeVertex

  • removeVertex(id: number): boolean

toDot

  • toDot(ids?: string[]): string

toString

  • toString(): string

Generated using TypeDoc