合併/加入兩個單獨的圖算法？

Question

我需要用於合併或連接到圖的算法，通過我的意思是圖1的最後一個節點應圖表2. 圖表1的第一節點的predecesor：

1->2->3 
    \/
    4->5 

圖2：

6->7 
    | \ 
    8->9 

這就是我需要：

1->2->3 
    \/
    4->5->6->7 
      | \ 
      8->9 

Answer 1

createNewGraph 迭代曲線圖1和添加新的圖形 迭代圖1 爲每個節點iteratesuccessors 這些節點之間的每個邊添加到新的曲線圖

迭代曲線2，並添加新的圖 迭代圖2 爲每個節點iteratesuccessors 這些節點之間的每個邊添加到新的曲線圖

從圖1的最後一個節點添加到邊緣圖的firstnode 2

Answer 2

1. 掃描頂點s，並找到零的頂點outdegree。
2. 掃描圖2的頂點，並找到一個頂點indegree零。
3. 用弧連接兩個頂點。

根據圖表，解決方案可能是唯一的（在給出的示例中它是唯一的）。

Answer 3

它完全取決於你如何表示圖。例如，如果節點按照您的示例進行了編號（第一個圖爲1..N，第二個圖爲N+1..M），您只需創建一個新圖，將兩個圖都複製到新圖中，然後添加邊N,N+1到它。