dynetx.algorithms.paths.path_length

dynetx.algorithms.paths.path_length(path)

Computes the topological length of a given path.

Parameters

patha path

list of interactions forming a path among a node pair

Returns

length: int

The number of interactions composing the path

Examples

>>> import dynetx as dn
>>> g = dn.DynGraph()
>>> g.add_interaction("A", "B", 1, 4)
>>> g.add_interaction("B", "D", 2, 5)
>>> g.add_interaction("A", "C", 4, 8)
>>> g.add_interaction("B", "D", 2, 4)
>>> g.add_interaction("B", "C", 6, 10)
>>> g.add_interaction("B", "D", 2, 4)
>>> g.add_interaction("A", "B", 7, 9)
>>> paths = al.time_respecting_paths(g, "D", "C", start=1, end=9)
>>> for p in paths:
>>>     print(al.path_length(p))