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
Write a simple program in C++ to investigate the safety of its enumeration types. Include at least 10 different operations on enumeration types that are incorrect/unsafe things to

Note: Please refer to the Subject Outline for details regarding the assessment of the advanced assignment. The Problem You are to investigate the use of data structures an

There is a pebble merchant. He sells the pebbles, that are used for shining the floor. His main duty is to take the length of the room’s sides. But he sometimes mistakes doing that

write a C program for padovan string for a natural number

Explain about the String Constants in c language? A collection of characters included within a pair of double quotes is treated as string constant. The character may be numbers

what is classes?

You have to write a subroutine (assembly language code using NASM) for the following equation.

how to make the coding

C program to show overloading of matrix operator: Write a program for matrix operator overloading. class matrix{                   private :                 int x[

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.