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

Проблема изоморфизма подграфов (SI) - это вычислительная задача, в которой два графа G и H заданы в качестве входных данных, и нужно определить, содержит ли G подграф, изоморфный H. Это проблема NP-Complete . Я хочу знать его связь с проблемой...

Это должна быть хорошо изученная проблема, но я изо всех сил пытаюсь ее исследовать. Я начал здесь, но я ищу алгоритмы для изучения и реализации. http://en.wikipedia.org/wiki/Graph_isomorphism_problem Например, если у меня есть два таких DAG...

Перестановка любых двух строк или столбцов в матрице инцидентности просто соответствует переименованию вершин и ребер одного и того же графа. И наоборот, два графа X и Y изоморфны тогда и только тогда, когда их матрицы инцидентности A(X) и A(Y)...

Я пишу код для интеллектуального анализа графов, используя библиотеку boost, и я хочу использовать функцию vf2_sub_graph_iso , в общем случае vf2_subgraph_iso возвращает true , если существует изоморфизм граф-подграф, и false в противном случае,...

Прямо сейчас я открываю для себя Este.js , и у меня небольшая проблема с изоморфными приложениями. Я не понимаю, как сделать вызов api перед рендерингом серверной части с помощью renderToString (). Одно из решений состоит в том, чтобы выполнять...

Я загрузил большой график и небольшой график (который должен быть моим запросом), используя API GraphX, и что я хочу сделать, чтобы проверить, содержит ли большой график график запроса. Я искал в Интернете запросы подграфа/графа. с GraphX, и я ничего...

Эта проблема похожа на BGL: пример изоморфизма с инвариантами вершин Я работаю над учебником Boost.Graph , и вызвать boost::is_isomorphism на двух графиках без свойств очень просто . Но я не могу заставить его работать, когда у вершин теперь...

есть ли способ найти сопоставление узлов при поиске изоморфизма подграфа через NetworkX? Например, import numpy as np from networkx.algorithms import isomorphism import networkx as nx B = [[0, 2, 1, 0, 0], [2, 0, 1, 0, 1], [1, 1, 0, 1,...

Я попытался следовать статье Габриэля Гонсалеса и столкнулся с несоответствием типов . Рассмотрим следующий короткий модуль: {-# LANGUAGE DeriveFunctor #-} {-# LANGUAGE Rank2Types #-} module Yoneda where newtype F a = F a deriving (Show,...