2017-05-22 56 views
0

如果這不是在圖論上發表這個問題的正確論壇,請建議正確的論壇。修改/重寫有附加節點的有向圖

我有一個有向圖G與節點1,2,3,4。 G的鄰接矩陣是

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

我想通過添加中繼/額外節點重繪/修改G(節點:5),從而在G中的邊緣仍然保持,但現在路由/通過引導中繼/額外節點。也就是說,在新圖中的節點現在: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時如何檢查原始圖形的鏈接/連接仍然保留?

回答

0

你的問題有點難以回答。你想添加一個節點到一個圖形,它以某種神祕的方式去除和添加連接?有多種方法可以做到這一點。如果您在查看圖形邊緣時遇到問題,請嘗試使用sparse(adjMatrix) - 這將僅按照其邊緣列出您的矩陣。