this problem is killing me by giving wa....i solved similar bridge detection problem (610) without any difficulty...i would appreciate some help
my algo :
1) start with some unvisited vertex and find all bridges in that conncected component using depth first search
2) in bridge procedure(in my ...
Search found 3 matches
- Mon May 22, 2006 6:06 pm
- Forum: Volume 7 (700-799)
- Topic: 796 - Critical Links
- Replies: 54
- Views: 32342
- Thu May 11, 2006 11:03 am
- Forum: Volume 100 (10000-10099)
- Topic: 10092 - The Problem with the Problem Setter
- Replies: 31
- Views: 17020
- Thu May 11, 2006 7:03 am
- Forum: Volume 2 (200-299)
- Topic: 259 - Software Allocation
- Replies: 28
- Views: 13998