Bonjour,
J'utilise igraph pour calculer les chemins possibles entre deux noeuds puis comparer ces chemins selon certains critères.
La fonction pour cela s'appelle all_simple_paths. Cette dernière retourne tous les chemins entre deux noeuds. Elle peut prendre beaucoup de temps.
Dans mon script, j'ai souhaité qu'au bout de 20 secondes, la fonction all_simple_paths laisse la main à get.shortest.paths, soit le calcul du plus court chemin entre deux noeuds.
Le problème que j'ai est qu'il me semble que le timeout n'est pas respecté. Par exemple, ma ligne de code peut tourner plusieurs minutes sans qu'elle ne laisse la main à get.shortest.paths
J'ai peur de mal utiliser la fonction timeout..
Auriez-vous une idée d'où ça pourrait venir ?
Voici mon code :
En vous remerciant par avance,
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6 alls = tryCatch( expr = { evalWithTimeout({all_simple_paths(g, vfrom, vto)}, timeout = 20) }, TimeoutException = function(ex) {return(get.shortest.paths(g, vfrom, vto)[[1]])} )
Mathieu
Partager