diff --git a/flutter/lib/src/graph.dart b/flutter/lib/src/graph.dart index 2d90efd..cd8707b 100644 --- a/flutter/lib/src/graph.dart +++ b/flutter/lib/src/graph.dart @@ -363,6 +363,7 @@ class Graphs { List getDots() => _dots; String getName() => _name; String? getNameByNum(int n) => _nameTable[n]; + Map getNameTable() => _nameTable; int getDotAmount() => _dots.length; int? getNumByName(String n) { for (var i in _nameTable.keys) { @@ -567,6 +568,7 @@ class Graphs { }*/ List? bfsPath(int startDot, int goalDot) { + if (startDot == goalDot) return [startDot]; //if (!bfsHasPath(startDot, goalDot)) return null; startDot--; goalDot--; @@ -606,7 +608,6 @@ class Graphs { //Восстановим кратчайший путь //Для восстановления пути пройдём его в обратном порядке, и развернём. - List path = []; int cur = goalDot; //текущая вершина пути