Fonction PHP sur les graphes ?

[Argorate]

Salut,

je voulais savoir s'il existe des fonctions native en php qui implémente des choses basique sur les graphes?

Genre Dijkstra principalement? Ça m'arrangerais bien pour calculer les distances entre mes zones...

merci.

[Sephi-Chan]

En tout cas, il n'y a rien du côté de Pear. Donc à priori, rien de tel en natif.


Sephi-Chan

[Argorate]

Et quel alternative tu aurais a proposer? sinon il me semble l'avoir implémenter pour l'IUT mais bon, si y a plus rapide ce serait mieux

[Sephi-Chan]

Il existe des implémentation de Dijkstra en PHP. En voici une.
Sinon, tu peux développer tes extensions pour PHP en C ! Au moins ça ira vite. Un peu de doc ici.


Sephi-Chan

[Argorate]

Je vais peut être pas me mettre a faire du C pour ça ^^

Sinon, quitte a avoir une implémentation php, je pense que je prendrais la mienne (si je la retrouve :p)

Y a pas de framework php pour le travail sur des graphes?

[php_addict]

Je vais peut être pas me mettre a faire du C pour ça ^^

si ton graphe est conséquent, php va ramer à fond !

j'avais tenter un Astar en php, ca marchais pas mal, mais sur des graphes complexe cela pouvais prendre plus de 2 minutes pour trouver le bon chemin...et je te parles meme pas de l'utilisation du CPU et de la memoire...

tiens...je savais pas qu'on pouvais faire des extensions php, je vais peut etre me mettre au C...

[Sephi-Chan]

Peut-être qu'il existe des librairies en C pour ce genre d'utilisation et qu'il n'y a plus qu'à faire du binding (des fonctions PHP qui utilisent la fonction C).

tiens...je savais pas qu'on pouvais faire des extensions php, je vais peut etre me mettre au C...

Ça demande un bon bagage technique et une bonne capacité de compréhension du fonctionnement interne de PHP.

Une autre alternative est d'utiliser le réseau : tu fais tourner un serveur (EventMachine, NodeJS, etc.) qui appelle des méthodes d'un autre langage (par exemple C++ ou Java). Ainsi, ça va vite. Mais ce n'est pas forcément simple à mettre en place.


Sephi-Chan