detect cycle wip

package.json

@@ -52,6 +52,7 @@
     "husky": "8.0.1",
     "invariant": "^2.0.0",
     "jest": "27.0.6",
+    "json-schema-traverse": "1.0.0",
     "lerna": "6.0.1",
     "lint-staged": "13.0.3",
     "lodash": "^4.0.0",

packages/uniforms-bridge-json-schema/package.json

@@ -34,6 +34,7 @@
   ],
   "dependencies": {
     "invariant": "^2.0.0",
+    "json-schema-traverse": "^1.0.0",
     "lodash": "^4.0.0",
     "tslib": "^2.2.0",
     "uniforms": "^4.0.0-alpha.5"

packages/uniforms-bridge-json-schema/src/JSONSchemaBridge.ts

@@ -6,6 +6,8 @@ import lowerCase from 'lodash/lowerCase';
 import memoize from 'lodash/memoize';
 import upperFirst from 'lodash/upperFirst';
 import { Bridge, UnknownObject, joinName } from 'uniforms';
+import traverse from "json-schema-traverse";
+
 
 function fieldInvariant(name: string, condition: boolean): asserts condition {
   invariant(condition, 'Field not found in schema: "%s"', name);
@@ -410,4 +412,44 @@ export default class JSONSchemaBridge extends Bridge {
   getValidator() {
     return this.validator;
   }
+
+  detectCycle() {
+    const schema = this.schema;
+    const visited = new Set();
+    const detectCycle = (name: string) => {
+      if (visited.has(name)) {
+        return true;
+      }
+      visited.add(name);
+      const field = this.getField(name);
+      if (field.type === Object) {
+        return Object.keys(field.properties).some(detectCycle);
+      }
+      if (field.type === Array) {
+        return field.items.some(detectCycle);
+      }
+      return false;
+    };
+    return (name: string) => detectCycle(name);
+  }
+
+  private buildGraph() {
+    const schema;
+    const graph = new Map();
+
+    function pre(schema, jsonPointer, rootSchema, parentJSON, parentKeyword, parentSchema, indexOrProperty) {
+      if (schema && schema.$ref) {
+        const ref = schema.$ref;
+        const parentPointer = jsonPointer.split('/').slice(0, -2).join('/') || '#';
+        if (!graph.has(parentPointer)) {
+          graph.set(parentPointer, []);
+        }
+        graph.get(parentPointer).push(removeHashPrefix(ref));
+      }
+    }
+
+    traverse(schema, { cb: { pre } });
+
+    return graph;
+  }
 }