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.

transitiver Reduktionsalgorithmus: Pseudocode?

Anzahl der Antworten 7 Antworten
Bin ich auf der Suche für einen Algorithmus zum durchführen einer transitiven Reduktion auf ein Diagramm, aber ohne Erfolg. Es gibt nichts in meinem algorithmen Bibel (Introduction To algorithms von Cormen et al.) und zwar ich habe

Drei Möglichkeiten zum Speichern eines Graphen im Speicher, Vor- und Nachteile

Anzahl der Antworten 7 Antworten
Gibt es drei Möglichkeiten zum speichern eines Graphen im Speicher: Knoten als Objekte und die Kanten als Zeiger Eine matrix, die alle kantengewichte zwischen nummerierten Knoten x und Knoten y Eine Liste von Kanten zwischen den nummerierten

Auf der Suche nach einem Graph-Layout-Framework für iOS

Anzahl der Antworten 4 Antworten
Einer iOS-Anwendung, die ich mache brauche ich, um zu zeigen, Gruppen von Elementen, die gruppiert nach Ihrer Art, und verschiedene Gruppen von Arten, von einander getrennt, in einem ansehnlichen layout. Ich dachte, der Verwendung eines ungerichteten Graphen

Was ist besser, Adjazenzlisten oder Adjazenzmatrizen für Graphprobleme in C ++?

Anzahl der Antworten 11 Antworten
Was ist besser, angrenzens Listen oder Nachbarschaft-matrix für Diagramm-Probleme in C++? Was sind die Vorteile und Nachteile der einzelnen? InformationsquelleAutor der Frage magiix | 2010-02-07

HighCharts drehen die Animation für das Liniendiagramm falsch

Anzahl der Antworten 2 Antworten
Ich bin neu in highCharts und wollen wissen, wie kann ich deaktivieren Sie die animation für Liniendiagramme. Habe ich versucht, auf false setzen, in Handlungsstränge, aber kein Erfolg. Dank InformationsquelleAutor der Frage user1869421 | 2012-12-12

Alle getrennten Untergraphen in einem Diagramm finden

Anzahl der Antworten 7 Antworten
Habe ich eine Grafik, die enthält eine unbekannte Anzahl von nicht verbundenen Teilgraphen. Was ist ein guter Algorithmus (oder Java-Bibliothek), Sie alle zu finden? InformationsquelleAutor der Frage Ollie Glass | 2009-08-28

Was ist der Unterschied zwischen einem Knoten und einem Eckpunkt?

Anzahl der Antworten 1 Antworten
Was ist der Unterschied (wenn vorhanden) zwischen einem Knoten und einem vertex? Ich kann nicht finden die Antwort nach einem Blick auf unzählige Seiten! Auch mein Buch nicht angeben, so bin ich irgendwie verloren!!! Es ist erwähnenswert,

Überlagerung von zwei Graphen mit ggplot2 in R

Anzahl der Antworten 2 Antworten
Ich habe zwei Graphen und ich bin versucht zu überlagern, eine über der anderen: Ein Beispiel der data frame "ge" sieht so aus. In Wirklichkeit gibt es 10 Gene mit 200 Proben jeder, es sind also 2000

Jeder versuchte neo4j vs Titan - Pro und Contra

Anzahl der Antworten 2 Antworten
Kann jemand bitte geben oder auf den Punkt, um einen guten Vergleich zwischen Neo4j und Titan? Eine Sache, die ich sehen kann, ist in Bezug auf die scale - Titan ist scaleout und erfordert eine zugrunde liegende

Zyklen in einem ungerichteten Graphen

Anzahl der Antworten 15 Antworten
Gegeben ein ungerichteter graph G=(VE) mit n Knoten (|V| = n), wie finden Sie, wenn Sie enthält einen Zyklus, in O(n)? InformationsquelleAutor der Frage Eran Kampf | 2009-02-08

Diagramm mit 3 Dimensionen (X, Y und Z) mit D3.js

