Прилагательное
На циклы по соседям каждой посещаемой вершины тратится количество операций, пропорциональное количеству рёбер m (поскольку каждое ребро встречается в этих циклах ровно дважды и требует константное число операций). Источник: Интернет
Сам по себе вызов разрядки и сопутствующие расходы (продвижение итератора, возвращение по циклу) занимают константное время. Источник: Интернет