Как написать алгоритм на графике - PullRequest
0 голосов
/ 09 февраля 2011

Попытка придумать псевдокод (в латексе) для алгоритма, который принимает в качестве входных данных два графика - сравнивает каждый узел в графе - (я заполнил функцию сравнения), но возвращает 0, если они являются узломиз одного графа равен узлу в другом графе, иначе возвращает 1. Узлом в графе может быть другой граф.Таким образом, проверка является рекурсивной.

1 Ответ

0 голосов
/ 09 февраля 2011

Что вы имеете в виду, сравнивая графики?Графики G1 и G2 совпадают, если все вершины

имеют одинаковый вес [value] и | G1 |= | G2 |,(в простых графиках)

...