> Je ne suis pas sûr que la structure de données de genre tableau double de
> valeurs de taille 1000 par 1000 ait besoin de toutes les propriétés d'une
> matrice de taille équivalente, et que le choix de l'implémenter sous forme
> d'un objet de type matrice soit particulièrement judicieux. Jusqu'ici on parlait
> de matrices au sens mathématique.
Ah bon ? Je n'ai rien vu de spécifiquement mathématique dans ce qui a été dit mais je n'ai peut-être rien compris...
Quant à l'utilité d'une matrice dans le cas que je citais, oublions le temps et passons à l'accessibilité d'une gare. Si on considère que 0 correspond à "pas de lien direct" et 1 à "lien direct" au départ. Si mes souvenirs sont bons, le produit de cette matrice par elle-même donne les gares reliées entre elles via au plus une seule autre (celles pour lesquelles, l'intersection ne vaut pas 0). Elève la matrice au cube et ce sera les gares reliées entre elles via au plus 2 autres. Et ainsi de suite.
[^] # Re: Quelques "coquilles"
Posté par ZeGrunt . En réponse à la dépêche Sortie de Hercule la version 2 du compilateur SmartEiffel. Évalué à 1.
> valeurs de taille 1000 par 1000 ait besoin de toutes les propriétés d'une
> matrice de taille équivalente, et que le choix de l'implémenter sous forme
> d'un objet de type matrice soit particulièrement judicieux. Jusqu'ici on parlait
> de matrices au sens mathématique.
Ah bon ? Je n'ai rien vu de spécifiquement mathématique dans ce qui a été dit mais je n'ai peut-être rien compris...
Quant à l'utilité d'une matrice dans le cas que je citais, oublions le temps et passons à l'accessibilité d'une gare. Si on considère que 0 correspond à "pas de lien direct" et 1 à "lien direct" au départ. Si mes souvenirs sont bons, le produit de cette matrice par elle-même donne les gares reliées entre elles via au plus une seule autre (celles pour lesquelles, l'intersection ne vaut pas 0). Elève la matrice au cube et ce sera les gares reliées entre elles via au plus 2 autres. Et ainsi de suite.
ZeGrunt.