wiki:Algorithms

Version 5 (modified by gemacke, 9 years ago) (diff)

--

Algorithms

  • breadth first search
  • pagerank
  • connected components
  • subgraph isomorphism
  • psearch
  • merge sort
  • random walk
  • euler tour

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.

Adapters

Graph adapters

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

Wrapper adapters

  • subgraph_adapter
  • duplicate_adapter
  • transpose_adapter