Analysis of Algorithms

Assignment 6–Basic Graphs

(1) Establish a graph: Using both the adjacency matrix and the adjacency-list to represent 10 cities in U.S. based on airline travels or highway travels (for edges and their distance).

(2) (Optional) According to geometric locations of the cities, draw a map for this graph. (Hint: using Java/Python would be easier. If you use C++, you might need to use OpenGL)