Graphs and their traversals

Modelling a network: vertices, edges, directed or weighted graphs. Two ways to represent them in memory, and the two fundamental traversals (breadth-first and depth-first) illustrated step by step.

Advanced 75 min 20 viewsinformatiquealgorithmiquegraphesparcourspython

Table of contents

  1. 01

    Modelling with a graph

  2. 02

    Traversing a graph