[–] hamonrye 9mo ago ↗ vertex-biconnectedness can exist even if vertex-disjoint paths from to u1 - u2 in an equivalence relation stand as distinct outliersthe strategy of the periphery for bioconnectedness hosts p-2-p network once intermediate node has identified bridges
[–] spankalee 9mo ago ↗ There seems to be an error in the very first example.They show (3,1) as a valid pair, but node 3 is not labeled as being in set A. Either the graph is mislabeled or the example valid pair is wrong.
[–] delhanty 9mo ago ↗ For the vertex biconnected components can you say how your implementation compares technically with Boost Graph library's `biconnected_components` and `articulation_points`?https://www.boost.org/library/latest/graph/https://www.boost.org/doc/libs/latest/libs/graph/doc/biconne...Am I correct to suppose both are C++ implementations of Tarjan's algorithm?
4 comments
[ 3.4 ms ] story [ 17.6 ms ] threadthe strategy of the periphery for bioconnectedness hosts p-2-p network once intermediate node has identified bridges
They show (3,1) as a valid pair, but node 3 is not labeled as being in set A. Either the graph is mislabeled or the example valid pair is wrong.
https://www.boost.org/library/latest/graph/
https://www.boost.org/doc/libs/latest/libs/graph/doc/biconne...
Am I correct to suppose both are C++ implementations of Tarjan's algorithm?