4.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.