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

Thanx.

Welcome to the boards. If you haven't already done so then please take some time to familiarise yourself with the faq:
http://faq.cprogramming.com/cgi-bin/smartfaq.cgi

Make sure you have a look at the the posting guidelines:
http://cboard.cprogramming.com/annou...ouncementid=51
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:
http://cboard.cprogramming.com/search.php
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,

Kermi3

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.

Quzah.