Les graphes et leurs parcours

Modéliser un réseau : sommets, arêtes, graphes orientés ou pondérés. Deux façons de les représenter en mémoire, et les deux parcours fondamentaux (largeur et profondeur) illustrés pas à pas.

Advanced 75 min 2 viewsinformatiquealgorithmiquegraphesparcourspython

Table of contents

  1. 01

    Modéliser avec un graphe

  2. 02

    Parcourir un graphe