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

Я сделал попытку определить, каким образом проводить сравнение, и столкнулся с некоторыми трудностями. Надеюсь сообщество укажет верный путь.

.................

Все иконы, находящиеся внутри простого цикла, сравниваются только с внутренними иконами другого простого цикла. Выборка для сравнения внутренних икон простого цикла происходит по актуальному маршруту цикла (показан зелёной стрелкой).

Нюансы начинаются когда у простого цикла появляется дополнительный выход. Например, как на рисунке ниже (синей стрелкой показан актуальный маршрут после выхода из цикла).

Какой маршрут выбрать актуальным после выхода из простого цикла?

Всё печально.

Единственное, что оставляет тень надежды - что это всего лишь одна реализация дракон-схем, сделанная одним человеком не лучшим образом. [Имеется в виду программа "ИС Дракон" Геннадия Тышова].

Возможно, когда-нибудь их реализует кто-нибудь, кто не поленится изучить теорию и реальные практики программирования (простите, но полноценная работа с VCS перебивает все возможные плюсы дракона по сравнению с текстовыми языками).

For example, the specification
A -> {B C}
is equivalent to
A -> B
A -> C
In the second role, a subgraph can provide a context for setting attributes. For example, a subgraph could specify that blue is the default color for all nodes defined in it. In the context of graph drawing, a more interesting example is:

subgraph {
rank = same; A; B; C;
}

Правда пока не ясна конечная цель (или возможные конечные цели).
В этом отношении полезна информация, как автор дошел до жизни такой - просто так на ум пришло, или ..., или ... .

1.3) В структурном программировании (по непроверенным слухам) доказывается,
что любую многополюсную структуру можно привести (эквивалентными преобразованиями) к двухполюсной:
введением дополнительных одинаковых элементов и развязки многополюсных цепей - с потерей компактности
(сам не видел и не проверял, но допустим).
…
2.2) Провести сравнение двухполюсных структур - это, кажется, можно без проблем:
…
Такая задача на сравнение структур может быть обобщена на параллельные алгоритмы.

Ее взволнованно обсуждают применительно к ИС Дракон:
http://forum.easyelectronics.ru/viewtop ... 96#p372196
http://forum.easyelectronics.ru/viewtop ... 23#p372223

Наверно нужно начать с создания формального описания языка ДРАКОН.

Для версии Дракон-листа формируется листинг и сохраняется в текстовом файле.

Ильченко Эдуард

У вас пустое занятие, нельзя сравнивать картинки.

Если графика картинок одинаковая, а тексты икон в картинках различный, то и алгоритмы различные.

Если параллельные действия переставлены местами, то и алгоритмы разные. Разные по той причине, что по Паронджанову должна быть упорядоченность по выбранному критерию, вправо менее или более значимые.

Ваша программа в каком-то порядке обходит все маршруты схемы и выводит линейный текст.Почему Вы считаете именно такой порядок правильным для сравнения двух алгоритмов?

Можете со мной не соглашаться.

Считайте, что все пустые иконы содержат одинаковый текст.

Иконы в картинках считываются по шампурам сверху-вниз и слева-направо. Так, к примеру, можно линейно развернуть таблицу - колонки слева-направо.

У меня это тоже было первым вариантом. А потом пришли сомнения : )

Рассмотрим что-нибудь простое, скажем, развилку. Мы можем выполнить гомеоморфное преобразование схемы, поменяв ветки местами (и, соответственно, условие вопроса либо направления ответов).
Как отслеживать такие случаи? Без содержательной части сравнение получается бессмысленным.
То есть фактически вы ветки поменяли, а по "слепышу" не изменилось ничего.

У меня это тоже было первым вариантом. А потом пришли сомнения : )

Вариант, который использует ИС Дракон (если я правильно понял), приведёт к тому, что алгоритм как-бы один и тот же, с указанием, что изменились варианты ответов. См. рис9.