Computer Science 385

Design and Analysis of Algorithms

Spring 2024, Siena College

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

- Friday's summations practice
- 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)