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
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...
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...
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...
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 dass der...
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...
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...