graph - 有人可以为我澄清这个图表演示吗？

Question

我有一个坚实的、无循环的图表，其形式如下：

• 逐一移除度数为1（只有一条边）的顶点
• 如果有多个意见，将删除具有最低值的顶点
• 当顶点被移除时，它旁边的顶点会被我标记
• 这将一直持续到图形只剩下一个顶点

这是一个例子：

   

    2 3 3
     \ / /
  5 1 => 5 1 => 5 1 => 5 => 5
   \ / \ / \ / \
    4 4 4 4

演示文稿是：

1 1 4 5

如何将此演示文稿转换为以下矩阵：

   1  2  3  4  5 
-----------------
1  0  1  1  1  0
-----------------
2  1  0  0  0  0
-----------------
3  1  0  0  0  0
-----------------
4  1  0  0  0  1
-----------------
5  0  0  0  1  0
-----------------

我已经为此苦苦挣扎了一段时间，所以如果有人可以提供帮助，我将不胜感激！

Answer 1

似乎矩阵：

   1  2  3  4  5 
-----------------
1  0  1  1  1  0
-----------------
2  1  0  0  0  0
-----------------
3  1  0  0  0  0
-----------------
4  1  0  0  0  1
-----------------
5  0  0  0  1  0
-----------------

只是原始图的邻接矩阵。