[NEW EXAMPLE] Terraform - Algorithms on graphs

[ainzzorl]

General

• Project name: Terraform
• Example name: Implementation of different graph algorithms, including Tarjan's strongly connected components algorithm.
• Project home page: https://github.com/hashicorp/terraform
• Programming language(s): Go
• Frameworks, libraries used: N/A

Description

Terraform is a tool for building, changing, and versioning infrastructure.

Infrastructure resources form a graph. Terraform implements some graph algorithms to process them.

Links

• DAG (Directed Acyclic Graph)
• Tarjan's Algorithm. Test

What makes it interesting

It's interesting to see classical graph algorithms in the wild. Most of us only use them during whiteboard job interviews.

Other

N/A

[ainzzorl]

Draft: https://github.com/ainzzorl/goodcode/blob/4f5b4e11c240077fcfbe8a6223e199178eedf292/articles/terraform-graph-algorithms.md

[ainzzorl]

Before publishing:

• Typo: " changes to to hundreds"
• DAG - link to wikipedia.
• In the overview, explain the graph representation (e.g. set of nodes and edges; map from ? to ?.
• Typo: "Methods like UpEdges) return copies"
• Add links to similar implementations in competing products, like CDK.

[ainzzorl]

Updated and marked as PUBLISHED.