lnd212
/
Graphs_dart
1
0
Fork 0
Code Issues Pull Requests Projects Releases 1 Wiki Activity

Загрузил(а) файлы в 'flutter/lib/src'

This commit is contained in:
Морозов Андрей 2021-11-10 11:26:41 +00:00
parent 276e7d36ed
commit 41de1ba314
1 changed files with 2 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
flutter/lib/src/graph.dart
View File

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