余分なノードを持つ有向グラフの修正/書き換え

Question

これは、グラフ理論にこの質問を投稿する適切なフォーラムではない場合は、適切なフォーラムを提案してください。

私はノード1,2,3,4を持つ有向グラフGを持っています。 Gのエッジがまだように維持されていることが、今通って導か/ルーティングされる：Gの隣接行列は、私は（5ノード）リレー/余分なノードを追加することにより、Gを修正/再描画したい

0 1 1 1 
0 0 1 1 
0 0 0 1 
0 0 0 0 

ありますリレー/余分なノード。 、1,2,3,4 5と新しいグラフの隣接行列は次のようになります。：それは、新しいグラフのノードは今、ある

0 1 0 0 2 
0 0 0 0 2 
0 0 0 1 0 
0 0 0 0 0 
0 0 2 2 0 

を私は理論をグラフ化する初心者ですので、私これがグラフを書き換える正しい方法であるかどうかはわかりません。もしそうなら、元のグラフのリンク/接続がMatlab使用時にまだ維持されていることを確認する方法は？

Answer 1

あなたの質問は多少答えるのが難しいです。いくつかの不思議な方法で接続を削除し追加するグラフにノードを追加したいのですか？これを行うには複数の方法があります。グラフの端を視覚化するのに問題がある場合は、sparse(adjMatrix)を試してください。