graph

Graph bezieht sich auf eine Grafik (z. B. ein Diagramm oder ein Diagramm), die die Beziehung zwischen zwei oder mehr Variablen anzeigt. Verwenden Sie für die diskrete mathematische Struktur, die aus Vertices und Kanten besteht, das Graph-Theorie-Tag.
2
Antworten

Ungarischer Algorithmus in Python

Gibt es eine gute Implementierung des ungarischen Algorithmus in Standard-Python-Bibliotheken?     
02.11.2010, 07:25
3
Antworten

Wie erzeuge ich ein Programmabhängigkeitsdiagramm für ein C-Programm?

Ich möchte ein Programm Dependency Graph (PDG) aus C-Quellcode generieren. Ich fand Papiere, die erklären, wie es geht, aber alle verwendeten das kommerzielle CodeSurfer-Tool. Gibt es irgendwelche kostenlosen Tools, die das tun?     
26.10.2011, 15:04
2
Antworten

Wie kann ich Achsenskalierung und -intervalle automatisch berechnen?

Weiß jemand, wo ich einen Algorithmus finden kann, der eine Reihe von Werten (Daten) für eine Achse gibt, kann ich eine vernünftige Skala und Tick Intervall berechnen?     
25.10.2008, 11:32
3
Antworten

Ungerichtete Grafiken und Traversal in der Google App Engine

Ich habe mich gefragt, wie die ungerichteten Graphen (und damit die Traversierung von Graphen) in Google App Engine am besten implementiert werden könnten. Ich speichere gerade Kanten in der Datenbank als Liste, d. H. %Vor% aber das ist noto...
28.12.2009, 20:44
2
Antworten

Veranlassen, dass Microsoft Azure Graph Client für .net $ expand ausgibt

Ich versuche, eine (seitenweise) Liste aller Benutzer in dem Verzeichnis mit der erweiterten Eigenschaft des Managers abzurufen. Wenn ich die folgende HTTP-Abfrage ausführe, funktioniert es wie ich will: %Vor% Ich verstehe jedoch nicht, wie...
08.09.2015, 11:59
4
Antworten

Vergleich zweier Graphen

Ich muss viele Graphen vergleichen (bis zu einigen Millionen Graphenvergleichen) und ich frage mich, was der schnellste Weg ist. Die Scheitelpunkte von Graphen können bis zu 8 Nachbarn / Kanten haben und der Scheitelpunkt kann den Wert 0 oder...
04.04.2013, 18:49
1
Antwort

Gibt es einen Namen für einen baumähnlichen Graphen, in dem Knoten mehrere Eltern haben können, aber immer noch nur eine Ebene darüber

Gibt es einen Namen für einen baumartigen Graphen, in dem Knoten mehrere Eltern haben können, aber immer noch nur eine Ebene darüber. Daher ist der Graph gerichtet und azyklisch, aber er hat auch andere Einschränkungen. Dies bedeutet auch,...
30.04.2013, 22:44
1
Antwort

Beispiel für die Verwendung von Graph # in WinForms

Kann mir jemand auf ein Beispiel von hinweisen, wie man Graph # über ElementHost in einer winforms -Anwendung (c #). Vor allem Laden von * .gml - Dateien und Anzeigen der Graph-Steuerung. Jede Hilfe wird geschätzt .     
16.06.2011, 19:19
1
Antwort

Den kürzesten Pfad mit FGL finden

Ich verwende Martin Erwigs Functional Graph Library (FGL), um den folgenden einfachen gewichteten gerichteten Graph darzustellen. %Vor% Ich möchte jetzt den kürzesten Weg von einem Knoten zum nächsten finden, z. A bis E mit dem Al...
28.10.2012, 23:30
1
Antwort

Ziehen Sie das Punktdiagramm, um es symmetrischer zu machen

Ich kompiliere den folgenden Graphen mit: dot graph.dot -Tpdf -ograph.pdf , produziert: Das Ergebnis ist in Ordnung, aber der Zustandsübergang sieht sehr nach einem Spagetthi-Monster aus und ich habe keine Ahnung, was ich tun könnte, um...
15.07.2011, 23:05