Anzahl der Antworten 6 Antworten
Ich bin auf der Suche nach einer Grafik, die hat 3 Dimensionen (x, y, und z) und verwendet D3.js. Bitte lassen Sie mich wissen, wenn es irgendwelche Daten-Visualisierung Website, wo finde ich so ein Diagramm, oder, wenn

Welche Skalierbarkeitsprobleme sind mit NetworkX verbunden?

Anzahl der Antworten 3 Antworten
Ich bin daran interessiert, network analysis auf große Netzwerke mit Millionen von Knoten und zig-Millionen Kanten. Ich möchte in der Lage sein, Dinge zu tun, wie analysieren Netze aus zahlreichen Formaten, finden von zusammenhangskomponenten, entdecken von communities

Statistiken aus dem Git-Repository generieren

Anzahl der Antworten 7 Antworten
Ich bin auf der Suche nach einige gute tools/scripts, die mir erlauben, zu erzeugen, ein paar Statistiken aus einem git-repository. Ich habe gesehen, dass dieses feature auf einige code-hosting-sites, und Sie enthielten Informationen, wie z.B. commits pro

Zweite Y-Achsen-Markierung wird abgeschnitten

Anzahl der Antworten 1 Antworten
Ich versuche zu zeichnen, zwei Sätze von Daten in einem Balkendiagramm mit matplotlib, so bin ich mit zwei Achsen mit der twinx() Methode. Aber der zweite y-Achse label beschnitten wird. Ich habe versucht ein paar verschiedene Methoden,

Erzeugen Sie in Grafiken deutlich unterschiedliche RGB-Farben

Anzahl der Antworten 10 Antworten
Beim erzeugen von Graphen und zeigt verschiedene Sätze von Daten, die es normalerweise eine gute Idee, den Unterschied der Sätze von Farbe. So eine Zeile ist rot und der nächste ist grün und so weiter. Das problem

Plotten in Python mit Matplotlib

Anzahl der Antworten 4 Antworten
Ich habe ein array von timestamps im format (HH:MM:SS.mmmmmm) und ein array von floating-point-zahlen, die jeweils einen Wert in der timestamp-array. Kann ich den plot mal auf der x-Achse und die zahlen auf der y-Achse mit Matplotlib?

Diagramme für Android

Anzahl der Antworten 3 Antworten
Arbeite ich an einem Projekt, das haben einige charts (Diagramme), tick chart, candlestick-chart und range Diagramm. Aber das problem ist, es gibt keine Bibliothek für diese charts. Ich habe Google chart API für candlestick-chart. Aber ich will

Was ist der Unterschied zwischen den Algorithmen von BFS und Dijkstra bei der Suche nach dem kürzesten Pfad?

Anzahl der Antworten 2 Antworten
Las ich über Graph-algorithmen und stieß ich auf diese beiden algorithmen. Ich suchte eine Menge über diese aber nicht zu einer zufriedenstellenden Antwort! Ich habe Zweifel, dass das, was ist der Unterschied zwischen Dijkstra-Algorithmus BFS und bei

Wie man verhindert, dass Zahlen in Python-Matplotlib-Zahlen in Exponentialform geändert werden

Anzahl der Antworten 3 Antworten
Ich bin mit Matplotlib Python Plotten von einfachen x-y-Datensätze. Dies erzeugt schöne Grafiken, obwohl, wenn ich die "zoom in" zu nah an verschiedenen Abschnitten der gezeichneten Graphen der Abbildung-Ansicht (die wird angezeigt, wenn Sie ausführen plt.show() ),

Wie zeichnet man gerichtete Graphen mit networkx in Python?

Anzahl der Antworten 5 Antworten
Habe ich einige Knoten kommen aus einem Skript, das will ich anzeigen, die auf einem Diagramm. In der unten, ich will verwenden Sie die Pfeiltasten, um zu gehen von A bis D und wahrscheinlich die Kante zu

Wie man den Pfad in einer Breitensuche zurückverfolgen kann?

Anzahl der Antworten 5 Antworten
Wie wollen Sie verfolgen den Weg einer Breite-Zuerst-Suche, so dass im folgenden Beispiel: Wenn die Suche nach key 11 zurück kürzeste Liste anschließen 1 zu 11. [1, 4, 7, 11] InformationsquelleAutor der Frage Christopher Markieta | 2012-01-19

