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

Question

如果这不是在图论上发布此问题的正确论坛，请推荐正确的论坛。

我有一个带有节点 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 时如何检查原始图形的链接/连接是否仍然保持？

Answer 1

您的问题有点难以回答。您想向图中添加一个节点，该节点以某种神秘的方式删除和添加连接？有多种方法可以做到这一点。如果您在可视化图形边缘时遇到问题，请尝试使用sparse(adjMatrix) - 这将仅根据其边缘列出您的矩阵。