Блог

У меня есть ориентированный граф с категорией A, который способен уничтожить категорию B.

Я могу преобразовать его в потоковую сеть, но моя проблема в том, что если у меня есть несколько узлов без каких-либо стрелок, например, одинокий узел, подключаю ли я его к источнику и приемнику или удаляю его из своего сетевого потока?

Спасибо

Если вы пытаетесь найти двудольное сопоставление, используя алгоритм максимального потока, либо работает, так как в любом случае нет пути от источника к приемнику через изолированный узел, поэтому это не влияет на вычисление потока.