2 Attachment(s)

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.