Tag: graph
Der Graph bezieht sich auf eine Grafik (z.B. ein Diagramm oder Diagramm) zeigt die Beziehung zwischen zwei oder mehr Variablen.
Für die diskrete Mathematik Struktur, bestehend aus Knoten und Kanten, verwenden Sie die Graphen-Theorie-tag.
C++ Depth First Search (DFS) Implementierung
2 Antworten
Ich versuche zu implementieren ist die folgende DFS-code beschrieben zu Wettbewerbsfähigen Programmierung 1 Buch: #include <cstdio> #include <vector> using namespace std; #define MAX 10 #define DFS_BLACK 1 #define DFS_WHITE -1 typedef pair<int, int> ii; typedef vector<ii> vii;
High-speed-Grafik-Steuerung für .NET (oder MFC)?
10 Antworten
Schreiben brauche ich eine digital-Oszilloskop-Typ application. Es gibt viele große statische grafische Darstellungen Kontrollen gibt, aber ich brauche etwas, das graph-16 Spuren-Verarbeitung 4000 samples pro Sekunde. Ist jemand bekannt, der eine high-speed-Grafik-Steuerung für .NET? Ich werde auch
Finden Sie Boost BGL-vertex durch einen Schlüssel
2 Antworten
Ich bin auf der Suche nach einem Weg, um Zugang vertex-Eigenschaften mit einem Schlüssel anstelle von vertex-Referenz selbst. Zum Beispiel, wenn ich class Data { public: std::string name; unsigned int value; }; typedef boost::adjacency_list< boost::vecS, boost::vecS, boost::directedS,
Graphen-Traversierung mit LINQ - Beseitigung der Rekursion
4 Antworten
Heute ich im Begriff war, eine Methode zu implementieren, um die traverse eine beliebig Tiefe Diagramm und glätten Sie es in eine einzige zählbare. Stattdessen habe ich ein wenig suchen, erste und fand dies: public static IEnumerable<T>
Optimierungen für längste Wege problem in zyklischen Graphen
1 Antworten
Welche Optimierungen existieren für auf der Suche nach dem längsten Pfad in einem zyklischen graph? Längste Pfad in die zyklische Graphen bekannt ist NP-vollständig. Was Optimierungen und Heuristiken kann die Suche nach dem längsten Pfad schneller als
Einfärben der Punkte eines excel-Diagramms auf der Basis einer anderen Zelle
2 Antworten
Möchte ich grafisch darstellen, wie einige real geschätzt Daten wurden Diskretisierung/Binning. Ich habe ein array von real-zahlen im Bereich von 1 bis 35. Für jeden Wert, ich habe eine entsprechende Natürliche Zahl im Bereich von -2 bis
Zeichnung Gerichtete Azyklische Graphen: Minimierung des edge crossing?
2 Antworten
Auslegen der verticies in einer DAG ist in einer Baumstruktur (d.h. verticies mit keine Ränder oben, verticies halt nur auf die auf die nächste Ebene, etc.) ist eher einfach und ohne graph-drawing-algorithmen wie Effizient Sugiyama. Jedoch gibt
Finden Sie alle chordless Zyklen in ungerichteten Graphen
5 Antworten
So finden Sie alle chordless Zyklen in einem ungerichteten Graphen? Beispielsweise angesichts der graph 0 --- 1 | | \ | | \ 4 --- 3 - 2 sollte der Algorithmus zurück 1-2-3 und 0-1-3-4, aber nie
Schwach zusammenhš angender Graph?
2 Antworten
Vom die Wikipedia-Seite: "Ein gerichteter graph heißt schwach verbunden, wenn das ersetzen aller seiner gerichteten Kanten ungerichtete Kanten erzeugt eine Verbindung (ungerichteten) Graphen" Ist dieser genau? Der obige graph ist verbunden, wenn alle gerichteten Kanten durch ungerichtete
BFS-Traversierung von gerichteten Graphen von einem bestimmten Knoten
2 Antworten
Mein Verständnis der Grundlagen der Breite-zuerst-Suche Traversierung für einen Graphen ist: BFS Start from any node. Add it to queue. Add it to visited array. While queue is not empty: Remove head from queue; Print node. add
Plotting-Bibliothek für OpenGL
2 Antworten
Ich brauche, um zu zeichnen eine wissenschaftliche Grafik (Z. B. ein Linien-oder Balkendiagramm) und dann render es in meiner Anwendung, die verwendet OpenGL für alle display-Zwecken. Was ist der beste Weg, dies zu tun? Weiß jemand, einer
Wie zu sehen git diff von Anfang an den KOPF?
4 Antworten
Ich bin mit git zum nachverfolgen von änderungen in Konfigurationsdateien von third-party-Anwendung. Im ersten moment habe ich initial commit und dann war passend Einstellungen der Anwendung allmählich. Jetzt habe ich Letzte gute Einstellungen und verpflichtet Sie in
Hinzufügen Grafik, um Reportlab PDF
4 Antworten
Ich habe gesehen, viele reportlab Grafik-Beispiele. Die Generierung der Grafik ist nicht das problem, ich kann nicht scheinen, um herauszufinden, wie die Anzeige der Grafik in der pdf-Datei. Hier ist der code: buffer = StringIO() p =
angrenzens Liste der graph-Implementierung in c (alle Bibliotheken)
2 Antworten
Arbeite ich an einem Projekt, wo ich traceroutes zu einer bestimmten IP-Adresse aus 10-15 verschiedenen IP-Adressen. Die meisten der traceroutes gehen entlang bestimmter gemeinsamer Router auf dem Weg(hop) zum gleichen Ziel. Die resultierenden Daten gibt mir ein
Matplotlib interaktive Grafik eingebettet in PyQt
1 Antworten
Habe ich ein einfaches python-Skript, das bei der Ausführung angezeigt werden sollen, die eine eingebettete matplotlib graph innen eine PyQT-Fenster. Ich habe diese tutorial für die Einbindung und den Betrieb der graph. Abgesehen von einigen unterschieden in
Wie zum Senden von App-Anforderung an den facebook Freunden über facebook iOS sdk?
1 Antworten
Ich bin mit facebook-sdk für mein iOS-facebook-Anwendung. Ich möchte zum senden von app-Anforderung für mehrere Benutzer. Ich verwende folgende Methode für diesen Zweck. NSArray* actionLinks = [NSArray arrayWithObjects:[NSDictionary dictionaryWithObjectsAndKeys: @"Get Started",@"name",@"http://www.facebook.com/apps/application.php?id=135775646522275/",@"link", nil], nil]; NSString *actionLinksStr = [jsonWriter
Tutorial auf der Graphentheorie
5 Antworten
So wie es momentan steht, diese Frage ist nicht eine gute Passform für unsere Q&A-format. Wir erwarten Antworten auf Tatsachen gestützt, Referenzen und know-how, aber diese Frage wird wahrscheinlich werben Debatte, Argumente, polling, oder erweiterte Diskussion. Wenn
R x-Achse Datum label nur einen Wert
3 Antworten
Ich bin momentan dabei, ein Grundstück in R mit Daten, die als die x-Achse. Mein Rahmen hat dates, kein problem. Ich bin mit custom date range " - einer, der schneidet einige der ersten Daten durch die
Dynamische Graphen-Plotter mit C++ und MFC
2 Antworten
Ich arbeite an einer C++ - MFC-apps für windows, das sammeln von Informationen von verschiedenen sensoren und Grundstücke Sie dynamisch in einem Diagramm. Mein Ziel ist, aktualisieren Sie diese app. derzeit verwendet diese http://www.codeproject.com/Articles/425/A-2D-data-visualisation-class als 2D-Grafik-plotter. Das
Beweis, dass kein minimum spanning tree enthält die maximal gewichtete Kante
3 Antworten
Sagen wir mal es gibt Graphen G, so dass es alle seine Kanten haben GEWICHTE, entsprechen verschiedene zahlen. Also keine zwei edge hat das gleiche Gewicht. Lassen Sie E werden alle Kanten von G. Lassen emax eine
Graph-Datenstruktur für die Implementierung in C
2 Antworten
Habe ich gelernt, die Grundlagen von graph-Datenstrukturen. Jetzt möchte ich für die Durchführung aller Struktur/algorithmen/Operationen, die durchgeführt werden können, die auf Graphen. Bitte teilen Sie einige nützliche links, wobei ich loslegen kann tun, graph-Implementierungen in C. Haben
Graph-Isomorphie
9 Antworten
Gibt es einen Algorithmus oder Heuristiken für die graph-Isomorphismus? Theorem: Ein graph dargestellt werden kann und verschiedene Zeichnungen. Was der beste Ansatz zu finden, andere Zeichnung des Graphen? dieser Algorithmus kann die Antwort sein Ihr suchen. link
Visualisierung von Graphen (boost graph)
1 Antworten
Ich habe C++ - Programm mit boost graph library. Ich Frage mich, ob es eine Möglichkeit zur Visualisierung von Graphen (Knoten und Optional Kanten) nach einer bestimmten position Werte, die in Knoten. Bitte schauen Sie sich die
Kakteen Diagramm zeigt nicht richtig
1 Antworten
Hoffen, Sie alle zu erreichen, die Sie Kakteen-Experten Recht gibt. Ich habe versucht, die Buchung der gleichen Ausgabe auf den Kakteen-Foren-website, aber nach knapp einer Woche hatte, keine Antwort. In der Hoffnung auf mehr Glück hier. Ich
Wie man python-graph-Ausgabe in html-Webseite direkt
2 Antworten
Ich bin mit verschiedenen Bibliotheken wie pandas und numpy für die Erzeugung eines dataframe, die schließlich erzeugen Sie einen Graphen. Nun, ich muss diese Grafik in eine einfache Webseite, die in HTML. Hinweis: ich bin auch bereit
So Erstellen Sie Eine Java-Grafik-Datei aus .txt-Datei
1 Antworten
Ich versuche ein Diagramm erstellen Datei .Ich lese Werte aus einer .gra-Datei(was ich denke ist ein .txt-Datei).Uns wurde gesagt, zu tokenise Linien basieren auf einem Feld im format <vertex> <name> <x-coord> <y-coord>,das gleiche gilt für edge Ich
Wie zu zwingen, die position von Kanten in graphviz?
1 Antworten
Ich habe Probleme mit den Kanten einander überlappen. In meinem Vorherige Frage, wie die Kraft, die Knoten werden in der gleichen Spalte, finden Sie heraus, wie Sie zu zwingen, die Knoten in einer Spalte, aber dies bewirkt,
Einfache Graph-Search-Algorithmus in SQL (PostgreSQL)
4 Antworten
Habe ich implementiert, die ein graph von Knoten in PostgreSQL (kein Baum) sich die Struktur der Tabelle ist in diesem format id | node1 | node2 -------------------- 1 | 1 | 2 2 | 1 | 3
Zeichnen Sie eine kumulative Diagramm von python-datetimes
3 Antworten
Sagen, ich habe eine Liste von datetimes, und wir kennen uns datetime werden die erfassten Zeiten zu einem Ereignis passiert. Ist es möglich, in matplotlib grafisch die Häufigkeit dieses Ereignisses über die Zeit, zeigt diese Daten in
Wie kann ich zeichnen Sie eine ROC-Kurve für randomForest-Modell mit drei Klassen in R?
1 Antworten
Ich bin mit dem R-Paket randomForest, ein Modell zu erstellen, klassifiziert in drei Gruppen. model = randomForest(formula = condition ~ ., data = train, ntree = 2000, mtry = bestm, importance = TRUE, proximity = TRUE) Type
Beste Art der Umsetzung eine Kante Gewichteten Graphen in Java
1 Antworten
Zuerst von alle, bin ich den Umgang mit Diagrammen mehr als 1000 Kanten und ich bin Traversierung der Nähe von Listen, als auch die Eckpunkte mehr als 100-mal pro Sekunde. Also, ich brauche wirklich eine effiziente Umsetzung,
Benutzerdefinierte dynamische Grafik in Android
2 Antworten
[UPDATE] Zum Abschluss dieser Frage, die ich umgesetzt habe meine Grafik mit den folgenden zwei Methoden (siehe unten). drawCurve() erhält eine Canvas und ein array von float. Das array ist richtig gefüllt (timestamps sind davon ausgegangen, durch
Highcharts Säulen-Diagramm mit Aufriss, hyperlink entfernen, wie das formatieren von x-Achs-labels
6 Antworten
Ich bin mit column chart mit drilldown. Hier ist mein JSFIDDLE. Nun mein problem ist: Ich will hyperlink entfernen, wie das formatieren von Beschriftungen auf der x-Achse und dataLabels Als würden Sie in der Lage sein zu
Die richtige Datenstruktur zu repräsentieren, ein Sudoku-Rätsel?
4 Antworten
Was wäre eine intelligente Daten-Struktur zu verwenden, um zu repräsentieren, ein Sudoku-Rätsel? I. e. ein 9X9 Quadrat, wo jeder "Zelle" enthält entweder eine Zahl oder eine leere. Besondere überlegungen sind: Fähigkeit zu vergleichen, die über Zeile, Spalte
Die Färbung der Kanten nach Gewicht networkx
1 Antworten
Habe ich nur etwas gefunden, ähnlich zu dem, was ich hier will: Färbung networkx Kanten nach Gewicht Aber ich kann nicht scheinen, um diese anwenden zu meinem problem. Ich habe einen Graphen mit gewichteten Kanten, aber die
so erstellen Sie eine 3d-polar-Diagramm mit gnuplot
1 Antworten
Bin ich der Untersuchung der Frequenzgänge der Mikrofone. Zu helfen, Sie analysieren, ich habe ein Programm geschrieben, das wird Ausgabe: Ankunft Winkel, Frequenz(Hz) und der Reaktion in einem bestimmten Winkel und Frequenz (dB). Ich geschrieben habe, ein
Graph-Datenbanken und RDF-triplestores: Speicherung von Grafik-Daten in python
7 Antworten
Ich die Notwendigkeit der Entwicklung einer Graphen-Datenbank in python (ich würde mich freuen wenn jemand beitreten kann mich in der Entwicklung. Ich habe schon ein bisschen code, aber ich würde gerne drüber diskutieren). Ich Tat meine Forschung
Python graphviz - pydot.Dot.write_png funktioniert nicht (windows)
2 Antworten
Bin ich mit Python ein Diagramm erstellen über pydot.Dot. Wenn ich schreiben wollen, das Diagramm als PNG-benutze ich pydot.Dot.write_png(...). Leider scheitert es an der Bühne zu finden, graphviz (in einer Funktion namens find_graphviz). Versuchte ich es bei
Löschen Sie Diagramme VBA-Fehler
2 Antworten
Wie bekomme ich VBA-ignorieren Sie diesen code, wenn es keine Diagramme auf dem Arbeitsblatt? Im moment, es sei denn, es ist ein ChartObject in das Arbeitsblatt, wird es anhalten und öffnen Sie den debugger. ActiveSheet.ChartObjects.Delete Danke. InformationsquelleAutor
Wie plot NSDate entlang der X-Achse mit Core-plot
2 Antworten
Ich habe versucht, gehen durch die Beispiele in den core plot, esp dateplot Beispiel, aber ich bin stecken in der Umsetzung der Handlung mit Stunden entlang der x - Achse. Bitte helfen Sie mir herauszufinden, wohin ich
Umsetzung und Improvability der Depth-First-Suche
1 Antworten
Habe ich codiert DFS wie die Art und Weise es ist in meinem Kopf und nicht gemäß irgendeinem lehrbuch oder Pseudo-code für Ideen. Ich glaube, ich habe einige Zeilen des codes, die unnötigen Berechnungen. Irgendwelche Ideen zur
Immer kürzesten Pfad zwischen zwei Knoten mit BFS-Algorithmus
1 Antworten
Ich versuche zu tun, Breadth-First Search traversal durch einen Graphen aus Knoten, nach dem ich werden versuchen, den kürzesten Abstand zwischen einem Knoten und einem anderen. Dies ist, was wikipedia BFS-Algorithmus sieht wie folgt aus: procedure BFS(G,v)
Clustering in Gephi (Louvain-Methode)
2 Antworten
habe ich begonnen, die Arbeit mit gephi, um mir zu helfen-display ein dataset. Das dataset enthält: tags (Suchbegriffe für eine bestimmte Bild) als Knoten Normalisierte Google-Ähnlichkeit Abstand zwischen diesen tags, als Kanten mit einem Gewicht (zwischen 0
Family Tree-Algorithmus
9 Antworten
Arbeite ich an der Zusammenstellung ein problem für ein intro-Pegel-CS-Kurs und kam mit einer Frage, die auf der Oberfläche, scheint sehr einfach: Erhalten Sie eine Liste der Personen mit den Namen Ihrer Eltern, Ihr Geburtsdatum und Ihre
Plot-Funktion in Java
1 Antworten
Ich Schreibe ein Programm zum zeichnen [x(t),y(t)] mit der variable t in einem bestimmten Bereich (Eingabe durch Nutzer). Bisher habe ich 3 Vektoren zu halten Werte von t, x(t) und y(t). Mein Aktueller Ansatz ist das erstellen
JpGraph: Wie die Kontrolle der x/y-offset, Ränder und Farbe in v3.5.0b1 bei der Verwendung AccBarPlot?
1 Antworten
Ein wenig hintergrund Ich bin versucht zu migrieren, ein Projekt erstellt mit Symfony 1.2 von einem server zum anderen. Eine der Aufgaben des Projektes ist der Aufbau eines Graphen (ursprünglich getan mit JpGraph 2.3.5). Die Grafik zeigt
Wie finden Sie 2-approximative Lösung für maximale azyklische Teilgraphen eines orientierten Graphen?
2 Antworten
Wie finde ich eine 2-approximative Lösung für das problem der Bestimmung einer maximum-sub-graph ohne Zyklen eines orientierten Graphen? Sub-graph ist "maximal", wenn es enthält die maximale Anzahl von Kanten u. Diagramme, tragen die gleiche Eigenschaft. 2-Ungefähre bedeutet,
analysieren von log-Datei - Verwendung von java-und plot-Diagramm
5 Antworten
Schreibe ich ein Protokoll-analyzer-Programm, das ist eigentlich plot a graph search-string gegen die Zeit nach dem Parsen der log-Datei(en). Ich bin derzeit ratlos über wie kann ich das Parsen und speichern der log-Datei, so dass es verarbeitet
Wie kann ich ein Diagramm aus einem 2D-array?
2 Antworten
Ich versuche zu lernen graph-Datenstrukturen und algorithmen. Konzeptionell verstehe ich, DFS, BFS, und ich kann Sie umsetzen, sofern ein Diagramm, aber wie sind Diagramme, die traditionell komponierte? In der Regel sehe ich Sie als Liste von Knoten
Splitting-Achse Etiketten mit Ausdrücken
3 Antworten
Ich habe ein Grundstück mit einem langen Etikett mit einem Ausdruck, und ich möchte es teilen, auf zwei Zeilen. Hinzufügen von "\n" innerhalb des Ausdrucks das Ergebnis ist nicht wie erwartet. ylabel <- expression("A very long label