Opened 13 years ago

Closed 13 years ago

#3615 closed Bugs (fixed)

TOC jumbled

Reported by: Dave Abrahams Owned by: Jeremiah Willcock
Milestone: Boost 1.41.0 Component: graph
Version: Boost 1.40.0 Severity: Problem
Keywords: Cc:

Description

The table of contents in the docs are all jumbled up. For example, there are many sparse matrix ordering algorithms that do not appear to be classified that way.

Change History (7)

comment:1 by Jeremiah Willcock, 13 years ago

Owner: changed from Andrew Sutton to Jeremiah Willcock
Status: new → assigned

comment:2 by Jeremiah Willcock, 13 years ago

(In [57601]) Fixed issues in docs, especially ToC; refs #3615

comment:3 by Jeremiah Willcock, 13 years ago

Please check the current version of index.html and table_of_contents.html and see if the ordering and grouping are more reasonable.

comment:4 by Dave Abrahams, 13 years ago

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

comment:5 by Jeremiah Willcock, 13 years ago

Please take a look at what's in r57613.

comment:6 by Dave Abrahams, 13 years ago

Improved again!

I am not well-enough versed in all these algorithms to spot obvious problems with your classification at this point. So it may need still work; maybe you should ask Nick to take a pass over it or something.

Cheers

comment:7 by Jeremiah Willcock, 13 years ago

Resolution: → fixed
Status: assigned → closed
Note: See TracTickets for help on using tickets.