DESIGN AND IMPLEMENTATION OF A PROGRAM FOR COMPUTING SIZE OF CONNECTED COMPONENTS

Title
Computing the size of connected components.

Description
This program takes the input of a twp dimensional grid from a text file. The occupancy of the grid squares in the two dimensional grid determines a shape and I grid square is either occupied or empty. Two occupied squares belong to a same group if they share a common edge. Sp the purpose of this program is to compute the size of all groups in the to dimensional grid. For simplicity, the border squares are assumed to be un-occupied.

Input
This program reads the input from a text file. The first line of the text file must contain the number of rows and the second line should contain the number of columns. The rest of the file contains k lines, each line having equal length containing 0 or 1. An entry of zero represents an empty square and an entry of 1 represents an occupied square. There can be only a maximum of 70 rows and 50......

Join Now to view the rest of this term paper!
Members: Login to view this research paper.

Title: Design And Implementation Of A Program For Computing Size Of Connected Components
Approximate Word Count: 730
Approximate Pages: 3 (250 words per double-spaced page)

With the Term Papers Lab Membership Pass, you get instant access to every essay on this site, including this essay on Design And Implementation Of A Program For Computing Size Of Connected Components, for as long as you remain a member.

Other essays sites charge almost $100 for a single term paper. At Term Papers Lab, you can get instant access to over 100,000 research papers for as little as $29.95!