如果这不是在Graph理论上发布此问题的正确论坛，请建议正确的论坛。
我有一个有节点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时如何检查原始图形的链接/连接是否仍然保留？
答案 0 :(得分：0)
您的问题有点难以回答。您想要将一个节点添加到图形中，以某种神秘的方式删除和添加连接？有多种方法可以做到这一点。如果您无法直观显示图表的边缘，请尝试使用sparse(adjMatrix) - 这将仅根据其边缘列出矩阵。