Computer Science 385
Design and Analysis of Algorithms

Spring 2017, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • If your group didn't finish up Lab 1 during lab on Tuesday, you can turn it in any time up to the start of your lab meeting next Tuesday
• Graphs
  • graph concept
  • types of graphs: directed, undirected, weighted
  • graph representations: adjacency matrix, adjacency list
  • start of an implementation
  • costs
  • operations on graphs

Terminology

• graph
• graph nodes/vertices
• graph edge/edge weights
• adjacency matrix/adjacency list
• vertex degree/in-degree/out-degree