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

Enumeration types, Write a simple program in C++ to investigate the safety ... 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

Program to creates a linked list of characters , Note: Please refer to the... 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

Pebble merchent problem, There is a pebble merchant. He sells the pebbles, ... 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

Padovan string, write a C program for padovan string for a natural number write a C program for padovan string for a natural number

Explain about the string constants in c language, Explain about the String ... 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

Classes, what is classes? what is classes?

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

Coding, how to make the coding how to make the coding

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

Area under curve, Write a program to find the area under the curve y = f(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.