获取树图中的节点后代

Question

我有一个有向图 (grafopri1fase1)，该图没有环，并且具有树结构（不是二叉树）。我有一个节点数组 (meterdiretti)，我从图表 (grafopri1fase1) 中提取匹配条件。

我想知道从Meterdiretti的每个节点开始，Meterdiretti的每个节点下有多少个节点。

我想要的结果是具有以下格式的矩阵

first column------------     second column       
meterdiretti[1] -------- total amount of nodes reachable starting from meterdiretti[1] 

meterdiretti[2] -------- total amount of nodes reachable starting from meterdiretti[2] 

.... 

meterdiretti[n]  ----------total amount of nodes reachable starting from meterdiretti[n]

Answer 1

试一试你想要的 - 如果你能在你的问题中添加一个可重现的例子就好了。

我想你想要的是统计一个节点的后代。您可以使用 neighborhood.size 和 mode="out" 参数来做到这一点。

library(igraph)

# create a random graph
g <- graph.tree(17, children = 2)
plot(g, layout=layout.reingold.tilford)

# test on a single node    
neighborhood.size( g, vcount(g),  "1", "out") - 1
# [1] 16

# apply over a few nodes
neighborhood.size( g, vcount(g),  c(1,4,7), "out") - 1
[1] 16  4  2

获取树图中的节点后代

Get node descendants in a tree graph

r

graph

igraph

counting