Rotierende x-Achsenbeschriftungen in R für Barplot

Anzahl der Antworten 7 Antworten
Ich versuche, die x-Achsenbeschriftungen werden um 45 Grad gedreht auf einen barplot mit kein Glück. Dies ist der code, den ich weiter unten: barplot(((data1[,1] - average)/average) * 100, srt = 45, adj = 1, xpd = TRUE,

Was ist der Algorithmus zum Erstellen von Farben für eine Heatmap?

Anzahl der Antworten 6 Antworten
Vorausgesetzt, die Werte sind normiert von 0 bis 1, was ist der algoritm um eine Farbe, um eine heatmap wie diese? 1 ist rot, .5 ist grün, 0 blau. Arbeiten in RMagick /ImageMagick. InformationsquelleAutor der Frage B

Stellen Sie Colorbar Range in Matplotlib ein

Anzahl der Antworten 3 Antworten
Ich habe den folgenden code: import matplotlib.pyplot as plt cdict = { 'red' : ( (0.0, 0.25, .25), (0.02, .59, .59), (1., 1., 1.)), 'green': ( (0.0, 0.0, 0.0), (0.02, .45, .45), (1., .97, .97)), 'blue' :

Algorithmus für "nette" Gitterlinienintervalle in einem Graphen

Anzahl der Antworten 14 Antworten
Ich brauche einen halbwegs intelligenten Algorithmus, um mit "netten" grid lines für eine Grafik (Diagramm). Nehmen Sie beispielsweise ein Balkendiagramm mit Werten von 10, 30, 72 und 60. Sie wissen: Min-Wert: 10 Max-Wert: 72 Bereich: 62 Die

Was ist die maximale Anzahl von Kanten in einem gerichteten Graphen mit n Knoten?

Anzahl der Antworten 11 Antworten
Was ist die maximale Anzahl von Kanten in einem gerichteten Graphen mit n Knoten? Gibt es eine Obergrenze? InformationsquelleAutor der Frage Loolooii | 2011-02-20

gnuplot legend überlappt Diagramm

Anzahl der Antworten 3 Antworten
Im wesentlichen das problem, das ich erlebe, ist, dass die Legende überlappt die gnuplot-Graphen, die ich versuche zu zeichnen, wie in der folgenden Abbildung gezeigt. Folgenden ist der Befehl, den ich verwende plot der Daten. > set

Echtzeit-Java-Grafik / Diagramm-Bibliothek?

Anzahl der Antworten 12 Antworten
Es wurde einem früheren thread auf Java-Diagramm-Bibliothekwo JFreeChart wurde festgestellt, dass sehr gute, aberals erwähnt in seinen FAQes ist nicht dazu gedacht, für die real-time rendering. Kann jemand empfehlen, eine vergleichbare Bibliothek, unterstützt Echtzeit-rendering? Nur einige grundlegende

Wie kombiniert man 2 Plots (ggplot) zu einem Plot?

Anzahl der Antworten 3 Antworten
Durch die Verwendung von R, ist es möglich, 2 ggplot zusammen (D. H., auf dem gleichen Grundstück)? Ich Wünsche zu zeigen, ein trend von 2 verschiedenen Daten-frames und anstatt Sie einer neben dem anderen, würde ich gerne

Wie aktualisiert man das Oxyplot-Diagramm, wenn sich Daten ändern?

Anzahl der Antworten 6 Antworten
Oxyplot Graphen 13 Punkte, die abgeleitet sind von der 6-user-input-text-Feldern. Die Werte in den Textfeldern sind in der öffentlichkeit stattfinden Variablen im Hauptfenster.xaml.cs-Klasse. Die Variablen werden aktualisiert, wenn der Benutzer klickt in das Textfeld eingeben. Wie würde

Algorithmus zur Suche nach dem kleinsten gemeinsamen Vorfahren in einem gerichteten azyklischen Graphen?

Anzahl der Antworten 9 Antworten
Vorstellen, einen gerichteten azyklischen Graphen wie folgt, wobei: "A" ist die Wurzel (es gibt immer genau ein root -) jeder Knoten kennt seinen parent(s) die Namen der Knoten sind beliebig - nichts abgeleitet werden kann, von Ihnen

Wie zeichnen Sie Balkendiagramme in gnuplot?

Anzahl der Antworten 4 Antworten
Wie Sie zeichnen Balkendiagramme in gnuplot mit Beschriftungen? InformationsquelleAutor der Frage tatwright | 2008-11-29

Längster azyklischer Pfad in einem gerichteten ungewichteten Graphen

Anzahl der Antworten 4 Antworten
Welchen Algorithmus kann verwendet werden, um zu finden, die den längsten Pfad in eine ungewichtete gerichtete azyklische Graphen? InformationsquelleAutor der Frage Hellnar | 2010-03-26

Exportieren Sie ein Diagramm als .eps-Datei mit R

Anzahl der Antworten 5 Antworten
Wie Exportiere ich ein Diagramm ein .eps-format-Datei? Ich in der Regel exportieren meinem Graphen ein .pdf-Datei (mit der 'pdf' - Funktion), und es funktioniert ganz gut. Jetzt habe ich jedoch zu exportieren .eps-Dateien. InformationsquelleAutor der Frage the_drug

Wie benutzt man zwei Y-Achsen in Chart.js v2?

Anzahl der Antworten 1 Antworten
Ich versuche, um eine Linie Diagramm mit zwei Datensätzen, mit jeweils eigener Y-Skalierung /Achse (einen Links, einen rechts von der Grafik) mit Chart.js. Dies ist mein code (jsfiddle): var canvas = document.getElementById('chart'); new Chart(canvas, { type: 'line',

Zeichnen von Histogrammen, deren Balkenhöhe in Matplotlib zu 1 addiert wird

Anzahl der Antworten 4 Antworten
Ich möchte plot einer normierten Histogramm von einem Vektor mit matplotlib. Ich habe versucht, die folgenden: plt.hist(myarray, normed=True) sowie: plt.hist(myarray, normed=1) aber weder option ergibt eine y-Achse von [0, 1], so dass die bar Höhen des Histogramms

Zeichnen Sie für Knoten in Netzwerk x eine andere Farbe basierend auf deren Knotenwert

Anzahl der Antworten 1 Antworten
Ich habe eine große Graphen aus Knoten und gerichteten Kanten. Darüber hinaus habe ich eine zusätzliche Liste der zugewiesenen Werte der einzelnen Knoten. Will ich jetzt ändern Sie die Farbe der einzelnen Knoten entsprechend Ihrer Knoten Wert.

Python entspricht in Matlab "festhalten"

Anzahl der Antworten 4 Antworten
Gibt es eine explizite entsprechende Befehl in der Python-matplotlib für Matlab ist hold on? Ich versuche zu Plotten alle meine Grafiken, die auf den gleichen Achsen. Einige Graphen werden erzeugt im inneren ein for Schleife, und diese

Gibt es eine bessere Farbskala als die "Regenbogen" Colormap?

Anzahl der Antworten 6 Antworten
Bin ich Plotten eine Reihe von Kurven in x, y-Raum, wo jede Kurve ist gekennzeichnet durch einen skalaren Wert z. Ich Wünsche map den z-Wert bis Farbe für jede Linie, aber die meisten Farbverläufen /Farbe Tabellen sind

C # gerichtete Graphengenerierungsbibliothek

Anzahl der Antworten 3 Antworten
Bemerkte ich, dass Visual Studio generieren können Diagramme mithilfe des sogenannten DGML. Ich würde gerne generieren Sie eine Grafik wie die folgende in meiner C# - Anwendung. Es muss nicht interaktiv sein wie die VS. Ich will

C3JS - Eigenschaft 'category10' von undefined kann nicht gelesen werden

Anzahl der Antworten 3 Antworten
Habe ich versucht, dieses c3.js code von jsfiddle ( https://jsfiddle.net/varunoberoi/mcd6ucge ), aber es scheint nicht zu funktionieren in meinem localhost. Ich bin mit uniserver wie mein server. Ich copy-paste alles aber es funktioniert nicht. <html> <head> <!--

Breite Analyse der Komplexität der ersten Suche

Anzahl der Antworten 4 Antworten
Zeit, Komplexität zu gehen über jeder benachbarten Kanten eines Knotens ist sagen O(N)wobei N die Zahl der Kanten. Also für V die Anzahl der Eckpunkte der Zeit-Komplexität wird O(V*N) = O(E)wo E ist die Gesamtzahl der Kanten

Wie speichere ich ein jQuery FLOT-Diagramm in einem .png oder einem anderen Bildformat?

Anzahl der Antworten 3 Antworten
Bin ich über ein plugin für Jquery FLOT genannt http://code.google.com/p/flot/ Nachdem die Grafik gerendert wird, möchte ich, dass der client in der Lage, speichern Sie das Diagramm in eine Datei zur späteren Verwendung. Jede Idee, wie dies

Wie plotten mehrere Funktionen auf der gleichen Figur, in Matplotlib?

Anzahl der Antworten 3 Antworten
Wie könnte ich zeichnen Sie die folgenden 3 Funktionen (also sincos und die Zugabe), auf der Domäne t auf der gleichen Figur? from numpy import * import math import matplotlib.pyplot as plt t = linspace(0, 2*math.pi, 400)

Was ist der Unterschied zwischen spärlichen und dichten Graphen?

Anzahl der Antworten 5 Antworten
Las ich auf Möglichkeiten zum darstellen von Graphen im computer-Speicher . Ich habe gelesen es ist ideal zum darstellen von sparse graphs by angrenzens-Listen und-dichten Graphen durch die Nachbarschaft-matrix . Aber ich würde gerne verstehen, der wesentliche

Darstellen von Graphen (Datenstruktur) in Python

Anzahl der Antworten 4 Antworten
Wie kann man das ordentlich darstellen Grafik in Python? (Von vorne anfangen, d.h. keine Bibliotheken!)Was Daten-Struktur (z.B. dicts/Tupel/dict(Tupel)) wird schnell sein, aber auch Speicher effizienter gestalten?Man muss in der Lage sein, verschiedene Graphen Operationen auf. Wie wies

Python-Grafikbibliothek

Anzahl der Antworten 8 Antworten
Ich Schreibe eine python-Anwendung, die Häufig verwendet eine graph-Datenstruktur. Nichts furchtbar Komplexes, aber ich dachte, dass irgendeine Art von Diagramm/graph-algorithmen-Bibliothek würde mir helfen. Ich habe gegoogelt um, aber ich finde nichts, vor allem Sprünge bei mir. Jemand

Zeichnen von zwei Variablen als Linien mit ggplot2 im selben Graphen

Anzahl der Antworten 4 Antworten
Sehr newbish Frage, aber sagen, ich habe Daten wie diese: test_data <- data.frame( var0 = 100 + c(0, cumsum(runif(49, -20, 20))), var1 = 150 + c(0, cumsum(runif(49, -10, 10))), date = seq(as.Date("2002-01-01"), by="1 month", length.out=100) ) Wie

Vergleichen der Objektgraphendarstellung mit Adjazenzlisten- und Matrixdarstellungen

Anzahl der Antworten 4 Antworten
Ich bin momentan auf der folgenden Steve Yegge ' s Beratung bei der Vorbereitung für die technische Programmierung interview: http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html In seinem Abschnitt über Graphen, erklärt er: Gibt es drei grundlegende Möglichkeiten, um darstellen eines Graphen im

Zerstören Sie das Diagramm charts.js, um andere Graphen in demselben & lt; canvas & gt;

Anzahl der Antworten 3 Antworten
Ich bin mit dem Chart.js Bibliothek zu ziehen bar graphes ist in Ordnung arbeiten, jetzt will ich aber, um das zu zerstören bar graph und eine line graph in der gleichen Leinwand. Ich habe versucht, diese zwei