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

Схема циклического дерева JUNG
Я хотел бы визуализировать график (который не является деревом) в JUNG, используя структуру дерева. Я понимаю, что это может показаться немного странным, но дело в следующем. Приложение поддерживается базой данных Neo4J. В них есть множество узлов,...
604 просмотров
schedule 28.01.2023

Как определить, есть ли у данного графа цикл, содержащий все его узлы? Есть ли в предложенном алгоритме недостатки?
У меня есть связанный, ненаправленный граф с N узлами и 2N-3 ребрами. Вы можете рассматривать граф так, как будто он построен на существующем исходном графе, который имеет 3 узла и 3 ребра. Каждый узел добавлен в граф и имеет 2 соединения с...
2787 просмотров