Discussion :

[mathieu_r]

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 :

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]])}
        )

En vous remerciant par avance,

Mathieu

[juliatheric]

Bonjour,
Peut-être que cette doc pourrait vous aider : help("R.utils::withTimeout") ; en gros, la section "Non-supported cases" dit que si on veut interrompre à coup sûr l'exécution d'un code, il faut définir les interruptions dans du code natif : C, C++, Fortran ; voir help(".External").