Computer Science 385
Design and Analysis of Algorithms

Spring 2024, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Friday's summations practice
    • please complete the self-assessment if you haven't already
    • reference solutions are posted (only in Canvas)
  • GitHub setup and addition to our class GitHub organization
• Graph concept and terminology
• Some simple graph implementations

Terminology

• graph
• vertex
• edge
• weighted graph
• adjacent vertices
• path of vertices
• simple path
• cycle
• directed graph/digraph
• undirected graph
• vertex degree, in-degree, out-degree
• connected vertices
• subgraph
• connected component
• acyclic graph
• complete graph
• adjacency matrix graph representation
• adjacency list graph representation

Examples

• Simple Graph Example Repository (to be developed in class)