[NEW EXAMPLE] Puppet - Graph Algorithms

[ainzzorl]

General

• Project name: Puppet
• Example name: Graph Algorithms
• Project home page: https://github.com/puppetlabs/puppet
• Programming language(s): Ruby

Description

Puppet, an automated administrative engine for your Linux, Unix, and Windows systems, performs administrative tasks (such as adding users, installing packages, and updating server configurations) based on a centralized specification.

Puppet uses graphs to represent its catalog. They implement a number of graph algorithms, e.g. Tarjan's algorithm.

Links

• https://github.com/puppetlabs/puppet/blob/main/lib/puppet/graph/simple_graph.rb
• https://github.com/puppetlabs/puppet/blob/main/lib/puppet/graph/relationship_graph.rb

What makes it interesting

• Generic topic.
• Should be reusable.
• Well-documented.

Related work

No

Other

We already have an article about graph algorithms in Terraform - it would be nice to compare them.