14 Commits

Author SHA1 Message Date
Peter Kerzum
b0be1f7087 Make adjacency_matrix implement BidirectionalGraph concept
Adjacency matrix is by nature bidirectional and one can see that the
concept was mostly implemented before. That implementation missed
the degree function(s). These functions are implemented in this commit
and the traversal_category is updated to meet the concept requirements.

Tests are also added, though they are a bit shallow in the sense that
they seem to omit intensive algorithms.
2024-12-12 03:33:26 +01:00
Josh Marshall
8747675e12 Applied clang-format and stripped all trailing whitespace. 2019-05-02 16:31:08 -04:00
Andrew Sutton
4963f676dc Adding graph properties to CSR graph. Updating tests.
[SVN r64935]
2010-08-20 12:35:20 +00:00
Andrew Sutton
c07518f7d1 Implementing bundled properties for graph properties.
The initial checkin supports bundled properties for adjacency list,
matrix, undirected and directed graphs, the labeled graph adaptor
and the reverse graph adaptor. All tests updated, passed.

Documentation should be updated, but isn't yet.


[SVN r64645]
2010-08-06 18:13:16 +00:00
Jeremiah Willcock
42cf78c555 Changed to boost::unordered_* containers instead of compiler-specific ones; made hashed containers enabled always
[SVN r57560]
2009-11-11 02:59:25 +00:00
Andrew Sutton
f72b7b9d1d Modifications to subgraph, graph testing framework.
[SVN r53286]
2009-05-26 20:06:07 +00:00
Andrew Sutton
be6033bbb8 Added overloads to subgraph to work with const bundled property map.
[SVN r53174]
2009-05-22 12:50:07 +00:00
Andrew Sutton
5080ba19df Added concept checks to the interface testing harness.
[SVN r53135]
2009-05-20 16:54:46 +00:00
Andrew Sutton
6fd494aec2 Added a test to verify a bug from Dmitry Bufistov. Built in some output to
help debug the graph testing framework.


[SVN r53134]
2009-05-20 16:06:13 +00:00
Andrew Sutton
c4167010e3 Added copyright/licence infor to files.
[SVN r53102]
2009-05-18 23:55:22 +00:00
Andrew Sutton
c192807ea7 Added a legitimate graph testing framework.
[SVN r52915]
2009-05-11 17:43:24 +00:00
Andrew Sutton
704e2a0894 Added missing copyright info for test files.
[SVN r52403]
2009-04-15 12:24:21 +00:00
Andrew Sutton
4f9ff68348 Importing tests for all_cliques, all_cycles, and an eventual graph testing framework
[SVN r51095]
2009-02-08 14:52:35 +00:00
Andrew Sutton
77d5bf7b80 Integrating SOC 2007 code
[SVN r51092]
2009-02-08 14:25:32 +00:00