townforge/graph
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
3,406 Commits 1 Branch 0 Tags 27 MiB
cc
Commit Graph

45 Commits

Author SHA1 Message Date
Jeremiah Willcock
5922324c2b Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 
[SVN r85813]
 2013-09-21 20:17:00 +00:00
Jeremiah Willcock
06f8e40a12 Merged r62693, r62932, r62933, r62998, r62999, r63000, r63002, r63048, r63049, r63084, r63189, r63190, r63227, r63234, r63241, r63244, r63268, r63269, r63329, r63332, r63333, r63334, r63335, r63405, r63466, r63472, r63511, r63530, r63535, r63536, r61796, and r61841 from trunk 
[SVN r63554]
 2010-07-03 18:37:39 +00:00
Jeremiah Willcock
9d0640b614 Merged changes from trunk that are going into 1.42.0 
[SVN r58554]
 2009-12-29 03:50:53 +00:00
Jeremiah Willcock
8dd497a9f1 Changed new GraphViz parser to be less generic (so it can be built as a binary); fixed subgraph issues by doing a lot of tests on GraphViz itself and restructuring a lot of the parser; made docs only point to new parser and made old one not build by default (although it is not removed) 
[SVN r53237]
 2009-05-25 05:38:56 +00:00
Jeremiah Willcock
519192a2b8 Merged in code and docs from Parallel BGL; CMake-based build system for tests and examples and docs is not working; src and doc can be built with bjam 
[SVN r52313]
 2009-04-11 01:33:02 +00:00
Jeremiah Willcock
faeb40f7c4 Merged headers and source files (but not examples, tests, or docs) from Parallel BGL 
[SVN r52300]
 2009-04-09 21:10:55 +00:00
Douglas Gregor
b7a5fe292b Remove accidental commit 
[SVN r49248]
 2008-10-10 13:24:44 +00:00
Douglas Gregor
f7585c91af Add support for named vertices in adjacency_list 
[SVN r49178]
 2008-10-08 14:51:11 +00:00
Vladimir Prus
19dd79f771 Don't emit warnings about GraphML support if not actually building Boost.Graph. 
[SVN r49008]
 2008-09-29 15:38:37 +00:00
Douglas Gregor
7e088fd0ec Link against shared expat. 
[SVN r47720]
 2008-07-23 15:24:17 +00:00
Douglas Gregor
c09b24159b Removed ancient BGL-Python code 
[SVN r40812]
 2007-11-05 21:25:10 +00:00
Douglas Gregor
eb60f8c235 Add copyright, 1.34.1 history 
[SVN r40809]
 2007-11-05 21:20:23 +00:00
Vladimir Prus
da3b568cb4 Make sure every library can be installed by using 
bjam stage|install

in libs/<library>/build.


[SVN r40475]
 2007-10-26 09:04:25 +00:00
Vladimir Prus
aa79cb6919 Remove V1 Jamfiles 
[SVN r38516]
 2007-08-08 19:02:26 +00:00
Douglas Gregor
78d2fd885f GraphML parser, from Tiago de Paula Peixoto 
[SVN r36841]
 2007-01-29 22:14:41 +00:00
Douglas Gregor
3f97161db1 Change library name to boost_graph 
[SVN r36471]
 2006-12-20 19:17:16 +00:00
Douglas Gregor
0d2d95b2f2 Do the DLL import/export dance for the GraphViz reader 
[SVN r35336]
 2006-09-26 13:10:59 +00:00
Rene Rivera
ad8a07eb09 Don't build old viz parser unless explicitly asked for. 
[SVN r34441]
 2006-07-02 16:39:51 +00:00
Vladimir Prus
421842272a Update Jamfile.v2: also compile read_graphviz_spirit. 
[SVN r32137]
 2005-12-22 10:38:18 +00:00
Douglas Gregor
ce4eb73bfa Try to turn off optimization for Intel compiler, because it ICEs the compiler 
[SVN r29896]
 2005-07-05 11:38:39 +00:00
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
Vladimir Prus
6b15ae6041 Change lib name to match V1 
[SVN r28240]
 2005-04-14 11:32:36 +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
6f84b0e9c8 Compile the GraphViz reader separately, for sanity's sake 
[SVN r27783]
 2005-03-23 18:40:03 +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
Vladimir Prus
77c424a53d Regenerate the parser again, the previous one used to crash on 
some graphs.


[SVN r25477]
 2004-09-29 14:28:31 +00:00
Vladimir Prus
df87cf35fc Clean graphviz parser build a little bit. Include parser files generated 
by corresponding bison invocation.

Patch from anonymous user.


[SVN r21949]
 2004-01-26 08:58:43 +00:00
Vladimir Prus
8febef8989 Update for <implicit-dependency> addition in Boost.Build. 
[SVN r20287]
 2003-10-07 15:13:50 +00:00
Vladimir Prus
3577a626b0 Rename *y and *l to *yy and *ll so that V2 knows to compile output with 
C++ compiler, not with C one, which fails.


[SVN r19848]
 2003-08-29 07:02:59 +00:00
Rene Rivera
edaf9a56b3 Add setting of the needed defines on a per source basis. This gives this Jamfile at least a chance of working. 
[SVN r19491]
 2003-08-09 15:53:49 +00:00
Vladimir Prus
3e954fede7 Made BGL buildable with Boost.Build v2. 
[SVN r15855]
 2002-10-10 12:50:30 +00:00
Dave Abrahams
eeefccf435 respect <sysinclude> 
[SVN r13995]
 2002-05-21 16:24:07 +00:00
Jeremy Siek
d5d69d0c82 *** empty log message *** 
[SVN r11539]
 2001-11-02 22:51:24 +00:00
Jeremy Siek
398aad812f only build the debug versions of the library, the optimized version takes too much memory to compile (over 1GB! on a linux box) 
[SVN r11527]
 2001-11-02 04:07:01 +00:00
Jeremy Siek
91afa63044 working on jam 
[SVN r11518]
 2001-11-01 22:32:08 +00:00