Live data from Hacker News

Biconnected components

emi-h.com

21–22 of 22 posts

Re: Biconnected components

#21
post #17

Earlier quoted context omitted.

1) locality of knowledge - people ask questions to clear the context of the discussion, not to learn stuff in the vacuum 2) sense of community - people ask questions because it's in human nature to teach others and learn within our groups. Programming culture is even more about joy of teaching others, so I don't understand your complaint

Could you explain why you interpreted my question as a complaint? I clearly indicated that I was asking in good faith by even providing two possible explanations that seem reasonable.

if I'm being honest... combination of grandparent comment I sympathize with being downvoted, your comment being positive, while "just google it" stance I've parsed as disapproval of people it's directed towards

Re: Biconnected components

#22
post #20

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?

The Boost algorithm computes the vertex-biconnected components rather than the edge-biconnected components, which are two different but related concepts. Articulation points are also more related to vertex-biconnectedness than to edge-biconnectedness (articulation points are vertices that lie in multiple vertex-biconnected components, i.e., if you remove one you split up the graph into more components). From what I c…

Thank you for the reply - appreciated.
Post reply on HN