Module org.jgrapht.opt
Package org.jgrapht.opt.graph.sparse.specifics
package org.jgrapht.opt.graph.sparse.specifics
Implementations of different sparse graphs with different tradeoffs.
-
ClassDescriptionAbstractSparseSpecificsGraph<S extends SparseGraphSpecifics>Helper class to ease the implementation of different sparse graphs with different backends.An integer set containing all numbers from 0 to n-1.A sparse boolean matrix in Compressed Sparse Row (CSR) format.Specifics for a sparse undirected graph using an incidence matrix representation.Specifics for a sparse directed graph which does not re-index the edges and supports incoming edges.Specifics for a sparse directed graph which does not re-index the edges and does not support incoming edges.Specifics which provide a sparse graph implementation.