Thread: graph optimum path

  1. #1
    Registered User
    Join Date
    Feb 2005
    Posts
    4

    graph optimum path

    I am writing a program that reads a two txt files...one is the graph specification which is the format

    Page: Link ( could be more than one link)

    and another file stating the start and end nodes of the graph path...

    i am able to read the (sfnodes file) and store each node in the memory then go to the graph specification and search for the start node....is this the best way to do it..if so how am i able to read the links connected ... is doing it recursively the best way if so can someone show me an example....

    help is much appreciated


    thanks

  2. #2
    and the hat of int overfl Salem's Avatar
    Join Date
    Aug 2001
    Location
    The edge of the known universe
    Posts
    39,659
    http://cboard.cprogramming.com/showthread.php?t=62387

    > i am able to read the (sfnodes file) and store each node in the memory
    So post it then.

    If you have an answer which works, go with it.
    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.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. error help making no sense
    By tunerfreak in forum C++ Programming
    Replies: 5
    Last Post: 04-17-2007, 07:55 PM
  2. How to use C++ graphs?
    By eur0dad in forum C++ Programming
    Replies: 4
    Last Post: 10-14-2006, 11:37 AM
  3. determining a path through the graph
    By Mist in forum C Programming
    Replies: 2
    Last Post: 02-27-2005, 12:21 PM
  4. linked list recursive function spaghetti
    By ... in forum C++ Programming
    Replies: 4
    Last Post: 09-02-2003, 02:53 PM
  5. Help!!! Shortest path graph
    By hansy32 in forum C Programming
    Replies: 5
    Last Post: 03-01-2002, 06:39 PM