boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-02 21:02:15 +00:00
Code Issues Projects Releases Wiki Activity
2,032 Commits 115 Branches 134 Tags
svn-branches/multi_array
Commit Graph

252 Commits

Author SHA1 Message Date
Aaron Windsor
8dfc1ad52c merging planar graph algorithms into the BGL 
[SVN r38956]
 2007-08-25 21:11:06 +00:00
Douglas Gregor
dcb43119d5 Revert inadvertent changes to csr_graph_test.cpp 
[SVN r38741]
 2007-08-17 14:57:54 +00:00
Vladimir Prus
aa79cb6919 Remove V1 Jamfiles 
[SVN r38516]
 2007-08-08 19:02:26 +00:00
Douglas Gregor
9d3d4e9a44 Pointless change 
[SVN r38493]
 2007-08-07 13:05:43 +00:00
Douglas Gregor
d0432740ef Maximum and minimum cycle ratio 
[SVN r38308]
 2007-07-30 13:01:16 +00:00
Ronald Garcia
1dfcd0e6fb Fixed up the testing for graph names. 
[SVN r38048]
 2007-06-21 16:12:05 +00:00
Ronald Garcia
f3c29e22d2 Added a test case to make sure that the contents of c-strings are not 
subject to whitespace skipping.


[SVN r38045]
 2007-06-20 16:28:50 +00:00
Douglas Gregor
96f923a52e Rename/remove some detail algorithms to avoid a conflict with the string algorithms library 
[SVN r37828]
 2007-05-31 12:14:31 +00:00
Stephan Diederich
e79c27b97b changed coloring to be consistent with edmunds_karp_max_flow 
[SVN r37167]
 2007-03-11 11:56:10 +00:00
Dave Abrahams
b2bc98e410 Correct testing bugs: 
either changing assert(...) or BOOST_ASSERT(...) to BOOST_TEST
    (in my code only)

    or adding "return boost::report_errors();" where it was clearly
    missing (and a pure bug, in anyone's code).


[SVN r37057]
 2007-02-24 22:40:59 +00:00
Douglas Gregor
78d2fd885f GraphML parser, from Tiago de Paula Peixoto 
[SVN r36841]
 2007-01-29 22:14:41 +00:00
Douglas Gregor
efa2fe286f Adjacency list serialization fixes, from David Keller 
[SVN r36838]
 2007-01-29 19:54:47 +00:00
Douglas Gregor
3f97161db1 Change library name to boost_graph 
[SVN r36471]
 2006-12-20 19:17:16 +00:00
Aaron Windsor
4af336e307 fix due to renaming maximum_cardinality_matching.hpp 
[SVN r36369]
 2006-12-14 01:01:26 +00:00
Douglas Gregor
1cfa23497b Integrate Kolmogorov's max flow algorithm, from Stephan Diederich. 
[SVN r36125]
 2006-11-20 23:42:44 +00:00
Vladimir Prus
a86397fc34 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 r35989]
 2006-11-10 19:09:56 +00:00
Roland Schwarz
21b9a9f799 Applied a fix, that will skip the serialization test for compilers that do not provide spirit (and serialization in turn) 
[SVN r35670]
 2006-10-20 08:28:10 +00:00
Ronald Garcia
f4e0af95f1 Added support for graph properties. 
[SVN r35602]
 2006-10-14 01:13:39 +00:00
Douglas Gregor
e505bf99db Test and fix serialization code 
[SVN r35257]
 2006-09-21 17:02:14 +00:00
Douglas Gregor
04fea004d9 Work around Sun CC bug 
[SVN r35100]
 2006-09-13 20:49:10 +00:00
Daniel James
d4db30f9d3 Merge tab removal. 
[SVN r34995]
 2006-08-29 20:59:37 +00:00
Douglas Gregor
cfe0e0b552 Include a main function 
[SVN r34417]
 2006-06-27 15:00:29 +00:00
Dave Abrahams
ebb6697936 Strip off "Concept" suffix on concept checking classes. 
[SVN r33908]
 2006-05-02 15:06:06 +00:00
Dave Abrahams
77e5f0701d Make it so the test will actually test something in release mode builds. 
[SVN r33872]
 2006-04-30 03:42:14 +00:00
Vladimir Prus
fcf5d92ca6 Disable debug symbols for intel 
[SVN r33591]
 2006-04-07 13:38:53 +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