Блог пользователя rachitiitr

Автор rachitiitr, история, 9 лет назад, По-английски

The following problem deals with finding the biconnected components in an Undirected graph and treating them as vertices. The code provided in editorial isn't easy for me to understand. Can someone share a template code for how to find biconnected components?
The code given on GeeksforGeeks finds the edges in a biconnected component. I do not trust it as in the solution given there, he talks about cross-edge and stuff. Cross-edge in undirected graph?
Link to the Problem --> Problem E. Pursuit For Artifacts

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by rachitiitr (previous revision, new revision, compare).

»
9 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

This problem deals with edge biconnected components. They are described very well in this blog by Baba