fix: Check for circular references

[TomasEng]

Description

Added an alert that pops up when an operation (either moving a node or adding a reference) would lead to a state with circular references, which we currently don't support.

This is done using a new method on the SchemaModel class, which I named willResultInCircularReferences. It takes the potential child node pointer and the target pointer as parameters and returns true when the target pointer is within a definition that is already referred by the potential child or one of its subnodes.

Demos

Adding references

In the following examples, type1 can't be dragged into type2 since type1 contains a reference to type2.
https://github.com/user-attachments/assets/91cd845d-8aee-45d3-af7e-372cac02d76b
https://github.com/user-attachments/assets/c3ca19f1-b805-4ab1-ae8d-e17a310b22f8

Moving references

In this example, a reference to type2 is being dragged into another reference to type2.
https://github.com/user-attachments/assets/2d1c4246-a043-4dbe-b6df-4e610640f2fa

Related Issue(s)

• Studio crashes when adding type to the same type #13239

Verification

• Your code builds clean without any errors or warnings
• Manual testing done (required)
• Relevant automated test added (if you find this hard, leave it and we'll help out)

[codecov]

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 95.18%. Comparing base (951d041) to head (172817e).
Report is 1 commits behind head on main.

Additional details and impacted files

@@            Coverage Diff             @@
##             main   #13783      +/-   ##
==========================================
+ Coverage   95.16%   95.18%   +0.01%     
==========================================
  Files        1690     1691       +1     
  Lines       22354    22438      +84     
  Branches     2622     2630       +8     
==========================================
+ Hits        21273    21357      +84     
  Misses        835      835              
  Partials      246      246              

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

[standeren]

Looks good! Impressive work 💎

[standeren]

Nice 🥳

[Konrad-Simso]

Good work 🚀 it works as expected 😄