Changes between Version 2 and Version 3 of GraphAdapters


Ignore:
Timestamp:
02/18/10 23:59:39 (9 years ago)
Author:
gemacke
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • GraphAdapters

    v2 v3  
    202202 
    203203The graph_adapter is a mutable adjacency list graph implementation.  It has functions for adding and removing vertices and edges on the fly.  The mutability comes at a cost of performance, however.  Additionally, not near as much work has been done yet on the graph_adapter to make it efficient. 
    204  
    205 = Wrapper Adapters = 
    206 There are two types of graph adapters: normal adapters and wrapper adapters.  A normal adapter wraps directly around a graph object.  An example of this is static_graph_adapter.  A wrapper adapter wraps around another adapter to provide a different view of a graph.  We currently provide three types of wrapper adapters: duplicate_adapter, subgraph_adapter, and transpose_adapter.