test: add graph tests for recursive models (#330)

pkg/go/graph/graph_builder_test.go

@@ -116,6 +116,29 @@ rankdir=BT
 // Edge definitions.
 2 -> 1 [label=direct];
 4 -> 2 [label=direct];
+}`,
+		},
+		`direct_assignment_with_usersets_recursive`: {
+			model: `
+				model
+					schema 1.1
+				type folder
+					relations
+						define viewer: [user,folder#viewer]
+				type user`,
+			expectedOutput: `digraph {
+graph [
+rankdir=BT
+];
+
+// Node definitions.
+0 [label=folder];
+1 [label="folder#viewer"];
+2 [label=user];
+
+// Edge definitions.
+1 -> 1 [label=direct];
+2 -> 1 [label=direct];
 }`,
 		},
 		`direct_assignment_with_conditions`: { // conditions are not represented and edges are de-duped
@@ -223,6 +246,34 @@ rankdir=BT
 2 -> 1 [label=direct];
 4 -> 3 [headlabel="(document#parent)"];
 5 -> 4 [label=direct];
+}`,
+		},
+		`tuple_to_userset_recursive`: {
+			model: `
+				model
+					schema 1.1
+				type user
+				type folder
+					relations
+						define parent: [folder]
+						define viewer: [user] or viewer from parent`,
+			expectedOutput: `digraph {
+graph [
+rankdir=BT
+];
+
+// Node definitions.
+0 [label=folder];
+1 [label="folder#parent"];
+2 [label="folder#viewer"];
+3 [label=union];
+4 [label=user];
+
+// Edge definitions.
+0 -> 1 [label=direct];
+2 -> 3 [headlabel="(folder#parent)"];
+3 -> 2 [style=dashed];
+4 -> 3 [label=direct];
 }`,
 		},
 		`tuple_to_userset_two_related_types`: {