返回顶点列表

如何解决返回顶点列表

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

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

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

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 年 2 月 19 日创建}

解决方法

您可以尝试用 degree 代替 neighborhood，例如

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

给出

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