Commit Graph

3406 Commits

Author SHA1 Message Date
Douglas Gregor
82e676d99f Fix main signature
[SVN r29740]
2005-06-22 18:25:59 +00:00
Douglas Gregor
f11331b2f1 Pickle support
[SVN r29735]
2005-06-22 14:58:25 +00:00
Douglas Gregor
9934fd8da4 Fix constructor call
[SVN r29560]
2005-06-14 13:52:02 +00:00
Douglas Gregor
d745a537bf Fix conversion of Python objects to strings
[SVN r29515]
2005-06-10 11:55:59 +00:00
Douglas Gregor
4e3c936503 Deal with macroized max
[SVN r29494]
2005-06-09 15:49:08 +00:00
Douglas Gregor
0e295d01c3 Fix depth_first_search root_vertex for Digraph
[SVN r29476]
2005-06-08 14:05:08 +00:00
Douglas Gregor
b9a10e2861 Support root_vertex in depth_first_search
[SVN r29473]
2005-06-08 05:59:57 +00:00
Rene Rivera
d76004af71 Fixes to make things compile for CW, and possibly others.
* Makefile; don't output "#line" info to prevent some errors parsing file names.
* *parser.cpp; Remove problematic "#line" directives until these files get regenerated from source.
* *parser.cpp; Add "using namespace std;" as free/malloc, possible others, are used and other fail on more conforming compilers.


[SVN r29347]
2005-06-01 15:32:06 +00:00
Victor A. Wagner Jr.
0fbae0aeff Changed - some double constants to floats to stop data-loss warnings
[SVN r29079]
2005-05-19 22:05:48 +00:00
Douglas Gregor
63a3c9ce83 Update parameter names in non-named parameter version to match those in the named parameter version
[SVN r28775]
2005-05-10 00:19:01 +00:00
Eric Niebler
656907543a min/max fixes
[SVN r28750]
2005-05-09 01:00:41 +00:00
Douglas Gregor
52507c33cf Don't dereference NULL pointers, even though the code will never run
[SVN r28654]
2005-05-04 14:42:38 +00:00
Douglas Gregor
862343d802 Fix some typos
[SVN r28582]
2005-05-02 15:53:01 +00:00
Douglas Gregor
c1503a89a5 Edmunds-Karp also requires IncidenceGraph
[SVN r28580]
2005-05-02 15:39:23 +00:00
Douglas Gregor
87588dd9ff Support set_property and get_property
[SVN r28579]
2005-05-02 15:33:35 +00:00
Douglas Gregor
c3ec244c89 Documentation and example patch from Andreas Scherer
[SVN r28578]
2005-05-02 15:16:34 +00:00
Douglas Gregor
38b526762a Document which compilers work well with the BGL-Python bindings
[SVN r28418]
2005-04-22 14:28:55 +00:00
Douglas Gregor
41ebb5fbc1 boost/graph/king_ordering.hpp:
- Try to get bind invocation working on vc7

libs/graph/test/bellman-test.cpp:
  - Just don't run parts of this test on vc7 or older

libs/graph/test/gursoy_atun_layout_test.cpp:
  - Pull in names from ::boost so that vc7 can find them.


