Skip to content

mazarf/spanning-tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

spanning-tree

Second Data Structures Project - Uses Kruskal's Algorithm to create a spanning tree.

The actual 'data structures' part was pretty straightforward. Matching the professor's anal specifications was hell.

input file format:

number_of_cities

number_of_roads

start_city end_city weight (start_city and end_city are numbers)

etc.

ex:

5

1

1 2 4

About

Second Data Structures Project - Uses Kruskal's Algorithm to create a spanning tree.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages