Showing posts with label articulation point. Show all posts
Showing posts with label articulation point. Show all posts

Monday, July 11, 2011

UVa 315 - Network

Problem Link: http://uva.onlinejudge.org/external/3/315.html

Problem in short -
Given an undirected graph with N nodes, we'll need to find no. of articulation points in that graph.
 I've used the Tarjan's algorithm described in Wikipedia (http://en.wikipedia.org/wiki/Biconnected_component). There's also an algorithm described here - http://www.ibluemojo.com/school/articul_algorithm.html , but this one is probably overly complicated with many variables.