+- JeuWeb - Crée ton jeu par navigateur (https://jeuweb.org)
+-- Forum : Discussions, Aide, Ressources... (https://jeuweb.org/forumdisplay.php?fid=38)
+--- Forum : Programmation, infrastructure (https://jeuweb.org/forumdisplay.php?fid=51)
+--- Sujet : Fonction PHP sur les graphes ? (/showthread.php?tid=4801)
Fonction PHP sur les graphes ? - Argorate - 10-05-2010
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.
RE: Fonction php sur les graphes? - Sephi-Chan - 10-05-2010
En tout cas, il n'y a rien du côté de Pear. Donc à priori, rien de tel en natif.
Sephi-Chan
RE: Fonction php sur les graphes? - Argorate - 10-05-2010
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
RE: Fonction php sur les graphes? - Sephi-Chan - 10-05-2010
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
RE: Fonction php sur les graphes? - Argorate - 10-05-2010
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?
RE: Fonction php sur les graphes? - php_addict - 10-05-2010
(10-05-2010, 12:57 PM)Argorate a écrit : 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...
RE: Fonction php sur les graphes? - Sephi-Chan - 10-05-2010
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).
(10-05-2010, 01:05 PM)php_addict a écrit : 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