在樹形圖中獲取節點後代

我有一個有向圖（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]

來源

2015-01-15 Alex Fort

快來看看你想要什麼平底船矩陣 - 這將是很好，如果你可以重複的例子，添加到您的問題。

我想你想要的是計算節點的後代。您可以使用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

enter image description here

來源

2015-01-15 17:23:13 user20650

非常感謝，這正是我需要的！ – 2015-01-16 09:14:27

你說的很對，但該網站不允許插入任何圖片，因爲我沒有足夠的積分。 – 2015-01-16 09:15:14

嗨，亞歷克斯，很高興它爲你工作。對於未來，也許很好看[這個]（http://stackoverflow.com/questions/5963269/how-to-make-a-great-r-reproducible-example），它給出了一個例子的細節。也可以看看其他問題，看看如何創建最低工作示例 - 就像上面的答案一樣。如果您需要添加圖片，您可以將其保存在外部託管網站並添加鏈接 - 有人會將其添加到您的問題中。這些東西只是讓你更容易得到一個很好的答案。 ATB – user20650 2015-01-16 13:44:25

在樹形圖中獲取節點後代

回答

相關問題