mirror of
https://github.com/wesnoth/wesnoth
synced 2025-04-26 20:04:11 +00:00
dafb78cdf1
The super tag dependency forms a directed graph. Boost Graph's depth first search implementation was used with a back edge detector to find the cycles. This is a preparation for enumerating all keys that a tag can use, including the keys from the super tags. If cycles aren't handled, it is impossible to validate mandatory keys without entering an infinite loop.