Вопросы по теме 'cyclic-graph'

Как определить, приводит ли добавление ребра к ориентированному графу к циклу?
Я наткнулся на графики ожидания , и мне интересно, есть ли какие-нибудь эффективные алгоритмы для определения того, добавляется ли ребро к ориентированный граф приводит к циклу? Рассматриваемые графы являются изменяемыми (в них можно добавлять...
13518 просмотров