Учебная страница курса биоинформатики,
год поступления 2013

Графы

(1) Напишите программу, которая получает на вход описание графа в виде списка смежности (файл, в котором на каждой строке через пробел написаны два имени вершины: вершина, из которой исходит ребро, и вершина, в которую входит ребро), получает с командной строки имена вершины отправления и вершины назначения, и выписывает какой-либо путь от вершины отправления в вершину назначения с помощью поиска вглубь.
(1) Напишите программу, которая получает на вход описание графа в виде списка смежности (см. выше), получает с командной строки имена вершины отправления и вершины назначения, и выписывает кратчайший путь от вершины отправления в вершину назначения с помощью поиска вширь.

Ориентированный граф:

digraph {
 a -> b -> c -> a;
 a -> d -> f -> a;
 e -> g -> h -> c -> e;
 i -> j -> b -> e -> k -> p -> i;
 k -> l -> a -> k;
 j -> m -> c-> j;

}