CS 668 - Graphs, Algo, and Apps

Concepts of graph theory. Algorithms for graph traversal, shortest paths, connectivity, spanning trees, and matchings. Applications of graphs to computer programming, software engineering, VLSI design, networks and flows, and parallel programming. Prerequisite: CS 324 or permission of the instructor.

College: Sciences and Humanities
Hours: 3
Permission: Y
Prerequisite: CS 324
Co-requisite: none