Re: [Boost-bugs] [Boost C++ Libraries] #3615: TOC jumbled

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #3615: TOC jumbled
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2009-11-12 19:25:26

#3615: TOC jumbled
--------------------------+-------------------------------------------------
 Reporter:  dave          |       Owner:  jewillco
     Type:  Bugs          |      Status:  assigned
Milestone:  Boost 1.41.0  |   Component:  graph   
  Version:  Boost 1.40.0  |    Severity:  Problem 
 Keywords:                |  
--------------------------+-------------------------------------------------

Comment(by dave):

 Much improved, but some things still don't make much sense to me:
 categories with just one entry, brandes_betweenness_centrality not being
 in the clustering section, no category for fundamentals like
 transitive_closure…

 Here's what I came up with.  Probably has mistakes, but maybe useful
 anyhow.

  * Core Searches
      * breadth_first_search
      * depth_first_search
  * Fundamentals
      * transitive_closure
      * copy_graph
      * transpose_graph
      * topological_sort
      * sequential_vertex_coloring
  * Shortest Paths / Cost minimization
      * dijkstra_shortest_paths
      * bellman_ford_shortest_paths
      * dag_shortest_paths
      * johnson_all_pairs_shortest_paths
      * floyd_warshall_all_pairs_shortest_paths
      * resource-constrained shortest paths
      * astar_search
      * minimum_cycle_ratio and maximum_cycle_ratio
  * Minimum Spanning Tree
      * kruskal_minimum_spanning_tree
      * prim_minimum_spanning_treeMaximum Flow and Matching
      * edmonds_karp_max_flow
      * push_relabel_max_flow
      * kolmogorov_max_flow
      * edmonds_maximum_cardinality_matching
  * Connectedness
      * connected_components
      * strong_components
      * biconnected_components
      * articulation_points
       * Incremental Connected Components
  * Sparse Matrix Ordering
      * cuthill_mckee_ordering
      * king_ordering
      * sloan_ordering
      * ith_wavefront, max_wavefront, aver_wavefront, and rms_wavefront
      * minimum_degree_ordering
      * betweenness_centrality_clustering
      * brandes_betweenness_centrality
  * Relationships
    * isomorphism
    * mcgregor_common_subgraph
  * Path and Tour
    * lengauer_tarjan_dominator_tree
    * metric_tsp_approx
  * Layout
    * random_graph_layout
    * circle_layout
    * kamada_kawai_spring_layout
    * fruchterman_reingold_force_directed_layout
    * gursoy_atun_layout
  * Planar Graphs
    * boyer_myrvold_planarity_test
    * planar_face_traversal
    * planar_canonical_ordering
    * chrobak_payne_straight_line_drawing
    * is_straight_line_drawing
    * is_kuratowski_subgraph
    * make_connected
    * make_biconnected_planar
    * make_maximal_planar

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/3615#comment:4>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.