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.
This archive was generated by hypermail 2.1.7 : 2017-02-16 18:50:01 UTC