CISC 7210X Graph and Network Algorithms

(Prior to Fall 2010, this course was known as CIS 714.1.
The information below might still reflect the old course numbers. Bracketed numbers, if any, are the old course numbers. Learn more...)

37 hours, plus conference and independent work; 3 credits

Data structures to represent graphs. Graph traversal algorithms. Network algorithms. Algorithms for constructing minimum spanning trees, shortest paths, maximum flows, and Euler and Hamilton paths. Vertex and edge coloring algorithms. Computationally hard problems, NP-completeness, and approximation algorithms.

Prerequisite: Computer and Information Science 7200X [714X]

!!! DISCLAIMER

The City University reserves the right, because of changing conditions, to make modifications of any nature in academic programs and requirements of the university and its constituent colleges without advanced notice. Students are advised to consult regularly with college and department counselors concerning their programs of study.

Return to full course list