У меня есть набор пар элементов. Каждая из этих пар означает: В последней последовательности первые элементы предшествуют второму элементу .
Набор пар содержит достаточно пар, чтобы восстановить уникальную последовательность.
например. :
Если мой набор пар {(A, B), (A, C), (C, B)}
= A предшествует B , A предшествует C , а C предшествует B .
моя последняя последовательность ACB.
Теперь мне нужен алгоритм для восстановления последовательностей из такого набора пар.
Эффективность имеет решающее значение. Любой умный совет приветствуется!