Namespace IntAdjacencyGraph
Type aliases
EdgePropsBase
EdgePropsBase: {}
Functions
areEqual
Type parameters
Parameters
Returns boolean
areVertexSetsConnected
Parameters
Returns boolean
connectedComponents
- connectedComponents(graph: IntAdjacencyGraph<any, any, any>): { componentCount: number; componentIndex: Int32Array }
Parameters
Returns { componentCount: number; componentIndex: Int32Array }
componentCount: number
componentIndex: Int32Array
create
- create<VertexIndex, EdgeProps, Props>(offset: ArrayLike<number>, a: ArrayLike<VertexIndex>, b: ArrayLike<VertexIndex>, edgeCount: number, edgeProps?: EdgeProps, props?: Props): IntAdjacencyGraph<VertexIndex, EdgeProps, Props>
Type parameters
Parameters
edgeCount: number
Optional edgeProps: EdgeProps
Optional props: Props
Returns IntAdjacencyGraph<VertexIndex, EdgeProps, Props>
fromVertexPairs
- fromVertexPairs<V>(vertexCount: number, xs: V[], ys: V[]): IntAdjacencyGraph<V, {}, unknown>
Type parameters
Parameters
vertexCount: number
xs: V[]
ys: V[]
induceByVertices
Type parameters
Parameters
Check if any vertex in
verticesA
is connected to any vertex inverticesB
via at mostmaxDistance
edges.Returns true if verticesA and verticesB are intersecting.