Tag: Graph

Air Flight Route Planner


For this challenge you will use a graph data structure to create an Air Fligh Route Planner for a fictitious airline company offering flights across Europe. Here is a map showing all the direct flights offered by this airline company:

The Social Network


Six Degrees of Separation The Six degrees of separation is an idea that was originally set out by Frigyes Karinthy in 1929 and that can be applied to Social Networks such as Facebook. It is based on the idea that

London Underground – Journey Planner


The aim of this Python challenge is to investigate how graphs can be used in Computer Science and investigate the key algorithms used when manipulating graphs in Python such as an algorithm to find the shortest path between two nodes

Food Chain Game Using Python


Learning Objectives? In this set of Python challenges we will investigate the use of two data structures used in programming to represent data: We will use an array/list to represent a food chain. We will use a graph to represent