Matlab 使用额外节点修改/重写有向图

如果这不是在图论上发表这个问题的合适论坛，请建议合适的论坛

我有一个节点为1，2，3，4的有向图G。G的邻接矩阵是

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

我想通过添加一个中继/额外节点（节点：5）来重新绘制/修改G，这样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时检查原始图形的链接/连接是否仍然保持？

您的问题有些难以回答。您想向图中添加一个节点，以某种神秘的方式删除和添加连接？有多种方法可以做到这一点。如果在可视化图形的边时遇到问题，请尝试使用

稀疏（adjMatrix）

-这将仅根据其边列出矩阵