291 lines
10 KiB
Dart
291 lines
10 KiB
Dart
|
import 'src/graph.dart';
|
|||
|
|
import 'dart:convert';
|
|||
|
|
import 'dart:io';
|
|||
|
|
|
|||
|
|
int getIntLine() => int.parse(stdin.readLineSync(encoding: utf8)!);
|
|||
|
|
String getStrLine() => stdin.readLineSync(encoding: utf8)!;
|
|||
|
|
|
|||
|
|
void main(List<String> arguments) {
|
|||
|
|
Map<int, int> x = {1: 10, 2: 11};
|
|||
|
|
var p = Dot.fromMap("Т1", x);
|
|||
|
|
p.printD();
|
|||
|
|
x = <int, int>{};
|
|||
|
|
|
|||
|
|
x[1] = 11;
|
|||
|
|
var p2 = Dot.fromMap("Т2", x);
|
|||
|
|
p2.printD();
|
|||
|
|
x = <int, int>{};
|
|||
|
|
|
|||
|
|
var x1 = Graphs.fromList("Граф 1", [p, p2], true, false);
|
|||
|
|
x1.addDot(p);
|
|||
|
|
x1.addDotFromToLists("T3", [1, 2], [10, 20]);
|
|||
|
|
x1.addIsolated("T4");
|
|||
|
|
x1.checkDots(true);
|
|||
|
|
x1.printG();
|
|||
|
|
print(x1.addPath(4, 1, 10));
|
|||
|
|
x1.printG();
|
|||
|
|
x1.printToFile("outTest.txt");
|
|||
|
|
var x2 = Graphs.fromFile("outTest.txt");
|
|||
|
|
x2.printG();
|
|||
|
|
x2.delPath(1, 4);
|
|||
|
|
x2.printG();
|
|||
|
|
x2.delDot(1);
|
|||
|
|
x2.printG();
|
|||
|
|
x2.delDot(2);
|
|||
|
|
x2.printG();
|
|||
|
|
x2.addPath(1, 2, 11);
|
|||
|
|
x2.printG();
|
|||
|
|
|
|||
|
|
int deistvie = 1;
|
|||
|
|
List<Graphs> graphs = <Graphs>[];
|
|||
|
|
String name;
|
|||
|
|
String str = "";
|
|||
|
|
Separators sep = Separators();
|
|||
|
|
while (deistvie != 0) {
|
|||
|
|
stdout.write(
|
|||
|
|
"1 - создать граф, 2 - удалить граф, 3 - добавить в граф вершину,\n4 - удалить вершину, 5 - добавить ребро/дугу, 6 - удалить ребро/дугу,\n7 - вывести граф на экран, 8 - вывести граф в файл, 0 - выход\nDeistvie: ");
|
|||
|
|
deistvie = getIntLine();
|
|||
|
|
switch (deistvie) {
|
|||
|
|
case 1:
|
|||
|
|
{
|
|||
|
|
// создать граф
|
|||
|
|
print("1 - ввести из файла, 2 - ввести вручную\nDeistvie: ");
|
|||
|
|
int d = getIntLine();
|
|||
|
|
List<Dot> list = <Dot>[];
|
|||
|
|
switch (d) {
|
|||
|
|
case 1:
|
|||
|
|
{
|
|||
|
|
// из файла
|
|||
|
|
stdout.write("Имя файла: ");
|
|||
|
|
name = getStrLine();
|
|||
|
|
graphs.add(Graphs.fromFile(name));
|
|||
|
|
graphs.last.printG();
|
|||
|
|
break;
|
|||
|
|
}
|
|||
|
|
case 2:
|
|||
|
|
{
|
|||
|
|
// с консоли
|
|||
|
|
stdout.write("Имя графа: ");
|
|||
|
|
name = getStrLine();
|
|||
|
|
|
|||
|
|
stdout.write(
|
|||
|
|
"Граф: 1 - ориентированный, 2 - не ориентированный: ");
|
|||
|
|
bool isOriented;
|
|||
|
|
String x = getStrLine();
|
|||
|
|
if (x == "1") {
|
|||
|
|
isOriented = true;
|
|||
|
|
} else {
|
|||
|
|
isOriented = false;
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
stdout.write("Граф: 1 - взвешенный, 2 - не взвешенный: ");
|
|||
|
|
bool hasLength;
|
|||
|
|
x = getStrLine();
|
|||
|
|
if (x == "1") {
|
|||
|
|
hasLength = true;
|
|||
|
|
} else {
|
|||
|
|
hasLength = false;
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
stdout.write("Количество вершин: ");
|
|||
|
|
int n = getIntLine();
|
|||
|
|
|
|||
|
|
list = <Dot>[];
|
|||
|
|
for (int i = 0; i < n; i++) {
|
|||
|
|
stdout.write("Имя вершины: ");
|
|||
|
|
String dotName = getStrLine();
|
|||
|
|
|
|||
|
|
stdout.write(
|
|||
|
|
"Ввод: *куда*|*вес* через пробел. Если граф не взвешенный, то *вес* можно не указывать.\nВершина №${i + 1}. Смежна с: ");
|
|||
|
|
str = getStrLine();
|
|||
|
|
|
|||
|
|
List<int> inn = <int>[];
|
|||
|
|
List<int> len = <int>[];
|
|||
|
|
while (str != "" && str != " ") {
|
|||
|
|
List<String> a = str.split(sep.space);
|
|||
|
|
for (var splitted in a) {
|
|||
|
|
var dt = splitted.split(sep.dotToLength);
|
|||
|
|
if (dt.length == 2) {
|
|||
|
|
inn.add(int.parse(dt[0]));
|
|||
|
|
len.add(int.parse(dt[1]));
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
list.add(Dot.fromTwoLists(dotName, inn, len));
|
|||
|
|
}
|
|||
|
|
Graphs newG =
|
|||
|
|
Graphs.fromList(name, list, hasLength, isOriented);
|
|||
|
|
newG.printG();
|
|||
|
|
graphs.add(newG);
|
|||
|
|
break;
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
break;
|
|||
|
|
}
|
|||
|
|
case 2:
|
|||
|
|
{
|
|||
|
|
// удалить граф
|
|||
|
|
int num = graphs.length;
|
|||
|
|
stdout.write(
|
|||
|
|
"Нумерация с 0. Количество сохраненных графов: $num. Удалить граф с номером: ");
|
|||
|
|
int x = getIntLine();
|
|||
|
|
if (x >= 0 && x < num) {
|
|||
|
|
/*
|
|||
|
|
vector<graf>::iterator i = grafs.begin();
|
|||
|
|
for (int j = 0; j < x; j++) {
|
|||
|
|
i++;}
|
|||
|
|
grafs.erase(i);*/
|
|||
|
|
} else {
|
|||
|
|
print("Не найден граф с таким номером");
|
|||
|
|
}
|
|||
|
|
break;
|
|||
|
|
}
|
|||
|
|
case 3:
|
|||
|
|
{
|
|||
|
|
// добавить вершину
|
|||
|
|
List<int> inn = <int>[];
|
|||
|
|
List<int> len = <int>[];
|
|||
|
|
stdout.write(
|
|||
|
|
"Ввод: *куда*|*вес* через пробел. Если граф не взвешенный, то в *вес* ставить 0: ");
|
|||
|
|
String x = getStrLine();
|
|||
|
|
while (x != "" && x != " ") {
|
|||
|
|
String a = x.substring(0, x.indexOf(sep.dotToLength));
|
|||
|
|
if (x.contains(sep.dotToLength)) {
|
|||
|
|
x = x.substring(x.indexOf(" ") + 1, x.length);
|
|||
|
|
} else {
|
|||
|
|
x = "";
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
if (a.contains(sep.dotToLength)) {
|
|||
|
|
inn.add(int.parse((a.substring(0, a.indexOf(sep.dotToLength)))));
|
|||
|
|
len.add(int.parse(
|
|||
|
|
a.substring(a.indexOf(sep.dotToLength) + 1, a.length)));
|
|||
|
|
} else {
|
|||
|
|
inn.add(int.parse(a));
|
|||
|
|
len.add(0);
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
int num = graphs.length;
|
|||
|
|
stdout.write(
|
|||
|
|
"Нумерация с 0. Количество сохраненных графов: $num. Вставка в графа с номером: ");
|
|||
|
|
int y = getIntLine();
|
|||
|
|
if (y >= 0 && y < num) {
|
|||
|
|
graphs[y].addDotFromToLists("0", inn, len);
|
|||
|
|
} else {
|
|||
|
|
print("Не найден граф с таким номером");
|
|||
|
|
}
|
|||
|
|
graphs[y].printG();
|
|||
|
|
break;
|
|||
|
|
}
|
|||
|
|
case 4:
|
|||
|
|
{
|
|||
|
|
// удалить вершину
|
|||
|
|
int num = graphs.length;
|
|||
|
|
stdout.write(
|
|||
|
|
"Нумерация с 0. Количество сохраненных графов: $num. Вывод графа с номером: ");
|
|||
|
|
int y = getIntLine();
|
|||
|
|
graphs[y].printG();
|
|||
|
|
if (y >= 0 && y < num) {
|
|||
|
|
num = graphs[y].getDotAmount();
|
|||
|
|
stdout.write("Количество вершин: $num. Вершина для удаления: ");
|
|||
|
|
int x = getIntLine();
|
|||
|
|
if (x >= 0 && x < num) {
|
|||
|
|
graphs[y].delDot(x);
|
|||
|
|
} else {
|
|||
|
|
print("Не найдены вершины в графе\n");
|
|||
|
|
}
|
|||
|
|
} else {
|
|||
|
|
print("Не найден граф с таким номером");
|
|||
|
|
}
|
|||
|
|
break;
|
|||
|
|
}
|
|||
|
|
case 5:
|
|||
|
|
{
|
|||
|
|
// добавить ребро/дугу
|
|||
|
|
int num = graphs.length;
|
|||
|
|
stdout.write(
|
|||
|
|
"Нумерация с 0. Количество сохраненных графов: $num. Вставка в граф с номером: ");
|
|||
|
|
int y = getIntLine();
|
|||
|
|
graphs[y].printG();
|
|||
|
|
if (y >= 0 && y < num) {
|
|||
|
|
num = graphs[y].getDotAmount();
|
|||
|
|
stdout.write("Количество вершин: $num. Вершина куда вствляется: ");
|
|||
|
|
int x1 = getIntLine();
|
|||
|
|
stdout.write("Вершина, которую вставляют: ");
|
|||
|
|
int x2 = getIntLine();
|
|||
|
|
stdout.write("Вес ребра, вствить 0 если граф не взвешенный: ");
|
|||
|
|
int w = getIntLine();
|
|||
|
|
if (x1 >= 0 && x1 < num && x2 >= 0 && x2 < num) {
|
|||
|
|
graphs[y].addPath(x1, x2, w);
|
|||
|
|
} else {
|
|||
|
|
print("Не найдены вершины в графе\n");
|
|||
|
|
}
|
|||
|
|
} else {
|
|||
|
|
print("Не найден граф с таким номером");
|
|||
|
|
}
|
|||
|
|
break;
|
|||
|
|
}
|
|||
|
|
case 6:
|
|||
|
|
{
|
|||
|
|
// удалить ребро/дугу
|
|||
|
|
int num = graphs.length;
|
|||
|
|
stdout.write(
|
|||
|
|
"Нумерация с 0. Количество сохраненных графов: $num. Удаление из графа с номером: ");
|
|||
|
|
int y = getIntLine();
|
|||
|
|
graphs[y].printG();
|
|||
|
|
int x1, x2;
|
|||
|
|
if (y >= 0 && y < num) {
|
|||
|
|
num = graphs[y].getDotAmount();
|
|||
|
|
stdout.write(
|
|||
|
|
"Количество вершин: $num. Введите через пробел номера вершин между которыми удалить ребро: ");
|
|||
|
|
List<String> x = getStrLine().split(sep.space);
|
|||
|
|
x1 = int.parse(x[0]);
|
|||
|
|
x2 = int.parse(x[1]);
|
|||
|
|
if (x1 >= 0 && x1 < num && x2 >= 0 && x2 < num) {
|
|||
|
|
graphs[y].delPath(x1, x2);
|
|||
|
|
} else {
|
|||
|
|
print("Не найдены вершины в графе\n");
|
|||
|
|
}
|
|||
|
|
} else {
|
|||
|
|
print("Не найден граф с таким номером");
|
|||
|
|
}
|
|||
|
|
break;
|
|||
|
|
}
|
|||
|
|
case 7: // вывод в консоль
|
|||
|
|
{
|
|||
|
|
int num = graphs.length;
|
|||
|
|
stdout.write(
|
|||
|
|
"Нумерация с 0. Количество сохраненных графов: $num. Вывод графа с номером: ");
|
|||
|
|
int x = getIntLine();
|
|||
|
|
if (x >= 0 && x < num) {
|
|||
|
|
graphs[x].printG();
|
|||
|
|
} else {
|
|||
|
|
print("Не найден граф с таким номером");
|
|||
|
|
}
|
|||
|
|
break;
|
|||
|
|
}
|
|||
|
|
case 8:
|
|||
|
|
{
|
|||
|
|
// вывод в файл
|
|||
|
|
int num = graphs.length;
|
|||
|
|
stdout.write(
|
|||
|
|
"Нумерация с 0. Количество сохраненных графов: $num. Вывод графа с номером: ");
|
|||
|
|
int x = getIntLine();
|
|||
|
|
stdout.write("В файл: ");
|
|||
|
|
String out = getStrLine();
|
|||
|
|
if (x >= 0 && x < num) {
|
|||
|
|
graphs[x].printToFile(out);
|
|||
|
|
} else {
|
|||
|
|
print("Не найден граф с таким номером");
|
|||
|
|
}
|
|||
|
|
break;
|
|||
|
|
}
|
|||
|
|
case 0:
|
|||
|
|
exit(0);
|
|||
|
|
default:
|
|||
|
|
print("Действие не распознано");
|
|||
|
|
break;
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
}
|