• Post Reply Bookmark Topic Watch Topic
  • New Topic

How to detect parallel edges on a graph?  RSS feed

 
Kishor Joshi
Ranch Hand
Posts: 674
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Hi there

I am trying to detect parallel edge on a graph using DFS
but this is not gonna work so far

this is what I have try so far


As you can see I am trying to apply some sort of mechanism on my recursive DFS method to get information about parallel edge

but this is not done so far

How to do this?

There are some of my custom Implementation like "Stack" and "AdjListGraph" but they are working fine

Thanks
 
  • Post Reply Bookmark Topic Watch Topic
  • New Topic
Boost this thread!