Graph Implementation

This lesson will cover the implementation of a unidirectional graph via the adjacency list.

Introduction

At this point, you have understood the theoretical logic behind graphs. In this lesson, you will use the knowledge you have to implement the graph data structure in C#. Your graph will have directed edges.

The implementation will be based on the adjacency list model. The linked list class created earlier will be used to represent adjacent vertices.

As a refresher, here is the illustration of the graph you will be producing using an adjacency list:

Create a free account to view this lesson.

By signing up, you agree to Educative's Terms of Service and Privacy Policy