Thread: determining a path through the graph

  1. #1
    Registered User
    Join Date
    Feb 2005

    determining a path through the graph

    Hi everyone

    I have this assignment to do and i have no idea where to start an i would be really grateful if someone would help me

    A program in C is to read a graph specification (graph attached) and also the start and end nodes (sfnodes attached)

    The graph represents a website (a Wiki) specified as follows:
    Page_definition: links

    where "links" is a list of the pages that can be reached from this page (there may not be any). This definition is repeated for every page (i.e. node in the graph). The program is required to print the path through the graph as a sequence of nodes.

    And for extra work an advanced implementations that calculate an optimal path

    I would be extrememly grateful if someone would give me some help or ideas on how to this


  2. #2
    Lead Moderator kermi3's Avatar
    Join Date
    Aug 1998
    Welcome to the boards. If you haven't already done so then please take some time to familiarise yourself with the faq:

    Make sure you have a look at the the posting guidelines:
    Following the rules will ensure you get a prompt answer to your question.

    Remember, too, that the board has a search facility, a link is at the top of your screen:
    It will often get you a quicker answer to your questions than waiting for a response to one you have posted.

    It appears that you are posting a homework assignment or other project.

    Please don't ask people to do all your work for you, See the announcement on Homework at the top of all forums to see what is acceptable or PM me. Basically people are happy to help, but they're not going to do it all for you.

    Show us what you've got, show your code (using code tags), or where you're confused and someone will be happy to help you I'm sure. If it's something that you absolutely don't understand how it works, like you have no clue how qsort works, then ask a general question about the function and I'm sure someone will explain it. Though they may not give you all of the code for it, but someone will explain the concept.

    On obivous homework questions especially, I like to remind people of the board's ninth guildeline, while this board is very helpful to people, make sure you have your instructor's permission before seeking help on assignments. While people on these boards are more than happy to help, we discourage people from asking for help on graded work without the instructor's permission, and we claim no repsonsibilty for any cheating or honor violations.

    Feel free to PM me with any questions.

    Good Luck,


    If you're new to the boards, welcome and reading this will help you get started.
    Information on code tags may be found here

    - Sandlot is the highest form of sport.

  3. #3
    ATH0 quzah's Avatar
    Join Date
    Oct 2001
    Well, to start, you should write a program that can read your file and chop it up into its individual pieces, storing them in memory for you to use once you decide how you want to use them. But for now, start at the beginning: reading the file.

    Hope is the first step on the road to disappointment.

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 external path length of a tree
    By kolistivra in forum C Programming
    Replies: 11
    Last Post: 09-01-2006, 10:22 AM
  4. graph optimum path
    By Mist in forum C Programming
    Replies: 1
    Last Post: 03-06-2005, 04:39 PM
  5. Help!!! Shortest path graph
    By hansy32 in forum C Programming
    Replies: 5
    Last Post: 03-01-2002, 06:39 PM