我有每个边缘都有边缘权重和时间戳属性的图形网络。 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。
有没有一种简单的方法来计算它?