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

9.3 KiB

Raw Permalink Blame History

View Raw