RE: [boost] [Review] Boost Graphs Library (GGCL)

From: jsiek_at_[hidden]
Date: 2000-09-01 13:14:11

Here's the version with (almost) everything in graphs/
There are a few files that are not really graph-specific.

Graph Classes
-------------
boost/graphs/adjacency_list.hpp
boost/graphs/edge_list.hpp		(edge iterator adaptor)
boost/graphs/stanford_graph.hpp	(stanford graph base adaptor)
boost/graphs/leda_graph.hpp		(LEDA adaptor)
boost/graphs/matrix_as_graph.hpp	(MTL adaptor)
boost/graphs/vector_as_graph.hpp	(std::vector adaptor)

Graph algorithms
----------------
boost/graphs/bellman_ford_shortest_paths.hpp
boost/graphs/uniform_cost_search.hpp
boost/graphs/best_first_search.hpp
boost/graphs/initialize_graph.hpp
boost/graphs/breadth_first_search.hpp  
boost/graphs/connected_components.hpp
boost/graphs/depth_first_search.hpp
boost/graphs/dijkstra_shortest_paths.hpp
boost/graphs/disjoint_sets.hpp
boost/graphs/johnson_all_pairs_shortest_paths.hpp
boost/graphs/kruskal_minimum_spanning_tree.hpp
boost/graphs/maximum_flow.hpp
boost/graphs/prim_minimum_spanning_tree.hpp
boost/graphs/topological_sort.hpp
boost/graphs/transpose_graph.hpp
boost/graphs/sequantial_graph_coloring.hpp
boost/graphs/smallest_last_vertex_ordering.hpp

boost/graphs/graph_search_visitors.hpp

Interface/Traits
----------------
boost/property_accessor.hpp
boost/concept_checks.hpp
boost/container_traits.hpp
boost/graphs/graph_traits.hpp
boost/graphs/graph_concepts.hpp

Heaps, Queues, etc.
-------------------
boost/fibonacci_heap.hpp
boost/mutable_queue.hpp
boost/bucket_sorter.hpp

Misc
----
boost/limits.hpp	    (for compilers lacking c++ header limits)
boost/meta.hpp  (compile time IF, etc.)
boost/graphs/graph_as_tree.hpp
boost/graphs/graph_utility.hpp