|
|
1
2
所以,我给你一个如何解决这个问题的想法。我从 this 。你应该看看那里。该网站上有一个提示。 我的做法与他们略有不同。 从抽象的角度来看,你需要从邻接矩阵中确定给定的点是否像这张图(又名蝎子)。(取自该场地)
现在,邻接矩阵如何转换为蝎子?让我们看看你的例子。 我用手画了邻接矩阵和图。我希望这不太难理解。
现在如何解决?这里计算每个节点的阶数。你可以从这里的邻接矩阵来计算它。(度数表示一个节点连接到的节点数,例如,对于在那里绘制的图,度数1为1,度数0为2,依此类推…) 首先,您可以在这里找到所有节点的度数(节点表示顶点,反之亦然)。 所以,刺痛应该是一级的。现在这个有问题了,我会再谈。但现在我们不要考虑它。 尾巴的度数为2。它将与刺相连。所以,你找到了一个与sting连接的节点,就完成了。这就是尾巴。 与尾巴相连的节点(除了刺)是身体。 身体会有度>=2.所以如果有一个顶点的度数如此之大,那么这肯定就是物体。与之相连的节点是脚。 现在你可能会说,脚是2度,为什么不是尾巴?因为它们与毒刺无关。(您之前已经计算过) 你也可以说,脚是1度,为什么不刺痛?因为它连接到具有度>2,不能(因为尾部的度数为2) 现在这一切都很好,但考虑一个问题,如果图是这样的,
那么什么是刺痛,什么是脚?我的答案是两者都有。1和4都可以是腿或刺。 我希望你明白我说的话。 如果需要,对图像进行澄清: 你说过,有一个+就有一个边。请注意第0行的1和3上的+。因此,0连接到1和4。我就这样连接了它们。这些连接是双向的。你可以从邻接矩阵中看到这一点。 |
|
|
Rosie Lomas · 在ggplot中设置数字刻度 3 年前 |
|
|
nedlaback · 在O(V+E)图中寻找瓶颈边 8 年前 |
|
|
Skampak · R visNetwork:创建新类型的边 8 年前 |
|
|
Anuja · 长度l在R中的最短路径 8 年前 |
|
|
Cbhihe · 优化Neo4j查询,有条件地创建新关系 8 年前 |
|
|
fghjk · 绘制轨迹(python) 8 年前 |
|
|
LBerger · 计算图形图像中的名称使用(TensorBoard) 8 年前 |