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

Ask an Expert

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

Write your message here..

Related Questions

Program to compute quadratic polynomial, Write a function that computes f(x... Write a function that computes f(x) for a quadratic polynomial in x, such as the one in assignment 3. Use the function to plot f(x) from -10 to +10.

C++ project, project on business management project on business management

What is the difference between javascript and php, What is the difference b... What is the difference between JavaScript and PHP? The difference lies with the execution of languages. PHP is server side scripting language, which means that it cannot intera

Write a code to implement the base and derived class, Study the given hiera... Study the given hierarchical class diagram and additional information, and answer the questions that follow: Sale Company: string unitPrice: double

E^x, Write a program to calculate e^x using the formula: e^x = 1 + x/1! + ... Write a program to calculate e^x using the formula: e^x = 1 + x/1! + x^2/2! + x^3/3! + ...... Allow the user to enter the integer number x, then do the calculation in a loop (for

C program for even & odd no in any matrices , C Program for EVEN & ODD NO I... C Program for EVEN & ODD NO IN ANY MATRICES #include stdio.h> #include conio.h> void main() {           int a[100][100];           int i=0,j=0,r,c,even=0,odd=0;

Explain briefly about class and objects, Question 1. Explain Briefly ab... Question 1. Explain Briefly about class and objects. 2. Create a class string which stores a string value. Overload ++ operator which converts the characters of the string t

Custom scans and alerts think or swim, Custom Scans and Alerts Think or Swi... Custom Scans and Alerts Think or Swim Project Description: I am seeking somebody to make me several Custom Scans and Alerts on Thinkorswim TOS Skills required are C++ Prog

Pointers, Pointers are just numbers, representing addresses in memory. You ... Pointers are just numbers, representing addresses in memory. You can add to and subtract from pointers, for instance. It is pretty easy to make mistakes with pointer math, however,

Program, Byteland county is very famous for luminous jewels. Luminous jewel... Byteland county is very famous for luminous jewels. Luminous jewels are used in making beautiful necklaces. A necklace consists of various luminous jewels of particular colour. Nec