Click here to Skip to main content
13,089,504 members (76,905 online)
Rate this:
Please Sign up or sign in to vote.
See more:
I need help in enumerating all available simple paths in a directed graph. I am using quickgraph library. Is there a specific algorithm that would enumerate all paths in a digraph? I will use it to create a decoder for a machine translation and have tried DFS and BFS but it seems it only generates one path.

I am thinking of using DFS in beam search exploration but i cant grasp the idea and the algorithm to enumerate all simple paths.

Using C# programming language..
Posted 7-Jan-13 3:21am
Updated 7-Jan-13 3:22am
You will improve you chances for a good advice if you tag language and platform. Your tag "path" is not informative.
And provide a link to "quickgraph". What is it? why using it? Ever considered writing code by yourself..?

1 solution

Rate this: bad
Please Sign up or sign in to vote.

Solution 1

One of the answers to this questions describes the algorithm:[^].

You can find a lot more, just Google for it. This topic is quite popular.


This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

  Print Answers RSS
Top Experts
Last 24hrsThis month

Advertise | Privacy |
Web04 | 2.8.170813.1 | Last Updated 7 Jan 2013
Copyright © CodeProject, 1999-2017
All Rights Reserved. Terms of Service
Layout: fixed | fluid

CodeProject, 503-250 Ferrand Drive Toronto Ontario, M3C 3G8 Canada +1 416-849-8900 x 100