Generate a class node that contains an integer id, C/C++ Programming

Generate a class node that contains an integer id, a position (x, y)  and a vector of 0 <= n <= 5 node pointers (called the connectivity of the node). These node pointers will point at other nodes in the collection. Accepting a user input of  x > 5,  generate a set of  x nodes each with random connectivity n.    Implement an algorithm to search for a path from nodes Ai to Aj where i and j are provided as user input and represent node id values. The solution should display the nodes, who they point at and then  a sequence of node ids beginning with i and terminating with j. If no such path exists then that should be noted. Extra credit will be awarded if the MINIMAL path is always reported.

 

Posted Date: 3/12/2013 1:33:30 AM | Location : United States







Related Discussions:- Generate a class node that contains an integer id, Assignment Help, Ask Question on Generate a class node that contains an integer id, Get Answer, Expert's Help, Generate a class node that contains an integer id Discussions

Write discussion on Generate a class node that contains an integer id
Your posts are moderated
Related Questions
Ask questionByteland county is very famous for luminous jewels. Luminous jewels are used in making beautiful necklaces. A necklace consists of various luminous jewels of particular

How do one throw polymorphically?               A: Sometimes people write code such as: class MyExceptionBase { }; class MyExceptionDerived : public MyExceptionBase { };

Requirements Create a "makefile" that will manage the construction of a program The name of the makefile must be: makefile The make file must produce an executable

I need Decompile Library(.DLL or .SO) into source code Project Description: I am seeking an experienced programmer or anyone who knows a thing or two about reverse engineerin

Design a game in c: const DODGERS = 0; const GIANTS = 1;   void main(void) {    int scoreboard [2][9];    // An array two rows by nine columns    int team, i

Q: Name the operators which cannot be overloaded? A:sizeof, ., .*, .->, ::, ?:

Two kinds of line detection are implemented in OpenCV, the Hough Transform and the probabilistic Hough transform. Assume that there are n feature points in an image and that it tak

You are setting up an information system for a DVD Rental Company called Box office. The new system need to hold information about customers and DVDs rentals, payments and fines. C

Write a program to find the area under the curve y = f(x) between x = a and x = b, integrate y = f(x) between the limits of a and b. The area under a curve between two points can b

how to pass array