[SVN r28416]
2005-04-22 14:18:24 +00:00
Douglas Gregor
0a589fd44a Work around broken standard libraries
[SVN r28414]
2005-04-22 13:58:23 +00:00
Douglas Gregor
430aef4b59 Apply Joel's workaround for VC++ 8.0 as well as 7.1
[SVN r28409]
2005-04-22 11:47:48 +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
b904a829b6 king_ordering.hpp: Access colors vector with index, not vertex
[SVN r28383]
2005-04-21 14:47:55 +00:00
Joel de Guzman
e184561762 Workaround for VC7.1
[SVN r28363]
2005-04-21 05:20:51 +00:00
Douglas Gregor
34bc3a8786 doc/*: Document Python bindings
src/python/basic_graph.cpp src/python/basic_graph.hpp:
  - Add ability to record the names of vertices input via the adjacency list
    reader.

example/python/breadth_first_search.py: Building a better example


[SVN r28350]
2005-04-20 23:45:55 +00:00
Douglas Gregor
efc05efebd Document all of the BGL algorithms that are available in the Python bindings.
In some cases, tweak the implementations where they didn't make sense.


[SVN r28344]
2005-04-20 20:08:35 +00:00
Douglas Gregor
9fe51b2a58 cuthill_mckee_ordering.hpp, king_ordering.hpp:
- Use 3-parameter make_iterator_property_map, for stupid compilers

graph_traits.hpp:
  - Work around partial specialization bugs in GCC 2.95.3 and, potentially,
    CodeWarrior <= 9.4

properties.hpp:
  - I think Intel <= 7.1 can handle bundled properties...


[SVN r28338]
2005-04-20 14:57:00 +00:00
Douglas Gregor
631d35bcc2 Started documenting Python bindings
libs/graph/src/python/basic_graph.cpp, libs/graph/src/python/basic_graph.hpp:
  - Allow one to build a graph from anything that looks like a Python list or
    tuple.


[SVN r28324]
2005-04-19 17:01:07 +00:00
Douglas Gregor
003e90151e Deal with local/global issues with subgraph bundled properties
[SVN r28307]
2005-04-18 03:20:16 +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
ea6d11a47e Fix bundled properties support in filtered_graph adaptor and add it to reverse_graph adaptor
[SVN r28291]
2005-04-17 13:47:52 +00:00
Douglas Gregor
041f615cc3 boost/graph/filtered_graph.hpp, boost/graph/graph_traits.hpp,
boost/graph/subgraph.hpp:
  - Support bundled properties in graph adaptors

libs/graph/test/bundled_properties.cpp:
  - Test subgraph with bundled properties

libs/graph/doc/history.html:
  - Document what we did


[SVN r28265]
2005-04-15 07:23:47 +00:00
Douglas Gregor
cfb03e5e10 Work around MSVC6 bugs
[SVN r28258]
2005-04-14 23:14:00 +00:00
Douglas Gregor
5220440e86 Copyright statement and a using directive
[SVN r28257]
2005-04-14 23:08:24 +00:00
Douglas Gregor
9915f79681 Work around bugs in Intel 7.1 compiler and VC6 library
[SVN r28255]
2005-04-14 22:55:14 +00:00
Douglas Gregor
2e67897926 Workaround for standard libraries without templated iterator constructors
[SVN r28254]
2005-04-14 22:22:38 +00:00
Douglas Gregor
1a6a672c6e Prune back the betweenness centrality test graph size
[SVN r28253]
2005-04-14 21:52:57 +00:00
Douglas Gregor
1420cc346d Work around a very picky Tru64 compiler whose asserts don't like to convert
[SVN r28252]
2005-04-14 21:50:09 +00:00
Vladimir Prus
6b15ae6041 Change lib name to match V1
[SVN r28240]
2005-04-14 11:32:36 +00:00
Douglas Gregor
6ae80231b2 Lots of portability fixes throughout the graph library
[SVN r27997]
2005-04-06 03:48:20 +00:00
Douglas Gregor
8d1a7de32f Support mixed-case keywords in GraphViz parser
[SVN r27948]
2005-04-04 02:27:36 +00:00
Douglas Gregor
66ee37fbf4 Test sparse matrix ordering
[SVN r27909]
2005-04-01 20:45:39 +00:00
Douglas Gregor
cfc4c1b7d1 Add Sparse Matrix Ordering section, with King, Cuthill-McKee, and MMO algorithms
[SVN r27908]
2005-04-01 20:22:08 +00:00
Douglas Gregor
9eb9501c27 boost/graph/cuthill_mckee_ordering.hpp:
- Support for multiple components
  - Recast as invocation of breadth_first_search

boost/graph/king_ordering.hpp:
  - King's algorithm for sparse matrix ordering

boost/graph/detail/sparse_ordering.hpp:
  - Details for the sparse matrix ordering algorithms

libs/graph/example/king_ordering.cpp,
libs/graph/example/cuthill_mckee_ordering.cpp:
  - Usage examples for the sparse matrix ordering algorithms

libs/graph/doc/bibliography.html, libs/graph/doc/cuthill_mckee_ordering.html,
libs/graph/doc/king_ordering.html:
  - Updated documentation to reflect new implementations

libs/graph/doc/history.html, index_1_33_0.htm:
  - Announcements


[SVN r27907]
2005-04-01 20:18:45 +00:00
Douglas Gregor
e3455c28eb src/python/graphviz.cpp, src/python/module.cpp:
- Export GraphViz exceptions to Python

src/python/module.cpp:
  - Support directed graphs

example/python/vis.py:
  - Support directed graphs


[SVN r27890]
2005-03-30 23:35:21 +00:00
Douglas Gregor
08119fe298 Work around floating-point inaccuracy failures
[SVN r27877]
2005-03-30 04:38:23 +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
2242193f11 Boost Software License conversion
[SVN r27869]
2005-03-29 18:04:18 +00:00
Douglas Gregor
3623623cf9 Converted to Boost Software License
[SVN r27802]
2005-03-24 15:10:49 +00:00