wiki:Algorithms

Algorithms

  • breadth first search
  • badrank
  • connected components
  • edmonds karp max flow
  • euler tour
  • independent set
  • merge sort
  • pagerank
  • pseudo diameter
  • random walk
  • subgraph isomorphism
  • triangle finding
  • vertex betweenness
  • wcnm community detection

Data Structures

  • dynamic array - MTGL version of an automatically resizing vector.
  • xmt hash table - Thread-safe hash table implemented with open addressing.
  • xmt hash set - Thread-safe hash set implemented with open addressing.
  • shared ptr - A smart pointer implementation.

Graph Implementations

  • compressed sparse row graph - Immutable compressed sparse row graph implementation.
  • adjacency list - Mutable adjacency list graph implementation.

Wrapper Adapters

  • subgraph adapter
  • duplicate adapter
  • transpose adapter

Graph Generation and I/O

Generation

  • dimacs random
  • erdos renyi
  • girvan newman
  • mesh
  • plod
  • rmat

I/O

  • binary
  • Matrix Market
  • DIMACS