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

Question

我有一个实体，无循环图表的演示文稿，其形式如下：

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

以下是一个例子：

   

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

演示文稿是：

1 1 4 5

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

   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
-----------------

只是原始图的邻接矩阵。