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時如何檢查原始圖形的鏈接/連接仍然保留?