Logiciel Open Source de dessin graphique prenant en charge les tests graphiques planaires?

Question

En théorie des graphes, un graphe planaire est un graphe qui peut être intégré dans le plan, c'est-à-dire qu'il peut être dessiné sur le plan de sorte que ses arêtes ne se croisent qu'à leurs extrémités.

Il existe de nombreux algorithmes qui existent pour le test de graphes planaires (c'est-à-dire, la détermination si un graphe donné est planaire). Les meilleurs sont dans O (n) où n est le nombre de sommets.

Quels programmes open source existent qui supportent les caractéristiques suivantes:

• peut dessiner des graphiques planaires
• un support O (n) de test graphique Planar.
• Taille de nœud de variable de prise en charge.
• support fixe dessin région frontière
• sont open source

Answer 1

Je vous suggère l'utilisation de construire vos propres bibliothèques à l'aide de boost graphique. Une bonne information peut être trouvée sur la page d'accueil de Donald Knuth. Il y a des logiciels que je n'ai pas beaucoup utilisés. Le graphisme en est un. Je ne pense pas que cela répondra à vos besoins. Si vous êtes un chercheur, je recommande personnellement de ne pas être enclin à la visualisation de graphiques.

Answer 2

J'ai quelques conseils pour les méthodes de visualisation graphique:

1. Prefuse - version originale est en Java et les trucs plus récents est flash.

2. Graphviz

3. Networkx with matplotlib - tout en python

4. Ubigraph - pour la visualisation 3D animé

Answer 3

Je l'ai trouvé celui-ci utile pour toutes sortes de travaux 2D ..

http://www.yworks.com/en/products_yed_about.html

Il est basé sur Java, donc vous devriez être capable de l'exécuter partout où vous avez un jvm approprié.

Answer 4

Graphanalyzer

Sur le site ... ...

Graphanalyzer est un environnement pour la visualisation des graphiques. Graphanalyzer fournit des capacités pour créer, traiter des graphiques et montre les résultats de la visualisation. Le programme prend en charge les graphiques non orientés orientés et , les graphiques pondérés et non pondérés. Programme comprend de nombreux algorithmes pour le traitement graphique, de la recherche de chemin à la vérification planaire . Ce programme est une aide irremplaçable pour résoudre les tâches apparaissant dans la théorie des graphes. Visualisation du graphique et de l'algorithme.

...