Graph Traversals

This page lists the transition systems that lead to the Graph Traversal algorithms through successive refinement of systems, all of which construct Spanning Trees.

  1. Spanning Tree Construction
  2. Spanning Tree Via Traversal
  3. Spanning Tree Via Depth First Search
  4. Spanning Tree Via Depth First Search(Automated)
  5. Spanning Tree Via Breadth First Search
  6. Spanning Tree Via Breadth First Search(Automated)

The development of this lab has been supported by CEMCA