boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-08 23:02:09 +00:00
Code Issues Projects Releases Wiki Activity
2,003 Commits 115 Branches 134 Tags
boost-1.34.1
Commit Graph

238 Commits

Author SHA1 Message Date
Douglas Gregor
02cdd5c0f8 Fix adjacency list and property map serialization 
[SVN r36895]
 2007-02-05 22:16:58 +00:00
Douglas Gregor
b493c0ea47 Remove Python gook, rename library to boost_graph 
[SVN r36399]
 2006-12-15 12:55:36 +00:00
Aaron Windsor
e53d23d7d7 merging fix due to renaming maximum_cardinality_matching.hpp from HEAD to RC_1_34_0 
[SVN r36368]
 2006-12-14 00:59:19 +00:00
Vladimir Prus
99d4f31d38 Merge from HEAD. 
Allow building of shared versions of some Boost.Test libraries.
Adjust tests to use always use static linking to Boost.Test, since
linking to the shared version requires test changes.

Patch from Juergen Hunold.


[SVN r35990]
 2006-11-10 19:59:52 +00:00
Rene Rivera
0cb7bbf192 Remove obsolete Boost.Build v1 files. 
[SVN r35880]
 2006-11-06 17:10:46 +00:00
Douglas Gregor
a306a8119f Cleanup lots of inspection failures 
[SVN r35826]
 2006-11-03 19:17:56 +00:00
Douglas Gregor
d34d447b68 Test and fix serialization code 
[SVN r35257]
 2006-09-21 17:02:14 +00:00
Douglas Gregor
f4b0928c2d Work around Sun CC bug 
[SVN r35100]
 2006-09-13 20:49:10 +00:00
Daniel James
3a07fe7c22 Remove tabs. 
[SVN r34994]
 2006-08-29 20:55:58 +00:00
Douglas Gregor
ce0f796b84 Work around VC7 bugs 
[SVN r34456]
 2006-07-03 18:03:34 +00:00
Vladimir Prus
9a10195600 Merge from trunk 
[SVN r33595]
 2006-04-07 13:49:45 +00:00
Douglas Gregor
a4a5a1a42b Add dummy Directed parameter to the CSR graph 
[SVN r33291]
 2006-03-09 20:06:23 +00:00
Dave Abrahams
11f9e9b044 Stop using assert() in tests 
[SVN r33181]
 2006-02-28 22:56:33 +00:00
Douglas Gregor
a9e4925167 Tests for EdgeListS=setS 
[SVN r33159]
 2006-02-27 18:18:47 +00:00
Douglas Gregor
7465bc2c20 Remove bidir_vec_remove_edge 
[SVN r33145]
 2006-02-27 14:33:49 +00:00
Vladimir Prus
36656fda3d Update Jamfile.v2 
[SVN r33068]
 2006-02-21 16:02:26 +00:00
Douglas Gregor
0245e863c8 Add some tests 
[SVN r33040]
 2006-02-20 21:26:46 +00:00
Douglas Gregor
654e43a7ed Make adjacency_matrix model the BidirectionalGraph concept 
[SVN r32688]
 2006-02-07 04:02:22 +00:00
Vladimir Prus
f36e7b9170 Update Jamfile.v2 
[SVN r32351]
 2006-01-18 12:46:30 +00:00
Douglas Gregor
472dba30ed Bundled properties now work with adjacency_list I/O 
[SVN r32235]
 2006-01-06 14:01:55 +00:00
Douglas Gregor
d8fc6477d7 Start fixing adjacency_list I/O with bundled properties 
[SVN r32234]
 2006-01-06 13:17:35 +00:00
Vladimir Prus
d629b74d98 Update Jamfile.v2 
[SVN r32138]
 2005-12-22 10:40:28 +00:00
Jeremiah Willcock
1e416130db Removed redundant copy of erdos_renyi_iterator 
[SVN r32082]
 2005-12-16 21:48:33 +00:00
Douglas Gregor
2e318dccc1 Don't allow the use of the libstdc++ debug mode with this test 
[SVN r32009]
 2005-12-12 22:01:08 +00:00
Jeremiah Willcock
18586182a1 Fixed bug when running with _GLIBCXX_DEBUG on 
[SVN r31972]
 2005-12-10 00:50:17 +00:00
Jeremiah Willcock
9225f94c4b Added qualification to std::time to fix CodeWarrior test failure 
[SVN r31970]
 2005-12-09 22:54:11 +00:00
Jeremiah Willcock
69317c5bdc Fixed some CSR and Kruskal bugs, plus trying to get more tests to pass 
[SVN r31963]
 2005-12-09 06:20:49 +00:00
Jeremiah Willcock
5271a6bef6 Used different names for different types to try to fix or isolate VC8 regression failures 
[SVN r31958]
 2005-12-08 20:43:34 +00:00
Douglas Gregor
e87ac08817 Work around min/max stupidities in Visual C++ headers 
[SVN r31899]
 2005-12-04 17:24:50 +00:00
Jeremiah Willcock
cc60980341 Tried to fix VC8 compatibility problem 
[SVN r31898]
 2005-12-04 05:41:13 +00:00
Jeremiah Willcock
6fe01d0c4c Added more comprehensive CSR tests, and fixed a few m_last_source-related bugs 
[SVN r31897]
 2005-12-04 05:28:26 +00:00
Jeremiah Willcock
29d60b8e6a Fixed bug in edge_from_index() when used with partially constructed CSR graphs 
[SVN r31894]
 2005-12-03 22:24:28 +00:00
Jeremiah Willcock
0e2f464666 Added incremental construction functions to compressed_sparse_row_graph, along with tests and documentation 
[SVN r31893]
 2005-12-03 21:18:49 +00:00
Douglas Gregor
1e42266075 Dominator tree computation, from JongSoo Park 
[SVN r31881]
 2005-12-02 16:05:55 +00:00
Douglas Gregor
a5c1c8d953 Improvements and documentation for compressed_sparse_row_graph 
[SVN r31871]
 2005-12-01 23:42:01 +00:00
Douglas Gregor
80147f664b Add support for internal properties to the CSR graph 
[SVN r31869]
 2005-12-01 20:55:37 +00:00
Douglas Gregor
7ae0a8d974 Move constructor parameter to match adjacency_list 
[SVN r31866]
 2005-12-01 18:28:51 +00:00
Douglas Gregor
549f85c80f Compressed sparse row graph type 
[SVN r31865]
 2005-12-01 18:24:00 +00:00
Douglas Gregor
fddbb9b66e Add matching_test 
[SVN r30859]
 2005-09-07 19:12:17 +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
9294975522 Fix blips in inspection report 
[SVN r29996]
 2005-07-12 03:10:33 +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
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
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
87588dd9ff Support set_property and get_property 
[SVN r28579]
 2005-05-02 15:33:35 +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