This week's book giveaway is in the Servlets forum.
We're giving away four copies of Murach's Java Servlets and JSP and have Joel Murach on-line!
See this thread for details.
The moose likes Programming Diversions and the fly likes How to find a cut vertex in a graph? Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login


Win a copy of Murach's Java Servlets and JSP this week in the Servlets forum!
JavaRanch » Java Forums » Other » Programming Diversions
Bookmark "How to find a cut vertex in a graph?" Watch "How to find a cut vertex in a graph?" New topic
Author

How to find a cut vertex in a graph?

Seetharaman Venkatasamy
Ranch Hand

Joined: Jan 28, 2008
Posts: 5575

currently I am on a data structure book called data structure and algorithms made easy in java, in that book(page 291), there is a discussion about finding cut vertexes in a given graph. but I have hard time to understand the concept. even I google about it and try to figure out. but not able to understand.. already I wasted 2 days on it... any body has idea about it? if yes, could you please explain?

Note: I understand the definition about cut vertex
Seetharaman Venkatasamy
Ranch Hand

Joined: Jan 28, 2008
Posts: 5575

Yes!!! finally I have cracked it ... nice logic ;)
 
It is sorta covered in the JavaRanch Style Guide.
 
subject: How to find a cut vertex in a graph?
 
Similar Threads
Graphs
Good Book for Data Structure and Algorithm for Java , Spring 2 and Hibernate 3.6
heirarchy properties
"Position" Concept as it applies to Data Structures
Object Graphs.