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.
Biconnected components
21–22 of 22 posts
Re: Biconnected components
#22For 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…