Skip to content

Lab #2 CSCI 232. A program that searches graphs via Depth-first-search, Breadth-first-search, and finds a minimum spanning tree.

Notifications You must be signed in to change notification settings

RialJohnson/Graph-Search-Algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Graph-Search-Algorithms

Lab #2 for CSCI 232 A program that searches graphs via Depth-first-search, Breadth-first-search, and finds a minimum spanning tree.

The program reads in a graph from two text files, one containing labels for the graph, one containing the data in the graph.

The program then performs a depth-first-search, breadth-first-search, and then finds a minimum spanning tree for the graph. It prints all results.

About

Lab #2 CSCI 232. A program that searches graphs via Depth-first-search, Breadth-first-search, and finds a minimum spanning tree.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages