Theoretische Informatik graph-drawing

9

Welche Software wird zum Zeichnen von Datenstrukturen wie Grafiken und Bäumen empfohlen?

Wenn Sie Ergebnisse zusammenstellen, ist es oft wünschenswert, einige professionell aussehende Diagramme zu haben, anstatt Diagramme in MS Paint zusammenzustellen. Was ist der Standard zum Zeichnen von Datenstrukturen?

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

6

Visualisierungstools für die Analyse von Netzwerken / sozialen Netzwerken?

Ich habe Jung ( http://jung.sourceforge.net/ ) verwendet, um den Seitenrang zu visualisieren, und fand es etwas langsam und schwierig, ihn über 100 Knoten hinaus zu skalieren. Ich habe mich gefragt, welche anderen Tools die Leute für die Analyse und Visualisierung von Netzwerken / sozialen Netzwerken verwenden.

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

2

Darstellung von nicht planaren Graphen mit überlappenden Kreisen

Wir wissen, dass wir jeden ebenen Graphen durch eine Reihe von Kreisen in der Ebene darstellen können, die als Münzgraphen bekannt sind . Jeder Kreis stellt einen Scheitelpunkt dar und es gibt eine Kante zwischen zwei Scheitelpunkten, wenn sich die Kreise an ihrer Grenze "küssen". Angenommen, wir lassen stattdessen zu, …

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

1

Diagramme mit wenigen „scharfen“ Scheitelpunkten zeichnen?

Definieren Sie für eine planare Einbettung eines planaren Graphen in eine Ebene mit geraden Kanten einen Scheitelpunkt als scharfen Scheitelpunkt, wenn der maximale Winkel zwischen zwei aufeinander folgenden Kanten um ihn herum mehr als 180 beträgt Scheitelpunkt in der Einbettung so, dass alle Kanten, die auf diesen Scheitelpunkt fallen, auf …

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

1

Grafikeinbettung, die den minimalen Winkel maximiert

Bei einem ebenen Graphen kann man ihn in linearen Zeitübergängen frei in ein Gitter einbetten . Ich bin interessiert , ob irgendwelche effiziente Algorithmen zur geraden Linie einzubetten frei in eine Kreuzung mit einer ebenen Graphen bekannt sind N c × n c Gitter, für einige kleine c , so …

13 reference-request graph-theory graph-drawing

1

Gibt es einen geeigneten Algorithmus zum Zeichnen eines gemischten Konstituenten- / Abhängigkeitsgraphen in einem Koordinatensystem?

Ich suche nach einem Algorithmus zum Zeichnen eines gemischten Konstituenten- / Abhängigkeitsgraphen (für eine sprachliche Anwendung). Ein solcher Graph hätte zwei verschiedene Arten von Eckpunkten (Token, Knoten) und zwei verschiedene Arten von Kanten (hierarchisch, nicht hierarchisch). Ich bin neu in der Graphentheorie und den Algorithmen im Allgemeinen und hoffe, dass …

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

1

Pfadbreite der planarisierten Zeichnung von

Die Pfadbreite des vollständigen zweigliedrigen Graphen mit Teilmengen der Größe 3 und n beträgt höchstens 3 . Ich bin daran interessiert, dieses Diagramm nach folgendem Verfahren zu planarisieren:K3,nK3,nK_{3,n}333nnn333 Zeichnen Sie es in der Ebene so, dass keine Kante einen Scheitelpunkt in ihrem Inneren enthält und dass sich an keiner Stelle …

8 graph-theory co.combinatorics graph-drawing

Als «graph-drawing» getaggte Fragen