Computer Science 385
Design and Analysis of Algorithms

Spring 2018, Siena College

Home     Syllabus     Schedule

Agenda

• Due to family illness, this lecture is being replaced by a video. Watch your email!
• Announcements
  • Lab 0: GitHub Setup: due 4:00 PM, Monday, January 22, but sooner is better
  • If your group didn't finish up Lab 1: Counting Operations during lab, you can turn it in any time up to the start of your lab meeting next week
• 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