Я ищу алгоритм для построения графа из двух подграфов. Проблема заключается в следующем:
Учитывая два графика g 1 (V, E) и g 2 (V, E), найдите график G (V, E), где V (g ) 1 ) ⊆ V (G), V (г 2 ) ⊆ V (G), E (g 1 ) ⊆ E (G) и E (g 2 ) ⊆ E (G). Я использую список смежности, чтобы хранить данные и объединять два графика, посещая вершину / ребро. Однако временная сложность выше, чем O (n 2 ). Есть ли лучший алгоритм?