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

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

只是原始图的邻接矩阵。