Pigale télécharger

« C'est un éditeur graphique de C ++ de bibliothèque algorithme en fait. »
Sous la direction de indir.biz : nous développons un éditeur graphique de C ++ bibliothèque d'algorithmes, en fait liés à des graphes planaires. Spécialement conçu pour la recherche théorique de l'éditeur graphique.

---

Structure de données de graphe construit sur un nouveau graphique statique optimiser les opérations topologiques.
Format de fichier d'entrée-sortie Graphml partiellement mises en œuvre.
En plus de fournir le client / serveur qui fournit l'interface facile avec d'autres programmes, entre autres choses Pigale () à l'aide d'un tuyau.
bibliothèque contient des suivantes nouveaux algorithmes basés sur des recherches théoriques récentes de notre site.

---

Général algorithmes :
algorithme de mise à l'essai et de calcul de planéité construit Fraysseix droite algorithme utilisant Rosenstiehl
(probablement le plus rapide planéité test
un algorithme de temps linéaire pour trouver un Kuratowski sous-critiques ou cotree a quitté un sous-graphe partielle de graphe non planaire
3-planaires graphs pour critère de connexité temps linéaire
3 sous-directions pour un algorithme de reconnaissance du temps linéaire pour les graphes planaires maximale graphe planaire
Lorsque connexité 4-connecté un test linéaire
algorithme de recherche première de la profondeur, un rapide (non publié),
3 vitesse et des algorithmes de routage, graphes planaires régulièrement bipolaire
planaire graphiques un algorithme linéaire triangulation temps optimal en augmentant jusqu'à 6 degrés en raison
1.3.11 est maintenant dans la segmentation d'un algorithme Pigale vous pouvez rendre libre basé sur l'analyse factorielle.