Pulsars
0 %
Log inSign up

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 35 viewsinformatiquealgorithmiquegraphesparcourspython

Table of contents

  1. 01

    Modelling with a graph

  2. 02

    Traversing a graph