2つの別々のグラフアルゴリズムをマージ/結合しますか？

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と追加新しいグラフこれらのノード間の各辺の各ノードiteratesuccessors ため 反復グラフ1 新しいグラフに追加

反復グラフ2と追加新しいグラフ 反復グラフ2 これらのノード間の各辺の各ノードiteratesuccessors ため

グラフのfirstnodeにグラフ1の最後のノードからエッジを追加する新しいグラフに追加2

Answer 2

1. 頂点をスキャングラフ1の頂点を見つけて、outdegreeの頂点を見つける。
2. グラフ2の頂点をスキャンし、indegreeの頂点を見つけます。
3. 2つの頂点を円弧で接続します。

グラフによっては、ソリューションが固有である場合と固有でない場合があります（例では一意です）。

Answer 3

グラフの表現方法によって異なります。たとえば、例のようにノードに番号が付けられている場合（最初のグラフの場合は1..N、2番目のグラフの場合はN+1..M）、新しいグラフを作成し、両方のグラフを新しいものにコピーし、エッジを追加します。N,N+1それに。