CodeGolf: Найдите уникальные пути

Заблокировано . Этот вопрос и ответы на него заблокированы , потому что вопрос не по теме, но имеет историческое значение. В настоящее время он не принимает новых ответов или взаимодействий.

Вот довольно простая идея, в этом pastebin я разместил пару чисел. Они представляют узлы ориентированного графа. Вход для stdin будет иметь форму (это будут числа, я буду использовать здесь пример)

c d
q r
a b
b c
d e
p q

, поэтому xy означает x ] подключен к y ( не наоборот)

В этом примере есть 2 пути. a-> b-> c-> d-> e и p-> q-> r .

Вам нужно распечатать все уникальные пути из этого графика Я буду использовать здесь пример)

c d
q r
a b
b c
d e
p q

так что xy означает, что x подключен к y ( не наоборот)

Там в этом примере 2 пути. a-> b-> c-> d-> e и p-> q-> r .

Вам нужно распечатать все уникальные пути из этого графика Я буду использовать здесь пример)

c d
q r
a b
b c
d e
p q

так что xy означает, что x подключен к y ( не наоборот)

Там в этом примере 2 пути. a-> b-> c-> d-> e и p-> q-> r .

Вам нужно распечатать все уникальные пути из этого графика Вывод должен иметь формат

a->b->c->d->e
p->q->r

Примечания

Вы можете предположить, что числа выбраны так, что один путь не пересекает другой (один узел принадлежит одному пути)
Пары расположены в случайном порядке.
Это более 1 пути, они могут быть разной длины.
Все числа меньше 1000.

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

Shameless-Plug

Для тех, кому нравится Codegolf, сделайте коммит на Area51 для его собственного сайта :) (для тех, кому он не нравится, пожалуйста поддержите его, так что мы не будем мешать вам ...)

задан 2 revs, 2 users 100% 2 January 2011 в 15:41

0 ответов

Другие вопросы по тегам:

language-agnostic graph code-golf rosetta-stone

CodeGolf: Найдите уникальные пути

0 ответов

Похожие вопросы: