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.