boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-19 04:12:11 +00:00
Code Issues Projects Releases Wiki Activity
3,777 Commits 115 Branches 134 Tags
develop
Commit Graph

54 Commits

Author SHA1 Message Date
Rene Rivera
e9a12bb577 Move include to target. 2025-04-17 08:50:26 -05:00
Rene Rivera
82a4c4e9ca Split b2 dependencies into public and private. 2024-07-26 13:03:51 -05:00
Rene Rivera
a40316edea Move inter-lib dependencies to a project variable and into the build targets. 2024-07-23 22:34:22 -05:00
Rene Rivera
4857f12f7a Fix NO_LIB property syntax. 2024-04-28 21:45:45 -05:00
Rene Rivera
3f2414abd2 Add missing NO_LIB usage requirements. 2024-04-28 20:15:20 -05:00
Rene Rivera
3d5eba2410 Make the library modular usable. 2024-03-11 08:38:17 -05:00
Romain Geissler
e522561485 Remove link against boost regex library, as normally it is header only when using C++ >= 11. 2023-12-08 00:00:37 +00:00
Jeremiah Willcock
bec6cb4dda Disabled build on Sun; waiting to disable in regression test output until results show that library is not built 
[SVN r78053]
 2012-04-17 19:53:26 +00:00
Jeremiah Willcock
783d79bba3 Changed BGL Graphviz writer to use Xpressive to avoid need to link to libboost_regex 
[SVN r63535]
 2010-07-03 01:14:58 +00:00
Jeremiah Willcock
8cccc3c027 Removed obsolete settings, added regex to requirements for users 
[SVN r58219]
 2009-12-07 14:11:42 +00:00
Jeremiah Willcock
10135eeab5 Removed Expat stuff since it is no longer needed 
[SVN r58038]
 2009-11-29 20:51:20 +00:00
Jeremiah Willcock
c1f12a21b0 Removed /GR- option for VC++ 8.0 
[SVN r57433]
 2009-11-06 08:07:28 +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