All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Namespaces | Classes
Algebraic

Implementation of special matrices and vector class for dealing with a graph. More...

Namespaces

 GraphBLAS
 Implements the GraphBLAS interface.
 

Classes

class  NetworKit::AlgebraicBellmanFord< Matrix >
 Implementation of the Bellman-Ford algorithm using the GraphBLAS interface. More...
 
class  NetworKit::AlgebraicBFS< Matrix >
 Implementation of Breadth-First-Search using the GraphBLAS interface. More...
 
class  NetworKit::AlgebraicMatchingCoarsening< Matrix >
 Implements an algebraic version of the MatchingCoarsening algorithm by computing a projection matrix from fine to coarse. More...
 
class  NetworKit::AlgebraicPageRank< Matrix >
 Implementation of PageRank using the GraphBLAS interface. More...
 
class  NetworKit::AlgebraicSpanningEdgeCentrality< Matrix >
 Implementation of Spanning edge centrality with algebraic notation. More...
 
class  NetworKit::AlgebraicTriangleCounting< Matrix >
 Implements a triangle counting algorithm for nodes based on algebraic methods. More...
 
class  NetworKit::CSRMatrix
 The CSRMatrix class represents a sparse matrix stored in CSR-Format (i.e. More...
 
class  NetworKit::DenseMatrix
 Represents a dense matrix. More...
 
class  NetworKit::DynamicMatrix
 The DynamicMatrix class represents a matrix that is optimized for sparse matrices and internally uses a graph data structure. More...
 
class  ArithmeticSemiring
 add: arithmetic add mult: arithmetic multiplication zero: 0 one: 1 codomain = (-infty, +infty) More...
 
class  MinPlusSemiring
 add: min mult: arithmetic add zero: +infty one: 0 codomain = (-infty, +infty] More...
 
class  MaxPlusSemiring
 add: max mult: arithmetic add zero: -infty one: 0 codomain = [-infty, +infty) More...
 
class  MinMaxSemiring
 add: min mult: max zero: +infty one: -infty codomain = [-infty, +infty] More...
 
class  MaxMinSemiring
 add: max mult: min zero: -infty one: +infty codomain = [-infty, +infty] More...
 
class  IntLogicalSemiring
 add: logical or mult: logical and zero: 0 one: 1 codomain = [-infty, +infty] More...
 
class  GaloisFieldSemiring
 add: xor mult: bitwise and zero: 0 one: 1 codomain = [0, 1] More...
 
class  NetworKit::Vector
 The Vector class represents a basic vector with double coefficients. More...
 

Detailed Description

Implementation of special matrices and vector class for dealing with a graph.