tlaplus / CommunityModules

TLA+ snippets, operators, and modules contributed and curated by the TLA+ community
MIT License
273 stars 36 forks source link

adding UndirectedGraphs module and tests #100

Closed muenchnerkindl closed 9 months ago

muenchnerkindl commented 9 months ago

I suggest adding a variant of the Graphs module for undirected graphs, in which edges are represented as unordered pairs {a,b} of nodes, thus enforcing symmetry. The module contains a union-find based operator for computing connected components of an undirected graph.