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

From: jsiek_at_[hidden]
Date: 2000-09-01 13:05:16

I'm getting ready to reorganize the file structure of GGCL
to fit into boost. We have two options:

1. move everything from ggcl/ to boost/
2. move everything from ggcl/ to boost/graph/

I think 1) would be most convenient, but there are a awful lot of
files. 2) would keep boost/ from getting as cluttered.

There's also the issue of namespace. I'd prefer just moving
everything from ggcl:: to boost::.

Preferences?

Jeremy

The following is a list of all the header files that would be
added to boost.

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

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

boost/graph_search_visitors.hpp

Interface/Traits
----------------
boost/graph_traits.hpp
boost/property_accessor.hpp
boost/concept_checks.hpp
boost/graph_concepts.hpp
boost/container_traits.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/graph_as_tree.hpp
boost/graph_utility.hpp
boost/meta.hpp  (compile time IF, etc.)