3.1 Introduction

---

Graphs are normally data structures that have vertices (circles) and edges (lines) as shown below.

In a directed graph the edges will have a direction assigned, as shown below.