find all directed paths between a source and destination



Hello all. I have a graph (that is not necessarily directed) of a
number of nodes. I'm trying to enumerate through all directed paths
between source and destination (to avoid routing loops). There
shouldn't be an infinite number of solutions to this problem because
nodes cannot be traversed more than once in the solution. Has anybody
come across a solution for this? Thanks in advance.
.



Relevant Pages

  • Re: Setting (thread) priority of DirectShow Graphs/Filters ?
    ... pause the graph ... enumerate all the threads in the graph ... subract the orginal list and uprate the remaining thread priorities ... enumerate and pause. ...
    (microsoft.public.win32.programmer.directx.video)
  • Re: find all directed paths between a source and destination
    ... I'm trying to enumerate through all directed paths ... between source and destination (to avoid routing loops). ... A and C are source and destination. ...
    (comp.theory)
  • Build BDA Graph - Enum tuners
    ... Then I create the reciever component by enumerate ... create a graph with the Technotrend device the tuner device is ok but when I ... Am I doing this the wrong way or is there a bug in some of the filters? ...
    (microsoft.public.win32.programmer.directx.video)
  • Re: Graph spy
    ... you can enumerate all the filters in the graph ... for each pin, identify the direction and connected to pin ... Which provides you with the nodes of a directed graph that you can do what ...
    (microsoft.public.win32.programmer.directx.video)
  • Re: Nested Sets vs. Nested Intervals
    ... > "Do you mean to say that the entity is presented as a graph whose nodes ... > are values of some type and edges are directed paths with two paths (S ... > means the sources, targets of a node, if any. ... Prev by Date: ...
    (comp.databases.theory)