Топологическая сортировка циклического графа с минимальным количеством нарушенных ребер

Я ищу способ выполнить топологическую сортировку для данного ориентированного невзвешенного графа, который содержит циклы. Результат должен содержать не только порядок вершин, но и множество ребер, нарушенных данным порядком. Этот набор ребер ...

Как найти подключенные компоненты в Matlab?

массив A = 2 3 2 5 4 8 5 6 7 8Я хотел бы получить результат как 'conidx = [2 3 5 6] и [4 7 8]'. Одно из значений [2 3] существует во 2-й строке, Одно из значений [2 5] существует в 4-й строке, поэтому [2 3], [2 5] и [5 6] связаны между ...

Поиск всех связанных компонентов неориентированного графа

Как создать лабиринт с более чем одним успешным путем?

Какой алгоритм можно использовать для создания лабиринта с более чем одним успешным путем, и если алгоритм является модифицированной версией какого-либо изве...

Поиск пути с максимальной минимальной пропускной способностью на графике

Я помогаю другу в проекте, связанном с работой, где ему нужно рассчитать максимальную пропускную способность от узла a до узла b, где пропускная способность у края. Однако максимальная пропускная способность на пути от a до b ограничена ребром с ...

Швейцарский турнир - алгоритм спаривания

Я работаю над швейцарской системой турниров в Python и пытаюсь найти оптимальный алгоритм спаривания.Моя самая большая проблема заключается в том, что каждый...

Как узнать, является ли граф двудольным?

Я пытался понять двудольный граф. Насколько я понимаю, это граф G, который можно разделить на два подграфа U и V. Так что пересечение U и V - это нулевое мно...

Аппроксимационный алгоритм для непересекающихся путей в сетке

Эффективно построить график слов с заданным расстоянием Хемминга

Я хочу построить график из списка слов сРасстояние Хемминга (скажем) 1, или, иначе говоря, два слова связаны, если они отличаются только от одной буквы (вотl...

Обнаружение всех кругов на графике