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