2
0
mirror of https://github.com/boostorg/graph.git synced 2026-01-28 07:12:14 +00:00
Commit Graph

23 Commits

Author SHA1 Message Date
Douglas Gregor
f11331b2f1 Pickle support
[SVN r29735]
2005-06-22 14:58:25 +00:00
Douglas Gregor
d745a537bf Fix conversion of Python objects to strings
[SVN r29515]
2005-06-10 11:55:59 +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
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
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
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
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
0d9a96fec4 Fixes and tweaks
[SVN r27703]
2005-03-16 14:15:25 +00:00
Douglas Gregor
0e0507520b Add graph generators
[SVN r27678]
2005-03-15 22:44:11 +00:00
Douglas Gregor
5ce0418131 Added is_directed member function
[SVN r27651]
2005-03-14 16:27:52 +00:00
Douglas Gregor
3ba84d959e Fixes for VC 7.1 and some new algorithms
[SVN r27604]
2005-03-10 19:48:18 +00:00
Douglas Gregor
d3d9fdc0e5 Lots of new algorithms and cleanups of old ones
[SVN r27579]
2005-03-08 18:54:45 +00:00
Douglas Gregor
77ca9c37ca Works in progress
[SVN r27561]
2005-03-05 14:59:32 +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
a882494f03 Support color maps properly
[SVN r27548]
2005-03-03 21:09:05 +00:00
Douglas Gregor
d31c4b5a04 Finalize BFS
[SVN r27547]
2005-03-03 20:40:06 +00:00
Douglas Gregor
961a7d09cc Add support for dijkstra_shortest_paths
[SVN r27546]
2005-03-03 20:11:12 +00:00
Douglas Gregor
a8488328b1 Fullly generic BFS, comin' at ya
[SVN r27541]
2005-03-03 17:22:17 +00:00
Douglas Gregor
6bf503fa56 Initial version
[SVN r27536]
2005-03-03 14:06:42 +00:00
Douglas Gregor
e88397d209 PageRank for Python
[SVN r27535]
2005-03-03 14:05:12 +00:00