Я смотрел на это .
Если бы мне просто дали список, который содержал количество ребер (граф), пару ребер, источник и пункт назначения, как быЯ выясняю, есть ли путь или нет?
У меня есть идея, но мне нужна помощь с точки зрения начала в схеме.
(is_it_a_path? '(4 ((1 2) (2 3) (3 4) (2 4))) 1 4) ; returns true
(is_it_a_path? '(3 ((1 2) (2 3) (3 1))) 2 3) ; also returns true
В следующих 4 - количество вершин, (1 2) ... и так же как ребра, 1 - начало и 4 - конец.В основном из них вы смотрите, есть ли путь от 1 до 4 в следующем определенном графике.Я надеюсь, что это может прояснить, что я имею в виду.