How to form bridge tree if bridges are given?

Revision en1, by Mikemirzyanov1, 2020-03-26 14:06:23

Can someone share the details to construct the bridge tree provided we have the bridges? I have already seen the quora link for bridge tree but cannot understand as it uses edge list representation of graph which I don't know.

I know how to find bridges and need to perform dfs on the bridge tree, but how to construct it. Someone please help.

Tags #bridges, #graph, #dfs

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Mikemirzyanov1 2020-03-26 14:06:23 396 Initial revision (published)