Informatique théorique graph-drawing

9

Quel est le logiciel recommandé pour dessiner des structures de données telles que des graphiques et des arbres?

Lors de la compilation des résultats, il est souvent souhaitable d'avoir des diagrammes d'aspect professionnel, plutôt que des diagrammes rassemblés dans MS Paint. Quelle est la norme pour dessiner des structures de données?

21 soft-question ds.data-structures software graph-drawing writing

6

Outils de visualisation d'analyse de réseaux / réseaux sociaux?

J'utilisais Jung ( http://jung.sourceforge.net/ ) pour visualiser le classement des pages et je l'ai trouvé un peu lent et difficile à mettre à l'échelle au-delà de 100 nœuds. Je me demandais quels autres outils les gens utilisent pour l'analyse et la visualisation des réseaux / réseaux sociaux.

20 graph-theory big-list cg.comp-geom software graph-drawing

2

Représentation de graphiques non plans avec des cercles qui se chevauchent

Nous savons que nous pouvons représenter n'importe quel graphe planaire par un ensemble de cercles dans le plan, connu sous le nom de graphe de pièces . Chaque cercle représente un sommet et il y a un bord entre deux sommets si et seulement si les cercles "s'embrassent" à leur …

16 graph-theory co.combinatorics graph-algorithms graph-drawing

1

Dessiner des graphiques avec quelques sommets «nets»?

Pour une incorporation plane d'un graphique plan sur un plan à bords droits, définissez un sommet comme un sommet net si l'angle maximum entre deux bords consécutifs autour de lui est supérieur à 180. Ou en d'autres termes, s'il existe une ligne passant par ce sommet dans l'incorporation de telle …

15 graph-theory cg.comp-geom graph-drawing

1

Incorporation de graphique qui maximise l'angle minimum

Étant donné un graphe planaire, on peut l'intégrer dans un temps linéaire traversant librement dans une grille . Je voudrais savoir si des algorithmes efficaces sont connus pour incorporer en ligne droite un graphe plan passant librement dans une grille n c × n c , pour certains petits c …

13 reference-request graph-theory graph-drawing

1

Existe-t-il un algorithme approprié pour tracer un graphe mixte de circonscription / dépendance dans un système de coordonnées?

Je recherche un algorithme pour dessiner un graphe mixte de circonscription / dépendance (pour une application linguistique). Un tel graphique aurait deux types de sommets différents (jetons, nœuds) et deux types d'arêtes différents (hiérarchique, non hiérarchique). Je suis nouveau dans la théorie des graphes et les algorithmes en général, et …

9 ds.algorithms graph-algorithms cg.comp-geom graph-drawing

Questions marquées «graph-drawing»