ReadMe - 7 With path setup this program groups the differnt...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Sheet1 Page 1 Read me ************** Programming Assignment Instructions************ 1. The code Group.cpp is built in Visual Studio 2010. 2.The code implements the DFS algorithm to divide the vertices into at most k + 1 group of a graph where k is the maximal nu m 3. Compile anr run the code. 4. The code ask to input the number of nodes in a graph. 5. Enter node number if path exists with the node or else enter -1 as no other path to exists. 6. With number of node it ask to input the whole graph so that it can intenally build the path between the nodes in the graph.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 7. With path setup this program groups the differnt node accordingly in groups as per required. 8. It prints the result as 8.1 Shows the connection of nodes. 8.2 Give which nodes are visited by whom and which node should belong to the group. 8.3 Finally it outputs the desired result,i.e, the node belonging to diffrent groups....
View Full Document

This note was uploaded on 05/03/2010 for the course CS 521 taught by Professor Ac during the Spring '10 term at San Joaquin Delta College.

Ask a homework question - tutors are online