Предположим, что в некотором графе можно по рёбрам «пройти» из вершины А в вершину В, то есть существует последовательность рёбер, соединяющих вершины А и В. Такую последовательность называют путём из вершины А в вершину В. Путь между двумя вершинами - это последовательность рёбер, которая их соединяет. В графе, показанном на рисунке, есть несколько путей из вершины А в вершину В. Например, есть путь, состоящий из рёбер АС и СВ. Этот путь можно обозначить тремя буквами — АСВ. Есть более длинный путь АDFЕВ...

Источник: Nuances of Programming Предыдущая статья: “Структуры данных: массивы” Связный список  —  это последовательность структур данных, связанных ссылками. Это последовательность ссылок, в которой содержатся элементы. В каждой ссылке есть связь с другой ссылкой. Связный список  —  это вторая по частоте использования (после массива) структура данных. Вот термины, необходимые для понимания концепции связных списков: Представление связного списка Связный список можно представить в виде цепочки узлов,...