Handle lineage graph cycles on the client

[jlukenoff]

Problem

Currently we blow the stack if there is a cycle in the lineage graph.

Closes: #2410

Solution

Memoize the nodes that have been visited so far and only call the recursive function if the node has not yet been visited.

One-line summary:

Checklist

• You've signed-off your work
• Your changes are accompanied by tests (if relevant)
• Your change contains a small diff and is self-contained
• You've updated any relevant documentation (if relevant)
• You've included a one-line summary of your change for the CHANGELOG.md (Depending on the change, this may not be necessary).
• You've versioned your .sql database schema migration according to Flyway's naming convention (if relevant)
• You've included a header in any source code files (if relevant)

[jlukenoff]

TBD: How would this work if we had a really large cycle with many nodes/paths involved? Perhaps we still run the risk of blowing the stack with this as well.

[codecov]

Codecov Report

Merging #2506 (e859de7) into main (63e11c4) will not change coverage.
The diff coverage is n/a.

@@            Coverage Diff            @@
##               main    #2506   +/-   ##
=========================================
  Coverage     83.80%   83.80%           
  Complexity     1233     1233           
=========================================
  Files           235      235           
  Lines          5625     5625           
  Branches        270      270           
=========================================
  Hits           4714     4714           
  Misses          767      767           
  Partials        144      144           

📣 We’re building smart automated test selection to slash your CI/CD build times. Learn more

[jlukenoff]

Confirmed the graph can handle cycles now but will still test a few more scenarios

[jlukenoff]

Confirmed smaller cycles work as well and don't light up the whole graph erroneously

[jlukenoff]

Updated the tests and validated that they fail if I remove my recursive base case. @phixMe lmk if you have any other tests you think we should add to this.

[phixMe]

Thanks @jlukenoff Great work!