Алгоритм работы с глобальным порядком табуляции? - PullRequest
2 голосов
/ 09 апреля 2010

У нас есть собственная система, в которой мы можем настраивать поля в индивидуальной форме. Однако эти поля имеют глобальный порядок табуляции (мы не можем указать для конкретной формы).
У нас есть куча форм (всего 35), которые имеют много разных полей.

Каждая форма имеет определенный порядок табуляции / редактирования, который необходимо настроить.

Пример:
Форма 1 имеет поля A, B, C, D в указанном порядке.
Форма 2 имеет поля E, F, G, A в указанном порядке.
Форма 3 имеет поля E, B, H, I в этом порядке.

Глобальные порядки табуляции будут E, F, G, A, B, C, D, H, I
Обратите внимание на то, как А должен прийти до В еще после Г.

Есть ли какой-нибудь простой способ решить эту проблему, используя списки порядка табуляции для каждой формы?
Мне нужно объединить эту информацию о порядке вкладок в один глобальный список порядка вкладок.
Всего у меня более 200 полей, и это почти невозможно сделать вручную.

1 Ответ

1 голос
/ 09 апреля 2010

Я полагаю, что топологическая сортировка (http://en.wikipedia.org/wiki/Topological_sorting) будет отвечать всем требованиям. Составьте граф, вершинами которого являются поля, и для каждой формы, скажем, A, B, C, D, поставьте ребра A-> B, B-> C, C-> D.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...