IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Langage Perl Discussion :

Problème algo de parcour de graphe


Sujet :

Langage Perl

  1. #1
    Membre du Club Avatar de goblin
    Profil pro
    Inscrit en
    Novembre 2005
    Messages
    62
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2005
    Messages : 62
    Points : 53
    Points
    53
    Par défaut Problème algo de parcour de graphe
    J'ai récupéré un algo de parcour de graphe sur le forum j'essaie en vain de l'adapter pour la meme utilisation que son auteur , sauf que cette fois moi j'utilise des tableaux et non un scalaire

    voici mon algo qui marche pas , perl ne produit pas d'erreur(s) mais il ne ce passe rien le script s'arrete c'est tout

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    {
     
     my %ursl;
     
    sub sniffer {
     foreach (@_) {
         my @list = grep( { (existance($_) == 1) } @_);
         next if @list = grep( { defined ($urls{$_}) } @list);
         push(@visite, @list);
     }
      return if $#visite == -1;
     
       while (my @site = @visite) {
     
       ++$urls{@site};

    Et celui d'origine

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    foreach my $url ( @_ )
     {
       next if defined $vus{$url};
       push(@avoir, $url);
     }
      return if $#avoir == -1;
     
     while (my $link = shift @avoir) {
     
      ++$vus{$link};
    Merci !

  2. #2
    Membre du Club Avatar de goblin
    Profil pro
    Inscrit en
    Novembre 2005
    Messages
    62
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2005
    Messages : 62
    Points : 53
    Points
    53
    Par défaut
    Bon j'ai testé l'approche suivante mais elle ne donne rien


    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    foreach (@_) {
     next if grep( { ( defined $urls{$_} ) } @_);
     push(@sites, @_);
    }
     return if $#site == -1;
     
     while( my @site = @sites ) {
     
      ++@urls{@site};
     
      ...
    }
    HELP !!!!!!!

Discussions similaires

  1. problème sur le parcours d'un dossier
    Par cyrill.gremaud dans le forum Langage
    Réponses: 16
    Dernier message: 04/05/2006, 14h17
  2. problème algo
    Par petitgato dans le forum C
    Réponses: 1
    Dernier message: 17/03/2006, 12h32
  3. Algorithme de parcour de graphe :(
    Par scaleo dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 03/10/2005, 10h36
  4. algo de parcours d ip
    Par gilles641 dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 16/07/2005, 10h52
  5. [DirectShow] problème lorsque je détruit mon graphe
    Par juldjin2 dans le forum DirectX
    Réponses: 1
    Dernier message: 04/02/2004, 21h30

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo