标签： algorithm graph merge
我正在寻找一种从两个子图构造一个图的算法。问题如下：
给出两个图g 1 （V，E）和g 2 （V，E），找到一个图G（V，E）其中V（g < sub> 1 ）⊆V（G），V（g 2 ）⊆V（G），E（g 1 ）⊆E（G）和E（g 2 ）⊆E（G）。我使用邻接表来存储数据并通过访问顶点/边合并两个图。但是，时间复杂度高于O（n 2 ）。有更好的算法吗？