Skip to Main Content

Java Programming

Announcement

For appeals, questions and feedback about Oracle Forums, please email oracle-forums-moderators_us@oracle.com. Technical questions should be asked in the appropriate category. Thank you!

Problem with Graphs - Articulation Points

876048Sep 17 2011 — edited Sep 19 2011
Hi, I am having a problem with finding the articulation points in a unidirected graph, basically, I find the right ones, but I am finding additional points that shouldnt be there..

I am using an adjacency list, I dont know whats wrong.. I have been debugging for hours but to no avail

Anyhelp appreciated

Sample Input:

A-B E-F
| | | |
D-C--H-G


Output:
Found: C
Found: H
Found: A <- Wrong


The vertex class is nothing more than a class with the 4 variables
private int dfs_num, dfs_low, parent, id;
dfs_num will be set to -1 to show that it is not visited

Thanks

Removed Code
Comments
Locked Post
New comments cannot be posted to this locked post.
Post Details
Locked on Oct 15 2011
Added on Sep 17 2011
1 comment
276 views