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