Прямая и косвенная связь в деревеPython

Программы на Python
Ответить Пред. темаСлед. тема
Anonymous
 Прямая и косвенная связь в дереве

Сообщение Anonymous »

Предположим, что ряд деревьев, среди которых у нас есть следующее дерево.
Конфигурация дерева представлена ​​2 списками, расположенными в виде кортежей, представляющих края дерева: < /p>

Код: Выделить всё

ss-pair=[(1, 2), (2, 3), (3, 4), (4, 5), (8, 9), (9, 10), (11, 12), (12, 13), (13, 14), (14, 15)]
ts-pair=[(4, 9), (6, 11),(8, 13)]
< /code>
требуется, чтобы найти прямые и косвенные ссылки между двумя списками. < /p>
Путем изучения двух списков можно видеть, что TS-Pair Edge (6,11) является прямой связью
, так как узел 6 не появляется в списке SS-паила, хотя node 11 является, хотя
(4, 9) (4, 9) (4, 9, 9) (4, 9) (4, 9, 9). Ссылки, узлы 4, 8, 9 и 13 находятся в SS-Pair. < /p>
Ожидаемый результат должен быть: < /p>
direct-link=[(6, 11)]
indirect-link=[(4, 9), (8, 13)]
Вопрос: как получить ожидаемый результат и обобщить код для любой конфигурации дерева?

Подробнее здесь: https://stackoverflow.com/questions/795 ... -in-a-tree
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение

Вернуться в «Python»