graph-theory- все статьи тега
Найти все полные подграфы внутри графика
Существует ли известный алгоритм или метод для нахождения всех полных подграфов внутри графа? У меня есть неориентированный, невзвешенный граф, и мне нужно найти все подграфы в нем, где каждый узел в подграфе связан с другим узлом в подграфе. Существует ли для этого алгоритм? ...
Алгоритм определения изоморфности 2 графов
Отказ от ответственности: я полный новичок в теории графов,и я не уверен, что это относится к SO, Math SE и т. д. Учитывая 2 матрицы смежности A и B, как я могу определить, являются ли A и B изоморфными. Например, A и B, которые не изоморфны, и C и D, которые изоморфны. A = [ 0 1 0 0 1 1 B = [ 0 1 1 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 1 0 1 0 0 1 1 0 0 1 1 0 0 1 0 1 0 0 1 0 0 1 1 1 0 0 1 0 ] ...
Когда это практично, чтобы использовать поиском в глубину (DFS) и против поиска в ширину (поиск в ширину)?
Я понимаю различия между DFS и BFS, но мне интересно знать, когда более практично использовать один над другим? может ли кто-нибудь привести какие-либо примеры того, как DFS будет превзойти BFS и наоборот? ...
Алгоритм Графа Для Нахождения Всех Связей Между Двумя Произвольными Вершинами
Я пытаюсь определить наилучший алгоритм эффективного времени для выполнения задачи, описанной ниже. у меня есть набор записей. Для этого набора записей у меня есть данные соединения, которые указывают, как пары записей из этого набора соединяются друг с другом. Это в основном представляет собой неориентированный граф, причем записи являются вершинами, а данные соединения-ребрами. все записи в наборе есть информацию о соединении (т. е. нет бесхозных записей присутствует; каждая запись в наборе ...