Skip to content

BUG: Создание графа #35

@Capibarik

Description

@Capibarik

Бывает случай, когда ориентированный граф проходит проверку, хотя не должен, это может возникнуть из-за того, что вес некоторого ребра может быть равен 0, и когда проходит проверка на неориентированность, тогда вес отсутствующего ребра в словаре замениться на 0, и будет так, будто ребро существует.
Пример входных данных для бага:

create -l t10p3_2
1: 3 0 7 0 5 0;
2: 9 0 4 0 6 0;
3: 1 0 5 0 8 0;
4: 2 0 9 0 7 0;
5: 1 0 3 0 6 0 8 0;
6: 2 0 5 0 7 0;
7: 1 0 4 0 9 0;
8: 9 0 3 0 5 0;
9: 8 0 7 0 2 0 4 0;

Здесь вершина 7 имеет степень 3, а не четыре, так как забыли связь с вершиной 6, однако такие входные данные проходят

Metadata

Metadata

Assignees

Labels

bugSomething isn't working

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions