Graph

This is a discussion on Graph within the C Programming forums, part of the General Programming Boards category; Hey guys, I'm trying to make an algorithm that gets me all the possible paths from the source NODE to ...

  1. #1
    C Beginner
    Join Date
    Dec 2011
    Location
    Portugal
    Posts
    187

    Graph

    Hey guys, I'm trying to make an algorithm that gets me all the possible paths from the source NODE to the ending NODE.
    I believe it has something to do with Dijkstra algorithm but I'm having a few problems understanding it.

    Can you enlighten me in any way possible ?

    Thanks, Dean.

  2. #2
    and the hat of int overfl Salem's Avatar
    Join Date
    Aug 2001
    Location
    The edge of the known universe
    Posts
    32,855
    If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
    If at first you don't succeed, try writing your phone number on the exam paper.
    I support http://www.ukip.org/ as the first necessary step to a free Europe.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Graph - Help!! :(
    By Zeldic in forum C++ Programming
    Replies: 6
    Last Post: 06-02-2010, 09:15 AM
  2. graph.h
    By spime in forum C Programming
    Replies: 10
    Last Post: 11-04-2008, 02:22 PM
  3. need graph.h
    By h_howee in forum Windows Programming
    Replies: 3
    Last Post: 12-17-2005, 05:36 PM
  4. Graph
    By fkheng in forum C Programming
    Replies: 8
    Last Post: 07-05-2003, 11:57 PM
  5. Graph possible for c++ ??
    By joeyzt in forum C++ Programming
    Replies: 2
    Last Post: 06-28-2003, 09:00 PM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21