c#邻接矩阵蝎子

启动此任务时遇到问题： n顶点图是蝎子，如果它有一个1度的顶点（刺）连接到一个2度的顶点（尾巴）连接到一个n-2度的顶点（身体）连接到另一个n-3度的顶点（脚）。一些脚可能连接到其他脚。设计一个算法来决定给定的图形是否代表蝎子。 .

---

我应该建立邻接矩阵，然后尝试基本上搜索与尾巴只有一个连接的刺，并对尾巴和身体做同样的事情…？

首先确定每个顶点的阶数（从邻接矩阵或邻接列表或任何其他可能的方式），然后选择度数

n-2

的一个顶点作为主体中心（如果

n>4

且图形是一个蜘蛛，则只有一个这样的顶点，并且不应该有度数

n-1

）。如果图形是蜘蛛，则钉头是身体中心不相邻的一个顶点。检查钉头是否为1度。然后检查尾撑头部是否连接到阶数为2的顶点（即尾撑尾部铰接）。如果

n则可能重复