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.
Was ist ein Vorfall Rand?
3 Antworten
Zwei Kanten eines Graphen aufgerufen werden benachbarten (manchmal deckungsgleich), wenn Sie einen gemeinsamen Eckpunkt. Zwei Pfeile eines gerichteten Graphen genannt werden aufeinanderfolgende wenn der Kopf der erste ist an der nock (notch-Ende) der zweiten. Ebenso zwei Knoten
Zeichnung eine Korrelation graph in matplotlib
2 Antworten
Angenommen ich habe einen Datensatz von diskreten Vektoren mit n=2: DATA = [ ('a', 4), ('b', 5), ('c', 5), ('d', 4), ('e', 2), ('f', 5), ] Wie kann ich den plot, der Daten mit matplotlib so zu
Layout-Steuerung mit graphviz twopi
1 Antworten
Ich versuche, zeichnen Sie einen Graphen, such-Präfixe Verwendung von twopi. Ich habe ein einfaches input-Datei und erhalte diese Ausgabe: alt-text http://www.freeimagehosting.net/uploads/th.ac6cd51528.png (volles Bild) Hier ist die input-Datei: digraph search { //ordering=out; //color=blue; //rank=same; //overlap=scale; rankdir=LR; root=root; ranksep=1.25;
Der Dijkstra-Algorithmus zur Suche aller kürzesten Pfade möglich
7 Antworten
Ich bin auf der Dijkstra-Algorithmus, und ich wirklich brauchen, um zu finden, die alle möglichen kürzesten Wege, nicht nur eine. Ich bin mit einer Nähe matrix und ich angewendete Dijkstra-Algorithmus, und ich kann den kürzesten Weg zu
Die Erkennung von Zyklen in einer Nachbarschaft matrix
7 Antworten
Lassen A werden die Nähe-matrix der graph G = (V,E). A(i,j) = 1 wenn die Knoten i und j verbunden sind, mit einer Kante A(i,j) = 0 sonst. Mein Ziel ist ein Verständnis, ob G azyklisch ist
Python Dijkstra k kürzesten Wege
3 Antworten
Ich versuche, mich ein kleines öpnv-routing-Anwendung. Meine Daten repräsentiert wird in einem der folgenden Struktur: graph = {'A': {'B':3, 'C':5}, 'B': {'C':2, 'D':2}, 'C': {'D':1}, 'D': {'C':3}, 'E': {'F':8}, 'F': {'C':2}} Wo: graph-dict-key ist ein Knoten subdict
Graphviz: so ändern Sie die Rahmenfarbe
2 Antworten
Gegeben ein Knoten wie so, auf einem weißen hintergrund "test" [ style="filled,dashed" shape=box color=lightgray label="Hello World" ]; Wie mache ich die gestrichelten Umrandung schwarz? auch : stackoverflow.com/questions/7168549/... InformationsquelleAutor puk | 2012-02-02
android - gewusst Wie: ändern der Hintergrundfarbe des Diagramms mit achartengine
1 Antworten
Implementiert habe ich das Liniendiagramm mit der achartengine. Aber ich will die Zeile ändern Diagramm-hintergrund-Farbe. Jemand suggerieren, dass der folgende code für das ändern der Hintergrundfarbe. mRenderer.setApplyBackgroundColor(true); mRenderer.setBackgroundColor(Color.ROT); Aber es wird sich nicht ändern, der gesamte hintergrund.
Einstellung der Größe der Leinwand Plotten in Matplotlib
2 Antworten
Ich möchte Matplotlib/Pyplot zu generieren Grundstücke mit einer konsequenten canvas Größe. Das heißt, die Figuren können auch unterschiedliche Größen haben, um Platz für die Achse Beschreibungen, aber der Plot-Bereich (das Rechteck in dem die Kurven gezeichnet werden)
Definieren von Graphen in Prolog: Kante und Pfad, zu finden, wenn es einen Pfad zwischen zwei Knoten
4 Antworten
Ich bin sehr neu in Prolog. Ich definierte in graph.pl den folgenden Graphen: Und hier ist mein Prolog-code: edge(a,e). edge(e,d). edge(d,c). edge(c,b). edge(b,a). edge(d,a). edge(e,c). edge(f,b). path(X,X). path(X,Y):- edge(X,Z) ; path(Z,Y). Ich verstehe es so: gibt es
Finden Zyklus der kürzeste Länge in einem gerichteten Graphen mit positiven gewichten
6 Antworten
Ich wurde gebeten, diese Frage in einem interview, aber ich konnte nicht kommen mit einer anständigen Lösung. Also, ich sagte Ihnen, das naive Ansatz zu finden, alle Zyklen dann Kommissionierung der Zyklus mit der geringsten Länge. Ich
Gewusst wie: Zeichnen von Graphen in Android?
3 Antworten
Will ich zeichnen, graph, wie im angehängten Bild. Ich habe bereits versucht, von aChartEngine aber es funktioniert nicht erfolgreich. stackoverflow.com/questions/424752/... die Ihnen helfen könnten... InformationsquelleAutor Girish Patel | 2012-09-22
Echtzeit-Grafik in Java
8 Antworten
Ich habe eine Anwendung, die eine variable aktualisiert zwischen 5 bis 50 mal pro Sekunde und ich bin auf der Suche nach Art der Zeichnung, die eine kontinuierliche XY-plot von dieser änderung in Echtzeit. Obwohl JFreeChart ist
Zweiten min-cost-spanning-tree
7 Antworten
Schreibe ich einen Algorithmus für die Suche nach dem zweiten min-cost-spanning-tree. meine Idee war wie folgt: Verwenden kruskals zu finden, die niedrigsten MST. Löschen Sie die niedrigsten Kosten Rand des MST. Laufen kruskals wieder auf das gesamte
JFReeChart x-Achse skalieren
2 Antworten
Ich habe eine JFree XY-Liniendiagramm, das startet immer bei x = 0. Dann, basierend auf benutzerdefinierten Einstellungen aus einer properties-Datei der Anwendung-Schritten basierend auf dieser Nummer (diese entspricht der Zeit in Minuten) Zum Beispiel x = 0
Zeigen Sie den Wert in bar auf flot-bar-chart
2 Antworten
Möchte ich Ihnen zeigen, den Wert innerhalb der Balken auf der flot Balkendiagramm, so etwas wie dieses: | | +----+ | | | | | | | | | | +----+ | 20 | | | |
Verwenden stat_summary zu kommentieren plot mit der Anzahl der Beobachtungen
2 Antworten
Wie kann ich stat_summary label ein Grundstück mit n = x wo ist x eine variable? Hier ist ein Beispiel für die gewünschte Ausgabe: Kann ich machen, dass die obige Darstellung mit diesem eher ineffizienter code: nlabels
erstellen Sie einen boxplot in R, dass die Etiketten eine box mit der Größe der Stichprobe (N)
5 Antworten
Gibt es eine Möglichkeit zum erstellen eines boxplots in R, die mit der box (irgendwo) eine "N=(Stichprobe)"? Die varwidth logisch passt die Breite der box auf der Grundlage der Stichprobe der Größe, aber die erlaubt keine Vergleiche
Die Berechnung Von "Kevin Bacon" Zahlen
4 Antworten
Ich habe das Spiel mit ein paar Dinge und dachte, die Idee, zu versuchen, herauszufinden, Kevin Bacon zahlen. Ich habe Daten für eine Website, die für diesen Zweck können wir betrachten ein Soziales Netzwerk. Lassen Sie uns
Wie kann ich ein array von verketteten Listen in java?
2 Antworten
So brauche ich, um in die Eingabe der Kanten eines zweiseitigen graph wie dieser: 6 1 3 1 2 1 5 2 7 2 4 2 9 Die erste Zahl ist die Anzahl der Kanten. Nach, dass
Wie erstellen Sie ein Balkendiagramm für zwei Variablen gespiegelt über der x-Achse in R?
3 Antworten
Ich habe einen Datensatz mit einer variable x und zwei Variablen y1 und y2 (3 Spalten insgesamt). Ich möchte plot y1 gegen x als Balkendiagramm über der Achse und y2 gegen dasselbe x in der gleichen Grundstück
Diagramme erstellen & Graphen mit Python
4 Antworten
Ich bin auf der Suche nach einer python-Bibliothek/Modul, das mir erlauben wird, zu erstellen Blickfang charts. Das Modul muss die folgenden Windows-Unterstützung Als ich arbeite hauptsächlich unter windows(mit Eclipse in Windows), das ist das entscheidende, einer einfachen
Kürzesten Weg (mit den wenigsten Knoten) für ungewichtete Graphen
5 Antworten
Ich versuche aufzubauen, eine Methode, die zurückgibt, den kürzesten Pfad von einem Knoten zu einem anderen in einem ungewichteten Graphen. Als ich aber auf die Verwendung von Dijkstra, aber das scheint mir ein wenig overkill, da ich
zufällige Farben für die Kreise in d3.js Grafik
3 Antworten
Hier ist ein link zu jsfiddle http://jsfiddle.net/jaimem/RPGPL/2/ Nun die Grafik zeigt die rote Farbe für alle Kreise.Ist dere ein Weg zu zeigen Sie zufällige Farben auf die Kreise. Hier ist die d3.js code var data = [{
Java - Das ist die beste Umsetzung Struktur für Diagramm?
8 Antworten
Die Grafik ist sehr groß, aber ungerichtete. Kanten sind unbewertet. In meiner Umsetzung, ich finde den Knoten mit maximalen Grad und tun deletion auf beiden Scheitelpunkten und Kanten. Verlinkten Liste? ArrayList? Karte? Welches ist besser für meine
Wie zeichnet man ein Kreisdiagramm in android
6 Antworten
Ich würde gerne zeichne ein Kreisdiagramm, in meiner android-Anwendung. Würden Sie bitte empfehlen Sie mir einen Weg, das zu tun, in einer einfachen Art und Weise ? Ich habe geschrieben eine view-Klasse für diesen Zweck, aber es
Zeichnen von Graphen in Django
3 Antworten
Möchte ich ein Diagramm zeichnen in meinem Django-basierte Website, zu schauen, wie diese ein: Wie kann ich dies tun? Vielleicht schauen Sie in die Google-Chart-API und Ente das Problem der Generierung von Diagrammen auf Ihrem eigenen server:
Grafiken: hier finden Sie ein Waschbecken in weniger als O(|V|) - oder Sie zeigen es nicht getan werden kann
7 Antworten
Ich habe ein Diagramm mit n Knoten als Nähe matrix. Ist es möglich, zu erkennen, ein Waschbecken in weniger als O(n) Zeit? Wenn ja, wie? Wenn Nein, wie können wir es beweisen? Waschbecken vertex ist ein vertex
Python-Bibliothek zur Erstellung von Baum-Graphen aus verschachtelten Python-Objekte (dicts)
4 Antworten
Kennt jemand eine Python-Bibliotheken, die Ihnen ermöglichen, einfach und schnell füttern Sie ein Objekt verschachtelt beliebigen Ebenen, wie zum Beispiel eine dict-Struktur entlang der Linien von, was Sie finden würde, in diese gist, und kann es ausspucken,
Anzahl der kürzesten Wege in einem Graphen
1 Antworten
Ich muss die Anzahl aller Pfade zwischen zwei Knoten eines Graphen kann man durch das BFS. Ich denke, die Antwort auf meine Frage finden Sie hier: Wie finden Sie die Anzahl der verschiedenen kürzeste Pfade zwischen zwei
Wie kann man mit graph eine Klassifizierung graph einer SVM in R
2 Antworten
Ich habe eine SVM in R, und ich möchte nun das Grundstück der Klassifikation Platz für diese Maschine. Ich habe einige Beispiele im Internet, aber ich kann nicht scheinen, um Sinn zu machen. Mein R-Skript ist wie
Flot-chart Titel " option?
5 Antworten
Tut Flot haben eine option, die eingestellt werden kann, geben Sie dem Diagramm einen Titel? Ich bin nicht zu sehen, eine für das gesamte Diagramm, nur für die Achsen. Aber ich könnte etwas verpasst haben. InformationsquelleAutor Colleen
Baum-Visualisierung mit Java
3 Antworten
Ich bin auf der Suche nach einer Bibliothek zum generieren von Graphen oder Bäumen wie Organisationen Charts. Diese Bibliothek sollte in der Lage sein zum generieren von einfachen Bildern von diesem Graphen. Wer kennt eine gute, hoffentlich
wie Sie wissen, den aktuellen Zoom-Stufe D3.js
3 Antworten
Ich habe ein problem seit ein paar Tagen. Ich habe ein Diagramm und wenn ich Zoom-Verhalten es funktioniert, aber ich muss wissen, Wann Erreiche ich den maximalen zoom zu laden gegeben //Specifies the zoom scale's allowed range,
graph-Algorithmus finden, wenn graph ist verbunden, zweiteilig, hat-cycle und ist ein Baum
1 Antworten
Kam ich zu einem problem, wenn ich versuche zu Arbeit mit Diagrammen und code schreiben, für die es aber kein Glück :/!! Ich wollte etwas erschaffen, mit dem Sie die Daten des Graphen und prüfen Sie, ob
Hinzufügen und Entfernen von Knoten in D3js-Force-Diagramm
2 Antworten
Ich bin laden json aus der Datenbank und erstellen ein json Datei die lädt einwandfrei. Jetzt weiß ich nicht, welche Schritte für die Herstellung der Knoten responsive in einem Force-Directed Graph. Ich brauche zum entfernen und hinzufügen
Vorteil der Tiefe zuerst die Suche über die Breite-zuerst-Suche oder Umgekehrt
4 Antworten
Studierte ich die zwei graph-traversal-algorithmen,depth-first search und breadth first search.Da beide algorithmen werden verwendet, um zu lösen das gleiche problem der graph-traversal-ich würde gerne wissen, wie zwischen den beiden zu wählen.Ich meine, ist eine effizienter als die
Mit BFS für Gewichtete Graphen
2 Antworten
Ich war die überarbeitung single-source-shortest-path-algorithmen und in dem video, der Lehrer erwähnt, dass BFS/DFS können nicht direkt verwendet werden für die Suche nach kürzesten Wege in einem gewichteter graph (ich denke jeder kennt dies schon) und sagte
graph - Dijkstra für Das Single-Source-Längsten Pfad
3 Antworten
Ok, ich gepostet diese Frage, weil dieser übung: Können wir ändern Dijkstra-Algorithmus zur Lösung des single-source longest path problem durch ändern von minimum auf maximum? Wenn dem so ist, dann beweisen Sie Ihr Algorithmus korrekt ist. Wenn
Was ist der Unterschied zwischen traveling salesman-und chinese Reisen?
7 Antworten
Was ist der Unterschied zwischen traveling-salesman-problem und chinese postman problem? Für mich will gehen Sie zu einem Ziel, und dann wieder zurück. wiki.answers.com/Q/... dies ist ein guter Artikel: Fakultät.bracu.ac.bd/~rouf/Kurs/summer06/cse426/TSP_CPP.pdf InformationsquelleAutor alansiqueira27 | 2010-12-14
Zufällige, einfache zusammenhängende graph generation mit angesichts der Kargheit
4 Antworten
Ich versuche zu finden, ein effizienter Algorithmus zum generieren einer einfachen zusammenhängenden Graphen mit gegebenen Kargheit. So etwas wie: Input: N - size of generated graph S - sparseness (numer of edges actually; from N-1 to N(N-1)/2)
Wie findet der maximale Abstand zwischen einem Satz von Knoten in einem Baum?
5 Antworten
Ich habe eine Menge von n Knoten auf einem (nicht-binären) Baum. Ich will das maximum der Entfernungen zwischen zwei beliebigen Knoten. (Ich definiere den Abstand zwischen zwei Knoten an, die die Summe der Entfernungen zwischen diesen Knoten
Algorithmus zu finden, der Gesamt-Anzahl der angeschlossenen Gruppen in einer matrix
11 Antworten
wollte ich wissen, welchen Algorithmus soll ich mich hier bewerben. Würde ein DFS tun? Gegeben, eine 2–d matrix. Finden Sie die Gesamtzahl der angeschlossenen setzt in dieser matrix. Verbunden-set kann definiert werden als eine Gruppe von cell(s)
wie man jmeter output-Graphen
6 Antworten
Ich bin nicht ein jmeter-Experte, aber ich verstehe es zeigt Grafiken und speichern der Daten in .xml-Dateien. Gibt es eine Möglichkeit zu haben, jmeter tatsächlich schaffen, JPG -, GIF-oder PNG-Dateien (oder was auch immer format, das eingebettet
Bild des Graphen wird in TensorFlow?
2 Antworten
Schrieb ich ein einfaches script zum berechnen der goldene Schnitt von 1,2,5. Gibt es einen Weg, um tatsächlich produzieren eine visuelle durch tensorflow (evtl. mit Hilfe von matplotlib oder networkx) der aktuelle graph-Struktur? Der doc tensorflow ist
Wie zu verfolgen, von der Tiefe in die Breite der ersten Suche?
5 Antworten
Habe ich einen Baum als Eingabe, um die Breite der ersten Suche, und ich möchte wissen, wie der Algorithmus fortschreitet, auf welcher Ebene es sich befindet? # Breadth First Search Implementation graph = { 'A':['B','C','D'], 'B':['A'], 'C':['A','E','F'],
Wie um herauszufinden, ob ein graph ist zweiteilig?
7 Antworten
Ich habe versucht, zu verstehen, die der bipartite graph. Nach meinem Verständnis ist es einen Graphen G, die aufgeteilt werden kann in zwei Teilgraphen U und V. So, dass die Schnittmenge von U und V ist eine
Ermitteln der Anzahl der Wege der Länge in einem ungerichteten ungewichteten Graphen
3 Antworten
"Länge" eines Weges ist die Anzahl der Kanten im Pfad. Gegeben, eine Quelle und ein Ziel vertex, ich will zu finden, die Anzahl der Pfade form der Quelle Ecke der Ziel-vertex von Länge k. Besuchen wir jeden
Visualisierung großer Graphen
5 Antworten
Ich habe ein Diagramm mit 690,024 Knoten und 7,398,042 Kanten und sichtbar machen wollen. Ich habe verwendet, graphviz dot und gephi aber beide beendet, weil zu wenig Speicherplatz. Gibt es eine Möglichkeit, um dieses Problem zu beheben?
Farbe einen bestimmten Knoten im Networkx und Graphviz
1 Antworten
Ich Schreibe ein Programm zum zeichnen eines Graphen aus einer Distanz-matrix. Es ist in Ordnung. Jetzt möchte ich einen bestimmten Knoten und eine bestimmte Kante zu einer bestimmten Farbe meiner Wahl. Wie mache ich das? Das Programm