Разница между гамильтоновым и эйлеровым путями

Как найти два непересекающихся остовных дерева неориентированного графа

Существует ли какой-либо применимый подход, чтобы найти два непересекающихся остовных дерева неориентированного графа или проверить, имеет ли определенный гр...

Алгоритм решения этой загадки?

Допустим, у вас есть круг (как показано ниже) сN пятна, и у вас естьN шарики распределены в слотах.Вот пример:Каждый шарик может быть перемещен по часовой ст...

Алгоритм раздачи бус головоломки (2)

Допустим, у вас есть круг (показанный ниже) сN слоты.Ваша цель состоит в том, чтобы в каждом слоте было определенное количество бусин, и у вас есть массив ра...

Все возможные максимальные совпадения двудольного графа

я используюNetworkX найтисоответствие максимальной мощности двудольного графа.Соответствующие ребра не являются уникальными для конкретного графа.Есть ли спо...

Основные вопросы о вложенной блочной модели в графическом инструменте

Алгоритм определения изоморфности 2 графов

Отказ от ответственности: я новичок в теории графов, и я не уверен, относится ли это к SO, Math SE и т. Д.Учитывая 2 матрицы смежности A и B, как я могу опре...

алгоритм перечисления всех возможных путей

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

Что такое хорошая и стабильная реализация дерева C ++?

Мне интересно, может ли кто-нибудь порекомендовать хорошую реализацию дерева C ++, надеюсь, такую, которая будет совместима с stl, если это вообще возможно. Для протокола, я много раз писал древовидные алгоритмы, и я знаю, что это может быть ...

Визуализация крупномасштабных графиков (50K узлов, 100M взвешенных ребер)

Я рассмотрел ряд пакетов для макета графа (Graphviz, Gephi, Cytoscape, NetworkX и многие другие), и ни один из них не подходит для такого размера. Какие суще...