Как написать алгоритм графа

-1

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

источник

2011-02-09 shaz

Это домашнее задание? Что вы пытались решить эту проблему самостоятельно? – GWW

@GWW Да, решила и реализовала его, и у меня есть исходный код python для этого, моя проблема заключается в записи! – shaz

Какое качество Вы особенно цените в личном кабинете? Графики G1 и G2 одинаковы, если все вершины

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

источник

2011-02-09 02:46:59

Каждый график имеет узлы N1 .... Nn - У меня есть атрибуты/параметры в каждом узле. Поэтому для каждого узла (N) в одном графике я сравниваю атрибуты/параметры с другим узлом со вторым графиком. Узел в графе также может быть графиком. Таким образом, алгоритм рекурсивный. – shaz

Как написать алгоритм графа

ответ

Смежные вопросы