返回顶点列表

Question

我有一个有向图。我想确定一个顶点，如果它的出度至少为 1 并且有一个出度为零的邻居。我本质上是在有向图中寻找指向死胡同的顶点。

在 reprex 中，这对应于顶点 5。

我认为 neighbourhood() 可以做到这一点，但我认为我需要一些其他的搜索过程——但我认为这不是解决方案。有什么想法吗？

library(igraph)

g <- graph_from_literal(1-+2, 1-+3, 2-+3, 3-+4, 4-+1, 1-+5)

plot(g)

^{由 reprex package (v0.3.0)}

于 2021-02-19 创建

Answer 1

您可以尝试 degree 而不是 neighborhood，例如

V(g)[degree(g, mode = "out") == 0 & degree(g, mode = "in") == 1]

这给出了

+ 1/5 vertex, named, from 98274c3:
[1] 5

Returning a list of vertices