У меня есть алгоритм на основе BFS со смежным списком.Я изменил алгоритм для итерации по всем ребрам второго графа G'.
G'
В этом случае сложность времени составляет O(|V| x |E'| + |E|)?
O(|V| x |E'| + |E|)