Add project files.

2025-08-18 17:11:43 +03:30
parent 807dc263be
commit e5eb10d604
3943 changed files with 223719 additions and 0 deletions
@@ -0,0 +1,32 @@
+using Elsa.Workflows.Activities.Flowchart.Models;
+
+namespace Elsa.Workflows.Core.UnitTests.Flowchart;
+
+public static class FlowGraphExtensions
+{
+    public static void ValidateOutboundConnections(this FlowGraph flowGraph, List<string> expected, IActivity activity)
+    {
+        Assert.Equal(expected, flowGraph.GetOutboundConnections(activity).Select(c => c.ToString()));
+    }
+
+    public static void ValidateForwardInboundConnections(this FlowGraph flowGraph, List<string> expected, IActivity activity)
+    {
+        Assert.Equal(expected, flowGraph.GetForwardInboundConnections(activity).Select(c => c.ToString()));
+    }
+    public static void ValidateBackwardConnection(this FlowGraph flowGraph, bool expectedBackward, bool expectedValid, Connection connection)
+    {
+        var actualBackward = flowGraph.IsBackwardConnection(connection, out var actualValid);
+        Assert.Equal(expectedBackward, actualBackward);
+        Assert.Equal(expectedValid, actualValid);
+    }
+
+    public static void ValidateDanglingActivity(this FlowGraph flowGraph, bool expected, Activity activity)
+    {
+        Assert.Equal(expected, flowGraph.IsDanglingActivity(activity));
+    }
+
+    public static void ValidateAncestorActivities(this FlowGraph flowGraph, List<Activity> expected, Activity activity)
+    {
+        Assert.Equal(expected, flowGraph.GetAncestorActivities(activity));
+    }
+}
@@ -0,0 +1,386 @@
+using Elsa.Workflows.Activities;
+using Elsa.Workflows.Activities.Flowchart.Models;
+
+namespace Elsa.Workflows.Core.UnitTests.Flowchart;
+public class FlowGraphTests
+{
+    // Start
+    //   ↓
+    //   A ← W    Y
+    //  ↙ ↘      ↙
+    // B   C ← X ← Z
+    //  ↘ ↙
+    //   D
+    //   ↓
+    //  End
+    [Fact]
+    public void InvalidDanglingActivitiesTest()
+    {
+        var start = new TestActivity("start");
+        var a = new TestActivity("a");
+        var b = new TestActivity("b");
+        var c = new TestActivity("c");
+        var d = new TestActivity("d");
+        var end = new TestActivity("end");
+        var w = new TestActivity("w");
+        var x = new TestActivity("x");
+        var y = new TestActivity("y");
+        var z = new TestActivity("z");
+
+        var connections = new List<Connection>
+        {
+            new(start, a),
+            new(a, b),
+            new(a, c),
+            new(b, d),
+            new(c, d),
+            new(d, end),
+            new(w, a), // invalid dangling connector
+            new(x, c), // invalid dangling connector
+            new(y, x), // invalid dangling connector
+            new(z, x), // invalid dangling connector
+       };
+
+        var flowGraph = new FlowGraph(connections, start);
+
+        // FlowGraph.GetForwardInboundConnections
+        flowGraph.ValidateForwardInboundConnections(["start->a"], a);
+        flowGraph.ValidateForwardInboundConnections(["a->b"], b);
+        flowGraph.ValidateForwardInboundConnections(["a->c"], c);
+        flowGraph.ValidateForwardInboundConnections(["b->d", "c->d"], d);
+        flowGraph.ValidateForwardInboundConnections(["d->end"], end);
+        flowGraph.ValidateForwardInboundConnections([], x);
+
+        // FlowGraph.GetOutboundConnections
+        flowGraph.ValidateOutboundConnections(["start->a"], start);
+        flowGraph.ValidateOutboundConnections(["a->b", "a->c"], a);
+        flowGraph.ValidateOutboundConnections(["b->d"], b);
+        flowGraph.ValidateOutboundConnections(["c->d"], c);
+        flowGraph.ValidateOutboundConnections(["d->end"], d);
+        flowGraph.ValidateOutboundConnections([], end);
+        flowGraph.ValidateOutboundConnections(["x->c"], x);
+
+        // FlowGraph.GetAncestorActivities
+        flowGraph.ValidateAncestorActivities([], start);
+        flowGraph.ValidateAncestorActivities([start], a);
+        flowGraph.ValidateAncestorActivities([a, start], b);
+        flowGraph.ValidateAncestorActivities([a, start], c);
+        flowGraph.ValidateAncestorActivities([b, c, a, start], d);
+        flowGraph.ValidateAncestorActivities([], x);
+
+        // FlowGraph IsDanglingActivity
+        flowGraph.ValidateDanglingActivity(false, start);
+        flowGraph.ValidateDanglingActivity(false, a);
+        flowGraph.ValidateDanglingActivity(false, b);
+        flowGraph.ValidateDanglingActivity(false, c);
+        flowGraph.ValidateDanglingActivity(false, d);
+        flowGraph.ValidateDanglingActivity(false, end);
+        flowGraph.ValidateDanglingActivity(true, w);
+        flowGraph.ValidateDanglingActivity(true, x);
+        flowGraph.ValidateDanglingActivity(true, y);
+        flowGraph.ValidateDanglingActivity(true, z);
+    }
+
+    // Start
+    //   ↓
+    //   A ← ←
+    //  ↙ ↘    ↖
+    // B   C   ↑
+    //  ↘ ↙    ↗ 
+    //   D → → 
+    [Fact]
+    public void ValidBackwardConnectionTest()
+    {
+        var start = new TestActivity("start");
+        var a = new TestActivity("a");
+        var b = new TestActivity("b");
+        var c = new TestActivity("c");
+        var d = new TestActivity("d");
+
+        var connections = new List<Connection>
+        {
+            new(start, a),
+            new(a, b),
+            new(a, c),
+            new(b, d),
+            new(c, d),
+            new(d, a), // loopback
+        };
+
+        var flowGraph = new FlowGraph(connections, start);
+
+        // FlowGraph.GetForwardInboundConnections
+        flowGraph.ValidateForwardInboundConnections([], start);
+        flowGraph.ValidateForwardInboundConnections(["start->a"], a);
+        flowGraph.ValidateForwardInboundConnections(["a->b"], b);
+        flowGraph.ValidateForwardInboundConnections(["a->c"], c);
+        flowGraph.ValidateForwardInboundConnections(["b->d", "c->d"], d);
+
+        // FlowGraph.GetOutboundConnections
+        flowGraph.ValidateOutboundConnections(["start->a"], start);
+        flowGraph.ValidateOutboundConnections(["a->b", "a->c"], a);
+        flowGraph.ValidateOutboundConnections(["b->d"], b);
+        flowGraph.ValidateOutboundConnections(["c->d"], c);
+        flowGraph.ValidateOutboundConnections(["d->a"], d);
+
+        // FlowGraph.GetAncestorActivities
+        flowGraph.ValidateAncestorActivities([], start);
+        flowGraph.ValidateAncestorActivities([start], a);
+        flowGraph.ValidateAncestorActivities([a, start], b);
+        flowGraph.ValidateAncestorActivities([a, start], c);
+        flowGraph.ValidateAncestorActivities([b, c, a, start], d);
+
+        // FlowGraph.IsBackwardConnection
+        flowGraph.ValidateBackwardConnection(false, false, new(a, c));
+        flowGraph.ValidateBackwardConnection(true, true, new(d, a));
+    }
+
+
+    // Start
+    //  ↙ ↘
+    // A   B ← ←
+    //  ↘ ↙ ↘    ↖
+    //   C   D ↰ ↑
+    //    ↘ ↙  ↗ ↗ 
+    //     E → → 
+    [Fact]
+    public void InvalidLoopbackTest()
+    {
+        var start = new TestActivity("start");
+        var a = new TestActivity("a");
+        var b = new TestActivity("b");
+        var c = new TestActivity("c");
+        var d = new TestActivity("d");
+        var e = new TestActivity("e");
+
+        var connections = new List<Connection>
+        {
+            new(start, a),
+            new(start, b),
+            new(a, c),
+            new(b, c),
+            new(b, d),
+            new(d, e),
+            new(c, e),
+            new(e, b), // invalid loopback
+            new(e, d), // invalid loopback
+        };
+
+        var flowGraph = new FlowGraph(connections, start);
+
+        // FlowGraph.GetForwardInboundConnections
+        flowGraph.ValidateForwardInboundConnections([], start);
+        flowGraph.ValidateForwardInboundConnections(["start->a"], a);
+        flowGraph.ValidateForwardInboundConnections(["start->b"], b);
+        flowGraph.ValidateForwardInboundConnections(["a->c", "b->c"], c);
+        flowGraph.ValidateForwardInboundConnections(["b->d"], d);
+        flowGraph.ValidateForwardInboundConnections(["c->e", "d->e"], e);
+
+        // FlowGraph.GetOutboundConnections
+        flowGraph.ValidateOutboundConnections(["start->a", "start->b"], start);
+        flowGraph.ValidateOutboundConnections(["a->c"], a);
+        flowGraph.ValidateOutboundConnections(["b->c", "b->d"], b);
+        flowGraph.ValidateOutboundConnections(["c->e"], c);
+        flowGraph.ValidateOutboundConnections(["d->e"], d);
+        flowGraph.ValidateOutboundConnections(["e->b", "e->d"], e);
+
+        // FlowGraph.GetAncestorActivities
+        flowGraph.ValidateAncestorActivities([], start);
+        flowGraph.ValidateAncestorActivities([start], a);
+        flowGraph.ValidateAncestorActivities([start], b);
+        flowGraph.ValidateAncestorActivities([a, b, start], c);
+        flowGraph.ValidateAncestorActivities([b, start], d);
+        flowGraph.ValidateAncestorActivities([c, d, a, b, start], e);
+
+        // FlowGraph.IsBackwardConnection
+        flowGraph.ValidateBackwardConnection(true, false, new(e, b));
+        flowGraph.ValidateBackwardConnection(true, false, new(e, d));
+    }
+
+    // Start
+    //  ↙ ↘
+    // ↓   A
+    // ↓   ↓ 
+    // ↓   B
+    // ↓ ↙ ↓ 
+    // C   D
+    //  ↘ ↙
+    //  End
+    [Fact]
+    public void LongLegTest()
+    {
+        var start = new TestActivity("start");
+        var a = new TestActivity("a");
+        var b = new TestActivity("b");
+        var c = new TestActivity("c");
+        var d = new TestActivity("d");
+        var end = new TestActivity("end");
+
+        var connections = new List<Connection>
+        {
+            new(start, a),
+            new(start, c),
+            new(a, b),
+            new(b, c),
+            new(b, d),
+            new(c, end),
+            new(d, end),
+        };
+
+        var flowGraph = new FlowGraph(connections, start);
+
+        // FlowGraph.GetForwardInboundConnections
+        flowGraph.ValidateForwardInboundConnections([], start);
+        flowGraph.ValidateForwardInboundConnections(["start->a"], a);
+        flowGraph.ValidateForwardInboundConnections(["a->b"], b);
+        flowGraph.ValidateForwardInboundConnections(["start->c", "b->c"], c);
+        flowGraph.ValidateForwardInboundConnections(["b->d"], d);
+        flowGraph.ValidateForwardInboundConnections(["c->end", "d->end"], end);
+
+        // FlowGraph.GetOutboundConnections
+        flowGraph.ValidateOutboundConnections(["start->a", "start->c"], start);
+        flowGraph.ValidateOutboundConnections(["a->b"], a);
+        flowGraph.ValidateOutboundConnections(["b->c", "b->d"], b);
+        flowGraph.ValidateOutboundConnections(["c->end"], c);
+        flowGraph.ValidateOutboundConnections(["d->end"], d);
+        flowGraph.ValidateOutboundConnections([], end);
+
+        // FlowGraph.GetAncestorActivities
+        flowGraph.ValidateAncestorActivities([], start);
+        flowGraph.ValidateAncestorActivities([start], a);
+        flowGraph.ValidateAncestorActivities([a, start], b);
+        flowGraph.ValidateAncestorActivities([start, b, a], c);
+        flowGraph.ValidateAncestorActivities([b, a, start], d);
+        flowGraph.ValidateAncestorActivities([c, d, start, b, a], end);
+    }
+
+    //      Start
+    //       ↙ ↘
+    //      A   B
+    //      ↓↘ ↙ ↘ 
+    //      ↳→C   D 
+    //        ↓↘ ↙ 
+    //        ↳→E
+    [Fact]
+    public void SameEdgeDuplicateTest()
+    {
+        var start = new TestActivity("start");
+        var a = new TestActivity("a");
+        var b = new TestActivity("b");
+        var c = new TestActivity("c");
+        var d = new TestActivity("d");
+        var e = new TestActivity("e");
+
+        var connections = new List<Connection>
+        {
+            new(start, a),
+            new(start, b),
+            new(a, c),
+            new(a, c), // duplicate
+            new(b, c),
+            new(b, d),
+            new(d, e),
+            new(c, e),
+            new(c, e), // duplicate
+        };
+
+        var flowGraph = new FlowGraph(connections, start);
+
+        // FlowGraph.GetForwardInboundConnections
+        flowGraph.ValidateForwardInboundConnections([], start);
+        flowGraph.ValidateForwardInboundConnections(["start->a"], a);
+        flowGraph.ValidateForwardInboundConnections(["start->b"], b);
+        flowGraph.ValidateForwardInboundConnections(["a->c", "b->c"], c);
+        flowGraph.ValidateForwardInboundConnections(["b->d"], d);
+        flowGraph.ValidateForwardInboundConnections(["c->e", "d->e"], e);
+
+        // FlowGraph.GetOutboundConnections
+        flowGraph.ValidateOutboundConnections(["start->a", "start->b"], start);
+        flowGraph.ValidateOutboundConnections(["a->c"], a);
+        flowGraph.ValidateOutboundConnections(["b->c", "b->d"], b);
+        flowGraph.ValidateOutboundConnections(["c->e"], c);
+        flowGraph.ValidateOutboundConnections(["d->e"], d);
+        flowGraph.ValidateOutboundConnections([], e);
+
+        // FlowGraph.GetAncestorActivities
+        flowGraph.ValidateAncestorActivities([], start);
+        flowGraph.ValidateAncestorActivities([start], a);
+        flowGraph.ValidateAncestorActivities([start], b);
+        flowGraph.ValidateAncestorActivities([a, b, start], c);
+        flowGraph.ValidateAncestorActivities([b, start], d);
+        flowGraph.ValidateAncestorActivities([c, d, a, b, start], e);
+    }
+
+    //      Start
+    //       ↙ ↘
+    //      A   B
+    //      ↓↘ ↙ ↘ 
+    //      ↳→C   D 
+    //        ↓↘ ↙ 
+    //        ↳→E
+    [Fact]
+    public void SameEdgeDifferentPortDuplicateTest()
+    {
+        var start = new TestActivity("start");
+        var a = new TestActivity("a");
+        var b = new TestActivity("b");
+        var c = new TestActivity("c");
+        var d = new TestActivity("d");
+        var e = new TestActivity("e");
+
+        var connections = new List<Connection>
+        {
+            new(start, a),
+            new(start, b),
+            new(start, b), // duplicate
+            new(a, c),
+            new(new Endpoint(a, "Yes"), new Endpoint(c)),
+            new(new Endpoint(a, "Yes"), new Endpoint(c)), // duplicate
+            new(b, c),
+            new(b, d),
+            new(c, e),
+            new(new Endpoint(c, "Yes"), new Endpoint(e)),
+            new(d, e),
+        };
+
+        var flowGraph = new FlowGraph(connections, start);
+
+        // FlowGraph.GetForwardInboundConnections
+        flowGraph.ValidateForwardInboundConnections([], start);
+        flowGraph.ValidateForwardInboundConnections(["start->a"], a);
+        flowGraph.ValidateForwardInboundConnections(["start->b"], b);
+        flowGraph.ValidateForwardInboundConnections(["a->c", "a:Yes->c", "b->c"], c);
+        flowGraph.ValidateForwardInboundConnections(["b->d"], d);
+        flowGraph.ValidateForwardInboundConnections(["c->e", "c:Yes->e", "d->e"], e);
+
+        // FlowGraph.GetOutboundConnections
+        flowGraph.ValidateOutboundConnections(["start->a", "start->b"], start);
+        flowGraph.ValidateOutboundConnections(["a->c", "a:Yes->c"], a);
+        flowGraph.ValidateOutboundConnections(["b->c", "b->d"], b);
+        flowGraph.ValidateOutboundConnections(["c->e", "c:Yes->e"], c);
+        flowGraph.ValidateOutboundConnections(["d->e"], d);
+        flowGraph.ValidateOutboundConnections([], e);
+
+        // FlowGraph.GetAncestorActivities
+        flowGraph.ValidateAncestorActivities([], start);
+        flowGraph.ValidateAncestorActivities([start], a);
+        flowGraph.ValidateAncestorActivities([start], b);
+        flowGraph.ValidateAncestorActivities([a, b, start], c);
+        flowGraph.ValidateAncestorActivities([b, start], d);
+        flowGraph.ValidateAncestorActivities([c, d, a, b, start], e);
+    }
+
+    class TestActivity : Activity
+    {
+        public TestActivity(string id)
+        {
+            Id = id;
+            Name = id;
+        }
+
+        public override string ToString()
+        {
+            return Id;
+        }
+    }
+}