Boost C++ Libraries: Ticket #3615: TOC jumbled https://svn.boost.org/trac10/ticket/3615 <p> 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. </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/3615 Trac 1.4.3 Jeremiah Willcock Thu, 12 Nov 2009 18:47:28 GMT owner, status changed https://svn.boost.org/trac10/ticket/3615#comment:1 https://svn.boost.org/trac10/ticket/3615#comment:1 <ul> <li><strong>owner</strong> changed from <span class="trac-author">Andrew Sutton</span> to <span class="trac-author">Jeremiah Willcock</span> </li> <li><strong>status</strong> <span class="trac-field-old">new</span> → <span class="trac-field-new">assigned</span> </li> </ul> Ticket Jeremiah Willcock Thu, 12 Nov 2009 19:12:00 GMT <link>https://svn.boost.org/trac10/ticket/3615#comment:2 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/3615#comment:2</guid> <description> <p> (In <a class="changeset" href="https://svn.boost.org/trac10/changeset/57601" title="Fixed issues in docs, especially ToC; refs #3615">[57601]</a>) Fixed issues in docs, especially ToC; refs <a class="closed ticket" href="https://svn.boost.org/trac10/ticket/3615" title="#3615: Bugs: TOC jumbled (closed: fixed)">#3615</a> </p> </description> <category>Ticket</category> </item> <item> <dc:creator>Jeremiah Willcock</dc:creator> <pubDate>Thu, 12 Nov 2009 19:12:57 GMT</pubDate> <title/> <link>https://svn.boost.org/trac10/ticket/3615#comment:3 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/3615#comment:3</guid> <description> <p> Please check the current version of index.html and table_of_contents.html and see if the ordering and grouping are more reasonable. </p> </description> <category>Ticket</category> </item> <item> <dc:creator>Dave Abrahams</dc:creator> <pubDate>Thu, 12 Nov 2009 19:25:26 GMT</pubDate> <title/> <link>https://svn.boost.org/trac10/ticket/3615#comment:4 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/3615#comment:4</guid> <description> <p> 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… </p> <p> Here's what I came up with. Probably has mistakes, but maybe useful anyhow. </p> <ul><li>Core Searches <ul><li>breadth_first_search </li><li>depth_first_search </li></ul></li><li>Fundamentals <ul><li>transitive_closure </li><li>copy_graph </li><li>transpose_graph </li><li>topological_sort </li><li>sequential_vertex_coloring </li></ul></li><li>Shortest Paths / Cost minimization <ul><li>dijkstra_shortest_paths </li><li>bellman_ford_shortest_paths </li><li>dag_shortest_paths </li><li>johnson_all_pairs_shortest_paths </li><li>floyd_warshall_all_pairs_shortest_paths </li><li>resource-constrained shortest paths </li><li>astar_search </li><li>minimum_cycle_ratio and maximum_cycle_ratio </li></ul></li><li>Minimum Spanning Tree <ul><li>kruskal_minimum_spanning_tree </li><li>prim_minimum_spanning_treeMaximum Flow and Matching </li><li>edmonds_karp_max_flow </li><li>push_relabel_max_flow </li><li>kolmogorov_max_flow </li><li>edmonds_maximum_cardinality_matching </li></ul></li><li>Connectedness <ul><li>connected_components </li><li>strong_components </li><li>biconnected_components </li><li>articulation_points <ul><li>Incremental Connected Components </li></ul></li></ul></li><li>Sparse Matrix Ordering <ul><li>cuthill_mckee_ordering </li><li>king_ordering </li><li>sloan_ordering </li><li>ith_wavefront, max_wavefront, aver_wavefront, and rms_wavefront </li><li>minimum_degree_ordering </li><li>betweenness_centrality_clustering </li><li>brandes_betweenness_centrality </li></ul></li><li>Relationships <ul><li>isomorphism </li><li>mcgregor_common_subgraph </li></ul></li><li>Path and Tour <ul><li>lengauer_tarjan_dominator_tree </li><li>metric_tsp_approx </li></ul></li><li>Layout <ul><li>random_graph_layout </li><li>circle_layout </li><li>kamada_kawai_spring_layout </li><li>fruchterman_reingold_force_directed_layout </li><li>gursoy_atun_layout </li></ul></li><li>Planar Graphs <ul><li>boyer_myrvold_planarity_test </li><li>planar_face_traversal </li><li>planar_canonical_ordering </li><li>chrobak_payne_straight_line_drawing </li><li>is_straight_line_drawing </li><li>is_kuratowski_subgraph </li><li>make_connected </li><li>make_biconnected_planar </li><li>make_maximal_planar </li></ul></li></ul> </description> <category>Ticket</category> </item> <item> <dc:creator>Jeremiah Willcock</dc:creator> <pubDate>Thu, 12 Nov 2009 19:36:53 GMT</pubDate> <title/> <link>https://svn.boost.org/trac10/ticket/3615#comment:5 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/3615#comment:5</guid> <description> <p> Please take a look at what's in <a class="changeset" href="https://svn.boost.org/trac10/changeset/57613" title="More rearrangement">r57613</a>. </p> </description> <category>Ticket</category> </item> <item> <dc:creator>Dave Abrahams</dc:creator> <pubDate>Thu, 12 Nov 2009 20:12:51 GMT</pubDate> <title/> <link>https://svn.boost.org/trac10/ticket/3615#comment:6 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/3615#comment:6</guid> <description> <p> Improved again! </p> <p> 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. </p> <p> Cheers </p> </description> <category>Ticket</category> </item> <item> <dc:creator>Jeremiah Willcock</dc:creator> <pubDate>Tue, 24 Nov 2009 16:21:51 GMT</pubDate> <title>status changed; resolution set https://svn.boost.org/trac10/ticket/3615#comment:7 https://svn.boost.org/trac10/ticket/3615#comment:7 <ul> <li><strong>status</strong> <span class="trac-field-old">assigned</span> → <span class="trac-field-new">closed</span> </li> <li><strong>resolution</strong> → <span class="trac-field-new">fixed</span> </li> </ul> Ticket