Поиск в ширину на графах
Число ячеек памяти, необходимое для представления графа с помощью списков инцидентности, будет, очевидно, иметь порядок m + n. На рис.4 представлены списки инцидентности, соответствующие графам на рис. 1. 2. Анализ алгоритма .