Remove max iterations limit

CHANGELOG.md

@@ -56,5 +56,6 @@
 * Removed `contentWrapperBuilder` since `InteractiveViewer` is no longer used.
 * Changed `onCanvasTap` callback to provide tap details and trigger only if tapped out of other widgets and figures.
 
+## [1.1.1] - April 27, 2023
 
-
+* Removed max iterations limitation for graph.

lib/core/graph.dart

@@ -3,8 +3,6 @@ import 'package:graphite/core/matrix.dart';
 import 'package:graphite/core/traverse_queue.dart';
 import 'package:graphite/core/typings.dart';
 
-const MaxIterations = 1000;
-
 class Graph extends GraphMatrix {
   Graph({required List<NodeInput> list, required bool centred})
       : super(list: list, centred: centred);
@@ -86,24 +84,20 @@ class Graph extends GraphMatrix {
     }
   }
 
-  int traverseLevel(int iterations, State state) {
+  void traverseLevel(State state) {
     var queue = state.queue;
     var levelQueue = queue.drain();
     while (levelQueue.length() != 0) {
-      iterations++;
+      state.iterations++;
       NodeOutput item = levelQueue.shift();
       traverseItem(item, state, levelQueue);
-      if (iterations > MaxIterations) {
-        throw "max iterations reached";
-      }
     }
-    return iterations;
   }
 
   Matrix traverseList(State state) {
-    var safe = 0, mtx = state.mtx, queue = state.queue;
+    var mtx = state.mtx, queue = state.queue;
     while (queue.length() != 0) {
-      safe = traverseLevel(safe, state);
+      traverseLevel(state);
       state.x++;
     }
     return mtx;

lib/core/graph_matrix.dart

@@ -10,11 +10,13 @@ class State {
   TraverseQueue queue;
   int x;
   int y;
+  int iterations;
   State({
     required this.mtx,
     required this.queue,
     this.x = 0,
     this.y = 0,
+    this.iterations = 0,
   });
 }
 

pubspec.yaml

@@ -1,6 +1,6 @@
 name: graphite
 description: Flutter widget to easily draw direct graphs, trees, flowcharts. Includes gesture API to create graphs interactions.
-version: 1.1.0
+version: 1.1.1
 homepage: https://github.com/lempiy/flutter_graphite
 
 environment: