使用igraph(在R中)计算条件路径

时间:2017-01-17 09:15:30

标签: r igraph

我有每个边缘都有边缘权重和时间戳属性的图形网络。 part_data是data.frame,包含以下列:

vertix_1, to_vertix_2, weight, time_vertix_1, time_vertix_2

生成图表的代码是:

nodes=unique(unlist(part_data[,list(vertix_1, vertix_2)]))
graph1 = graph_from_data_frame(d = part_data[, list(vertix_1, vertix_2, weight, time_vertix_1, time_vertix_2)], vertices = nodes_all, directed = T)

我需要计算从vertix_1到vertix_2的所有路径,其中vertix_1的条件time_vertix_2小于to_vertix_2的time_vertix_1。

有没有一种简单的方法来计算它?

0 个答案:

没有答案