Commit Graph

37 Commits

Author SHA1 Message Date
jzmaddock
31375672d7 Include csr_graph_test.cpp in Jamfile.v2 2018-12-16 10:17:23 +00:00
K. Noel Belcourt
6fc1f4a924 Quiet an unused variable warning. 2016-04-23 22:17:49 -06:00
Jeremiah Willcock
7e59864546 Fixed warnings
[SVN r77528]
2012-03-25 04:59:23 +00:00
Andrew Sutton
4963f676dc Adding graph properties to CSR graph. Updating tests.
[SVN r64935]
2010-08-20 12:35:20 +00:00
Jeremiah Willcock
706f23a02d Added fixes and tests for CSR in_edge_iterator; fixes #4310, #4311
[SVN r62592]
2010-06-08 19:07:52 +00:00
Jeremiah Willcock
1a52f5132f Added vertex_bundle and edge_bundle property maps, plus fixed some property map allocation bugs
[SVN r60958]
2010-03-30 17:50:27 +00:00
Jeremiah Willcock
b2636ec3ea Removed old CSR interface; fixes #3135
[SVN r57898]
2009-11-24 18:38:28 +00:00
Jeremiah Willcock
9355c68e52 Fixed warnings
[SVN r57544]
2009-11-10 16:54:01 +00:00
Jeremiah Willcock
454cc349a1 Refactored and added bidirectional CSR support; fixes #3386
[SVN r56128]
2009-09-09 21:29:17 +00:00
Jeremiah Willcock
50bc92b159 Refactored CSR graph code to get ready for bidirectional support
[SVN r56116]
2009-09-08 22:55:05 +00:00
Jeremiah Willcock
38dd3d15fa Added add_edges() function with edge properties; refs #3134
[SVN r54684]
2009-07-05 20:35:44 +00:00
Jeremiah Willcock
fdfba32734 Added incremental add_edges function to new interface; refs #3134
[SVN r54023]
2009-06-17 21:05:06 +00:00
Jeremiah Willcock
4a03e4c700 Added constructors from unsorted single-pass ranges for CSR graph by caching data in vectors; refs #3134
[SVN r53835]
2009-06-12 20:56:54 +00:00
Jeremiah Willcock
43b99f3fbe Reverted old version of CSR graph for compatibility, with a #define to switch between the modes; cleaned up interface of new CSR graph; fixed tests and docs accordingly
[SVN r53655]
2009-06-05 18:21:42 +00:00
Jeremiah Willcock
827270f597 Added in-place construction of CSR graphs from separate, mutable vectors of sources and targets
[SVN r52938]
2009-05-12 17:01:09 +00:00
Jeremiah Willcock
809904f268 Added construction of CSR graph from an unsorted list of edges; removed property that targets of out-edges of a single vertex are sorted; removed edge and edge_range functions because they are not supportable under that model; changed tests and docs accordingly
[SVN r52275]
2009-04-09 00:50:23 +00:00
Jeremiah Willcock
eaf4275c61 Renamed some functions to work better on some compilers
[SVN r52108]
2009-04-01 16:01:43 +00:00
Douglas Gregor
231f4c3573 Fix add_vertex and add_vertices when the CSR graph has vertex properties
[SVN r43117]
2008-02-05 20:51:23 +00:00
Douglas Gregor
dcb43119d5 Revert inadvertent changes to csr_graph_test.cpp
[SVN r38741]
2007-08-17 14:57:54 +00:00
Douglas Gregor
9d3d4e9a44 Pointless change
[SVN r38493]
2007-08-07 13:05:43 +00:00
Douglas Gregor
3f97161db1 Change library name to boost_graph
[SVN r36471]
2006-12-20 19:17:16 +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
a4a5a1a42b Add dummy Directed parameter to the CSR graph
[SVN r33291]
2006-03-09 20:06:23 +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
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
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
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