Representing Graphs

A visual introduction

Hello there!

Today, we will be diving into one of the most common ways of representing data and modeling problems (and solutions) in computer science: graphs.

Now that we know some basic definitions of graph theory, it is time to see how graphs can be represented in a program. We will explore the most common representations and analyze their pros and cons.

At the end of the post, you will find some algorithmic challenges so you can try and apply some of the topics that I will explain today. Feel free to skip to that part if you think you already have the necessary skills to solve them.

Let’s begin!