Networks

Introduction

Here we will learn the basics of networks, this has applications to understanding from how diseases spread to how people connect on a social network or describe connections in a brain. In the simple networks we model we are interested in two things 1) seeing if two nodes are connected and 2) connecting two nodes.

We will look at two algorithms:

1. The Quick-Find algorithm which is designed to be efficient at finding if two nodes (people) are connected in a network;

2. The Quick-Union algorithm which is designed to be efficient at connecting two nodes (people) in a network.