Rosetta  2020.46
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Namespaces
LowMemGraph.cc File Reference

A lower memory version of utility::graph::Graph with three key limitations. More...

#include <utility/graph/LowMemGraph.hh>

Namespaces

 utility
 unresizable vector whose size is known at compile time, which may be allocated on the stack, and which indexes from 0.
 
 utility::graph
 

Detailed Description

A lower memory version of utility::graph::Graph with three key limitations.

  1. Due to std::vector::resize(), all of the Edge* can go invalid any time you call add_edge().
  2. This doesn't have constant time deletion (a definite design goal for utility::graph::Graph)
  3. Deleting an element doesn't actually delete it from memory
    Author
    Brian Coventry (bcov@.nosp@m.uw.e.nosp@m.du)