boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-09 11:12:28 +00:00
Code Issues Projects Releases Wiki Activity
1,834 Commits 115 Branches 134 Tags
fddbb9b66e1092ca3baf3feb801bc62f08fad258
Commit Graph

1834 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Douglas Gregor
fddbb9b66e Add matching_test 
[SVN r30859]
 2005-09-07 19:12:17 +00:00
Douglas Gregor
48867ed3ab Add bibliography entry for Edmonds maximum cardinality matching algorithm 
[SVN r30858]
 2005-09-07 18:01:43 +00:00
Douglas Gregor
75d3e89442 Add/fix entry for edmonds_maximum_cardinality_matching 
[SVN r30850]
 2005-09-07 15:45:27 +00:00
Douglas Gregor
ba824058ef edmonds_maximum_cardinality_matching, from Aaron Windsor 
[SVN r30848]
 2005-09-07 15:39:03 +00:00
Stefan Slapeta
fe508c8c46 Turn off debug info for layout_test on intel 
[SVN r30745]
 2005-08-31 08:23:59 +00:00
Douglas Gregor
73a5b07661 Workaround for GCC 2.95.3 
[SVN r30646]
 2005-08-24 14:25:37 +00:00
Jeremy Siek
bbe399a2b0 added default initialization for property::m_value to quiet warning from gcc 4.0.1 
[SVN r30629]
 2005-08-22 14:47:48 +00:00
Douglas Gregor
786336804e Fully qualify detail namespace 
[SVN r30619]
 2005-08-22 01:53:37 +00:00
Jeremy Siek
869dab48ef member functions -> free functions 
[SVN r30603]
 2005-08-18 14:33:47 +00:00
Vladimir Prus
b62baf4ec1 Support null_vertex for filtered_graph. 
Thanks to Tiago de Paula Peixoto for the bug report.


[SVN r30583]
 2005-08-15 06:13:19 +00:00
Douglas Gregor
cf9d1521d8 Merged from 1.33.0 release 
[SVN r30540]
 2005-08-12 13:02:37 +00:00
Douglas Gregor
6df693c448 get_property fix for subgraph 
[SVN r30220]
 2005-07-22 19:22:00 +00:00
Douglas Gregor
64f732195e Make vertices and edges support len() 
[SVN r30189]
 2005-07-20 17:05:47 +00:00
Douglas Gregor
034950f993 pickle.cpp: Work around MSVC 7.1 bugs 
[SVN r30180]
 2005-07-19 16:27:00 +00:00
Douglas Gregor
309f243ea1 Adorn vertex_descriptor 
[SVN r30020]
 2005-07-12 18:44:02 +00:00
Douglas Gregor
9294975522 Fix blips in inspection report 
[SVN r29996]
 2005-07-12 03:10:33 +00:00
Douglas Gregor
50bd84a168 Example 
[SVN r29995]
 2005-07-12 02:37:50 +00:00
Douglas Gregor
7ce3496b77 basic_graph.cpp: 
- Fix bugs pointed out by Apple's GCC 4.0.0

page_rank.cpp:
  - Make the "done" version actually work

visitor.hpp:
  - Undefine BGL_VISITOR_EVENT properly


[SVN r29931]
 2005-07-07 14:02:32 +00:00
Douglas Gregor
6aca595636 Eliminate unused output_heap function 
[SVN r29929]
 2005-07-07 13:57:16 +00:00
Douglas Gregor
eaffe5d5d0 Eliminate need for unistd.h, isatty 
[SVN r29928]
 2005-07-07 13:08:00 +00:00
Douglas Gregor
39868b1498 Cannot write to a vec_adj_list_vertex_id_map 
[SVN r29915]
 2005-07-07 03:33:44 +00:00
Douglas Gregor
f11b29f1e7 Add some necessary defines 
[SVN r29906]
 2005-07-06 13:04:17 +00:00
Douglas Gregor
ad169e0261 Eat carriage returns, too 
[SVN r29903]
 2005-07-05 21:39:51 +00:00
Douglas Gregor
6bc7f34a38 silence a useless MSVC warning 
[SVN r29897]
 2005-07-05 11:52:49 +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
6864b4cb77 Do not use bracket syntax when we're only reading a property map 
[SVN r29847]
 2005-06-30 18:41:02 +00:00
Douglas Gregor
72ad366ad3 Work around stupid min/max macros, AGAIN 
[SVN r29774]
 2005-06-24 14:33:32 +00:00
Douglas Gregor
c113d0c078 Make relax work when we're searching for longest paths 
[SVN r29760]
 2005-06-23 19:12:02 +00:00
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