Skip to content

An implementation of Michel Raynal's definition of a distributed rooted spanning tree creation algorithm.

Notifications You must be signed in to change notification settings

evscott/Distributed-RST

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Distributed Rooted Spanning Tree

An implementation of a distributed rooted spanning tree following the definition put forward by Michel Raynal in Distributed Algorithm's for Message Passing Systems.

Example graph:

  • Dotted edges represent channels not belonging to the spanning tree.
  • Filled edges represent channels with arrows oriented towards the root of the spanning tree.

e.g.: Node i's neighbors are {a, j, f, k}, and it's children are {j, k}

examplegraph

Raynal's pseudocode:

pseudocode

About

An implementation of Michel Raynal's definition of a distributed rooted spanning tree creation algorithm.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages