Disjoint Set to keep track of connected cities

In this project you will use a disjoint set to keep track of connected cities.

The input file attached(cities_map) has a list of cities. The file consists of a set of cities in rows and columns. Cities in a row are adjacent, as are cities in a column.

We want to randomly form connections between adjacent cities until all cities are connected. To do this, use a disjoint set object. Number the cities as they are read. Create a disjoint set object so that there is one disjoint set per city. Now, randomly selected a pair of cities. If they are adjacent, see if they are connected. To do this, see if they are in the same set. If they are not connected, then union them in the set, and create a vertical or horizontal connection between them.

When all cities are connected, print out your list of cities to show which cities have been connected.

You MUST use the disjoint set object from this given website:

[url removed, login to view]~weiss/dsaa_c++/code/

(see attachment for files [url removed, login to view] and DisjSets.h).

## Deliverables

You should submit the source files and all the necessary files to execute the program.

## Platform

It should be compilable on apache servers version 3.03

Habilidades: Programación en C, Ingeniería, MySQL, PHP, Arquitectura de software, Verificación de software

Ver más: union c programming, track deliverables, set union, print out source, pair programming, disjoint union, disjoint set union, disjoint set, disjoint, cs programming, c programming union, cpp set, cpp programming, cpp list, apache programming, connected, cities file, vertical columns, php execute rows, per set

Información del empleador:
( 8 comentarios ) United States

Nº del proyecto: #2881866

Adjudicado a:


See private message.

$15 USD en 14 días
(170 comentarios)

3 freelancers are bidding on average $19 for this job


See private message.

$25.5 USD en 14 días
(53 comentarios)

See private message.

$17 USD en 14 días
(17 comentarios)