2
0
mirror of https://github.com/boostorg/graph.git synced 2026-01-24 05:52:13 +00:00
Commit Graph

13 Commits

Author SHA1 Message Date
Douglas Gregor
f11331b2f1 Pickle support
[SVN r29735]
2005-06-22 14:58:25 +00:00
Douglas Gregor
66e61339b1 Turn off debug symbols by default
[SVN r28397]
2005-04-22 02:25:07 +00:00
Douglas Gregor
90f1ec41a4 Jamfile: Use -GR- instead of /GR- to keep bjam from flipping the slash to a backslash
python\Jamfile: Default to linking against the Boost.Python DLL, although we'll have to fix stuff on Mac OS X


[SVN r28396]
2005-04-22 00:32:14 +00:00
Douglas Gregor
289715b159 Turn off optimization for the visualization lib
[SVN r28395]
2005-04-21 23:58:14 +00:00
Douglas Gregor
4bc19a1621 boost/graph/cuthill_mckee_ordering.hpp, boost/graph/king_ordering.hpp:
- Remove use of connected components, so we need only one color map
    running around
  - Provide simple overloads, requiring only the graph and the output iterator.

boost/graph/detail/sparse_ordering.hpp:
  - Move out_degree_property_map here

boost/graph/fruchterman_reingold.hpp:
  - Fix enumeration of pairs in grid_force_pairs to repulse vertices in
    adjacent grid cells (in addition to the current cell), so we don't get
    vertices forming crosses on grid lines.
  - Round up the number of rows/columns.

libs/graph/doc/cuthill_mckee_ordering.html, libs/graph/doc/king_ordering.html:
  - Document new overloads

libs/graph/doc/gursoy_atun_layout.html:
  - Add missing semicolon

libs/graph/src/python/cuthill_mckee_ordering.cpp,
libs/graph/test/cuthill_mckee_ordering.cpp:
  - Test and use the new overloads

libs/graph/build/python/Jamfile, libs/graph/src/python/module.cpp,
libs/graph/src/python/king_ordering.cpp:
  - Support King's ordering algorithm from Python

libs/graph/example/python/vis.py:
  - By default, do a "progressive" Fruchterman-Reingold layout

libs/graph/test/king_ordering.cpp:
  - Test new overload


[SVN r28306]
2005-04-17 23:50:43 +00:00
Douglas Gregor
bbb0b30dd3 Fix issues with separate compilation of GraphViz reader
[SVN r27870]
2005-03-29 18:36:31 +00:00
Douglas Gregor
1f0e952ff2 No need to print the JAMUNAME
[SVN r27714]
2005-03-16 22:24:30 +00:00
Douglas Gregor
ce4275cf9b Link against boost_python statically, because it's easier
[SVN r27713]
2005-03-16 22:18:30 +00:00
Douglas Gregor
6e4ed79c88 More algorithms
[SVN r27652]
2005-03-14 16:39:34 +00:00
Douglas Gregor
3bb1276271 Added new algorithms
[SVN r27580]
2005-03-08 19:12:16 +00:00
Douglas Gregor
f237b9feee Biconnected components support
[SVN r27557]
2005-03-04 23:47:10 +00:00
Douglas Gregor
7c446ad0d4 Copyrightify and licensify
[SVN r27552]
2005-03-04 14:53:56 +00:00
Douglas Gregor
cdc7c6fcc8 Build bgl extension module
[SVN r27534]
2005-03-03 13:53:43 +00:00