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.
Zeichnen mehrerer Kanten zwischen zwei Knoten mit d3
1 Antworten
Habe ich Mike Bostock code von dieses Beispiel zu lernen, wie man zeichnet gerichtete Graphen, die in d3 und Frage mich, wie würde ich-Struktur den code, so dass ich hinzufügen könnte, mehrere Kanten zwischen zwei Knoten im
Zyklen in der Stammbaum-Software
18 Antworten
Ich bin der Entwickler einige Stammbaum-software (geschrieben in C++ und Qt). Ich hatte keine Probleme, bis einer meiner Kunden mailte mir ein bug-report. Das problem ist, dass der Kunde hat zwei Kinder mit Ihrer eigenen Tochter, und,
Was könnte dazu führen, dass NetworkX & amp; PyGraphViz funktioniert gut alleine aber nicht zusammen?
2 Antworten
Arbeite ich, um zu lernen einige Python-Visualisierung von Graphen. Ich fand ein paar blog-posts zu tun einige Dinge ich ausprobieren wollte. Leider habe ich es nicht bekommen zu weit, die Begegnung mit dieser Fehlermeldung: AttributeError: 'module' object
Punktgraph Sprache - wie bidirektionale Kanten zu machen?
2 Antworten
Hier ist ein sehr Vereinfachtes Beispiel meiner Dot-graph: strict digraph graphName { A->B B->A } Diese erstellt alt-text http://grab.by/grabs/a7a5a41268955d2a62b6aa2b8b131e03.png Stattdessen möchte ich eine einzelne Kante zwischen A und B, aber mit einem Doppelpfeil. Ich weiß, wie man
Abhängigkeitsdiagramm von Visual Studio-Projekten
12 Antworten
Ich bin derzeit die Migration einer großen Lösung (~70 Projekte) aus VS 2005 + .NET 2.0 und VS 2008 + .NET 3.5. Derzeit habe ich VS 2008 + .NET 2.0. Das problem ist, dass ich mich bewegen
kostenloser visueller Editor für Graph- (Punkt-) Dateien
3 Antworten
Gibt es eine freie (wie in "cheers"), eine linux-kompatible, interaktive visual-editor für graphviz oder andere Grafiken? aptitude scheint zu sein, keine Ahnung. Bearbeiten: "prost" bedeutet sowohl "Bier" und "Rede". meta-edit: ich denke, es sollte "frei wie in
Vertikale Labels mit Google-Diagramm-API?
9 Antworten
Jemand wissen, wie man x-Achsenbeschriftungen werden vertikal mit google charts API? Muss ich passen viele Etiketten in einem kleinen Diagramm. Dank InformationsquelleAutor der Frage Tony | 2009-04-24
Wie unterscheidet sich ein Spannweitenbaum mit minimalem Engpass von einem minimalen Spannbaum?
2 Antworten
Mindestens bottleneck-Spannbaum eines gewichteten Graphen G ist ein Spannbaum G so minimiert, dass das maximale Gewicht für eine Kante im Spannbaum. Eine MBST ist nicht unbedingt eine MST (minimum spanning tree). Bitte geben Sie ein Beispiel, wo
Gibt es eine interaktive Grafikbibliothek für Python?
3 Antworten
Ich bin auf der Suche nach einer interaktiven Grafik-Bibliothek für Python. Durch "Grafik", meinte ich, eine Menge von Knoten, verbunden durch eine Reihe von Knoten (nicht ein plot der Werte über x-y-Achse, noch ein raster von Pixeln).
Erzwinge R, um das Zeichnen abgekürzter Achsenbeschriftungen - z. 1e + 00 in ggplot2
4 Antworten
In ggplot2 wie kann ich verhindern, Beschriftung der Achse wird gekürzt - z.B. 1e+00, 1e+01 entlang der x-Achse einmal aufgetragen? Im Idealfall, ich will zwingen Sie R, um die Anzeige der tatsächlichen Werte, die in diesem Fall
Was ist eine gute Netzwerkdiagrammbibliothek für Sprache X?
6 Antworten
Habe ich bemerkt, dass eine immer wiederkehrende Frage ist: "Was ist ein gutes Netzwerk-Grafik-Bibliothek für die Sprache X". Ich habe gespielt, mit ganz wenigen Bibliotheken, und ich kann meine Erfahrungen mit Euch teilen. Python: NetworkX ist eine
Wie kann man erkennen, ob ein gerichteter Graph zyklisch ist?
6 Antworten
Wie können wir erkennen, ob ein gerichteter graph zyklisch ist? Ich dachte, mit der Breite zum ersten mal suchen, aber ich bin mir nicht sicher. Irgendwelche Ideen? InformationsquelleAutor der Frage iva123 | 2010-03-26
Finden Sie verbundene Komponenten in einem Diagramm
2 Antworten
Wenn ich eine ungerichtete graph (implementiert als Liste von Eckpunkten), wie finde ich den mit Ihr verbundenen Komponenten? Wie kann ich mit quick-union? InformationsquelleAutor der Frage abalcerek | 2014-01-12
Was sind die besten Möglichkeiten zum Speichern von Graphen im persistenten Speicher?
4 Antworten
Frage ich mich, was die besten Möglichkeiten zum speichern von Grafiken im persistenten Speicher sind, für die spätere Analyse, Suche, clustering, etc. Sehe ich neo4j eine option, ich bin neugierig, ob es auch andere Graphen-Datenbanken zur Verfügung.
So zeichnen Sie Grafiken in WPF so effizient wie möglich
3 Antworten
Ich bin ein Werkzeug zu erstellen, die stützt sich stark auf graph-Knoten von Bäumen. Die aktuelle Implementierung erfolgt in Java und ich bin Portierung zu einem generischen code-Basis in C#, so kann es verwendet werden, die von
Graph Bibliothek für Scala
4 Antworten
Gibt es eine gute Bibliothek (oder wrapper-Java-Bibliothek) für Diagramme und/oder Graphen-algorithmen in scala? Diese eine scheint ziemlich tot. Diese ist ein Beispiel für den Dijkstra-Algorithmus in scala, aber ich bin auf der Suche nach einer Bibliothek, a-la
Was ist der Unterschied zwischen dynamischer Programmierung und gieriger Vorgehensweise?
4 Antworten
Was ist der wesentliche Unterschied zwischen dynamischer Programmierung und greedy-Ansatz in Bezug auf die Nutzung? Soweit ich das verstanden, die gierig Ansatz manchmal gibt eine optimale Lösung, in anderen Fällen, die dynamische Programmierung Ansatz bietet eine optimale
Gemeinsamer Haupttitel eines mit par (mfrow) erstellten Figurenpanels
4 Antworten
Habe ich eine Zusammenstellung von 4 Parzellen zusammen gezogen mit par(mfrow=c(2,2)). Ich möchte zeichnen Sie einen gemeinsamen Titel für die 2 oben genannten Parzellen und einer gemeinsamen überschrift für die 2 unterhalb der Platten sind mittig zwischen
Zeichnungsdiagramme auf Java
6 Antworten
Ich will zeichnen von Graphen (Knoten und Kanten) in Java. Allerdings, da ich nicht weiß, wie Sie gehen über es, ich würde gerne einige Ratschläge, bevor Sie beginnen. Wie sollte ich das tun? verwenden Graphics2D-Paket, richtig? Wie
Ein geeigneter Weg, um eine Matrix in C ++ zu erstellen
10 Antworten
Ich möchte erstellen Sie eine Nachbarschaft-matrix für ein Diagramm. Seit ich es gelesen habe, ist nicht sicher zu verwenden arrays der form matrix[x][y] weil Sie nicht prüfen, für die Auswahl, ich habe mich für die Vektor-template-Klasse aus
Verständnis der Berechnung der Zeitkomplexität für den Dijkstra-Algorithmus
1 Antworten
Gemäß meinem Verständnis, die von mir berechnete Zeit, die Komplexität des Dijkstra-Algorithmus groß-O-notation mit angrenzens der Liste unten. Es kam nicht wie es sollte und das führte mich zu verstehen, es Schritt für Schritt. Jeder Knoten verbunden
Wie visualisiert man ein großes Netzwerk in R?
4 Antworten
Netzwerk-Visualisierungen in der Wissenschaft in der Praxis. Aber da die Netzwerke immer größer, gemeinsame Visualisierungen weniger nützlich. Es gibt einfach zu viele nodes/Knoten und verbindungen/Kanten. Oft Visualisierung Bemühungen am Ende in die Herstellung von "hairballs". Einige neue
Iterative DFS vs Recursive DFS und verschiedene Reihenfolge der Elemente
2 Antworten
Ich geschrieben habe, eine rekursive DFS-Algorithmus zum traversieren eines Graphen: void Graph<E, N>::DFS(Node n) { std::cout << ReadNode(n) << " "; MarkVisited(n); NodeList adjnodes = Adjacent(n); NodeList::position pos = adjnodes.FirstPosition(); while(!adjnodes.End(pos)) { Node adj = adjnodes.ReadList(pos); if(!IsMarked(adj))
Unterschied zwischen Hamilton-Pfad und Euler-Pfad
8 Antworten
Kann jemand mir sagen, der Unterschied zwischen Hamilton-Weg und euler-Pfad. Sie scheinen ähnlich! InformationsquelleAutor der Frage mousey | 2010-07-16
Wie erstellt man Diagramme mit NodeJS?
4 Antworten
Ist es möglich, erstellen Sie Diagramme, z.B. Balken-und Torten mit eigene icons mit NodeJS? InformationsquelleAutor der Frage Riz | 2013-03-18
Wie kann ich GitHub Contributors Graphen für andere Zweige als Master anzeigen?
3 Antworten
In https://github.com/yourusername/yourreponame/graphs finden Sie ein paar schöne Diagramme, begeht im Laufe der Zeit. Aber die information ist nur für den master-Zweig. Wie kann ich die gleichen Informationen für eine Niederlassung anderen als master, oder sehen Sie einen
Kennt jemand eine gute Netzwerk- / Graph-Visualisierungssoftware - einfach Daten hinzufügen?
18 Antworten
Ich möchte plot sozialen Netzwerk-Visualisierung, aber nicht viel Programmieren. Kennt jemand eine software, die das können Netzwerk-Visualisierungen und erfordert keine Codierung (oder zumindest wenig Codierung)? InformationsquelleAutor der Frage miceuz | 2009-01-13
Erstellen eines Pareto-Diagramms mit ggplot2 und R
7 Antworten
Ich zu kämpfen haben, mit zu machen, wie die Pareto-Diagramm in R mit dem ggplot2-Paket. In vielen Fällen, wenn Sie eine Balken-Diagramm oder Histogramm wir wollen die Elemente sortiert nach der X-Achse. In einem Pareto-Diagramm wollen wir
Diagrammsuche gegen Baumsuche
5 Antworten
Was ist der grundlegende Unterschied zwischen graph search und Baum Suche Versionen hinsichtlich DFS,* sucht in künstliche Intelligenz? InformationsquelleAutor der Frage Rayhanur Rahman | 2012-05-21
Warum DFS und nicht BFS zum Finden von Zyklen in Graphen
7 Antworten
Überwiegend DFS verwendet, um einen Zyklus im Graphen und nicht das BFS. Irgendwelche Gründe? Beide finden, wenn ein Knoten bereits besucht beim überqueren der Baum/graph. InformationsquelleAutor der Frage badcompany | 2010-05-19
Fürchtet sich Minimum Spanning Tree vor negativen Gewichten?
2 Antworten
Dies ist ein follow-up-Frage der Warum die meisten Graphen algorithmen nicht anpassen, so leicht zu negativen zahlen?. Ich denke Shortest Path (SP) hat problem mit negativen gewichten, denn es summiert alle GEWICHTE entlang der Pfade und versucht
Graph-Auto-Layout-Algorithmus
5 Antworten
Vereinfachen das problem, ich habe einen graph enthält Knoten und Kanten, die auf einer 2D-Ebene. Was ich im Stande sein will zu tun, ist auf eine Schaltfläche klicken und es machen die automatisch das layout der Grafik
Finden aller kürzesten Pfade zwischen zwei Knoten in einem ungewichteten ungerichteten Graphen
8 Antworten
Ich brauche Hilfe bei der Suche nach kürzesten Pfaden zwischen zwei Knoten in einem ungewichtete ungerichtete Graphen. Ich bin in der Lage, einen zu finden der kürzesten Pfade unter Verwendung von BFS, aber so weit ich bin
Was genau ist Augmentationspfad?
4 Antworten
Beim sprechen über computing network flowsdie Algorithmus-Design-Handbuch sagt: Traditionellen Netzwerk-Fluss-algorithmen basieren auf der Idee von Verstärkung der Pfadeund immer wieder finden Sie einen Weg der positiven Kapazität von s nach t, und indem es auf den Fluss.
HTML5-basierter Node-Graph-Editor?
1 Antworten
Ich bin auf der Suche nach einem browser click-n-drag-Typ-editor für die Bearbeitung gerichtete beschriftete Graphen. Alles was ich brauche ist ein widget, - Unterstützung der Bearbeitung und die Fähigkeit zu senden (AJAX, Formular, was auch immer) der
Erklärung des Algorithmus zum Finden von Artikulationspunkten oder geschnittenen Ecken eines Graphen
3 Antworten
Habe ich im Netz gesucht und konnte nicht finden, eine Erklärung für einen DFS-Algorithmus zum finden aller Artikulation vertices eines Graphen. Es gibt nicht einmal eine wiki-Seite. Aus der Lektüre etwa, bekam ich zu wissen, die grundlegenden
Matplotlib / pyplot: Wie erzwinge ich den Achsenbereich?
4 Antworten
Ich würde gerne so zeichnen Sie eine standard 2D-Linien-Grafik mit pylot, aber die Gewalt der Achsen Werte werden zwischen 0 und 600 auf der x und 10k und 20k auf der y -. Lassen Sie mich mit
Erkennen von Zyklen in einem Diagramm mit DFS: 2 verschiedene Ansätze und was ist der Unterschied
3 Antworten
Beachten Sie, dass ein graph wird dargestellt als ein angrenzens Liste. Ich gehört habe 2 Ansätze zu finden, ein Zyklus in einem Graphen: Halten Sie ein array von booleschen Werte, um zu verfolgen, ob Sie schon einen
Millionen von 3D-Punkten: Wie finden Sie die 10 von ihnen am nächsten an einem bestimmten Punkt?
12 Antworten
Einen Punkt im 3-d ist definiert durch (x,y,z). Abstand d zwischen zwei beliebigen Punkten (X,Y,Z) und (x,y,z) d= Sqrt[(X-x)^2 + (Y-y)^2 + (Z-Z)^2]. Jetzt gibt es eine Millionen Einträge in einer Datei, jede Eingabe ist mit einem
Die besten Werkzeuge für HTML-Grafiken
3 Antworten
Was sind die besten (kostenlosen) tools/apis zu verwenden, um zu zeichnen, html Grafiken? Wenn möglich, ich bin auf der Suche für ein Werkzeug, das erlaubt das zeichnen von Graphen mit mehr als einem Maßstab für die Y-Achse...
Java: Wie stellt man Graphen dar?
11 Antworten
Ich bin die Implementierung einiger algorithmen zu lehren mich über Graphen und wie mit Ihnen zu arbeiten. Was würden Sie empfehlen, ist der beste Weg, um dies in Java? Ich dachte, so etwas wie dieses: public class
Verwenden von stat_function und facet_wrap zusammen in ggplot2 in R
4 Antworten
Ich versuche plot Gitter-Typ-Daten mit ggplot2 und dann überlagern eine normale Verteilung über die Probe-Daten, um zu illustrieren, wie weit von der normalen Weg der zugrunde liegenden Daten ist. Ich hätte gerne die normale dist, an der
Java Graph Bibliothek für dynamische Visualisierung
7 Antworten
Ich bin in der Notwendigkeit von Java-library für Diagramme, unterstützt die dynamische Visualisierung. Ich muss das verschieben von Objekten zwischen den Eckpunkten und hat dies gezeigt werden. 3D wird nicht gebraucht, der eine 2D-Darstellung ausreichend. Ich bin
Graph Databases - das Unternehmen darauf setzen?
6 Antworten
Blick auf Neo4j, und die 32-Milliarden-Beziehung beschränken, hat Sie mir besorgt (stellen Sie sich vor 40 Millionen Nutzer, die 500 Fotos hochladen, haben 500 Freunde, 500 Kommentare etc, und bevor Sie es wissen, Sie sind die letzten
Was ist der Unterschied zwischen Uniform-Cost-Suche und Dijkstra-Algorithmus?
4 Antworten
Ich Frage mich, was ist der Unterschied zwischen uniform-cost-Suche und Dijkstra-Algorithmus. Sie scheinen die gleichen zu sein-Algorithmus. InformationsquelleAutor der Frage Grief Coder | 2012-10-09
Wie änderst du die Größe der mit matplotlib gezeichneten Figuren?
13 Antworten
Wie ändern Sie die Größe der Abbildung gezeichnet mit matplotlib? InformationsquelleAutor der Frage tatwright | 2008-12-01
Bibliothek für Canvas / SVG Web-basierte Baumgraphen mit Layout-Algorithmus?
5 Antworten
Ich bin auf der Suche nach einer Bibliothek, die zeichnen können interaktive (d.h. klickbare Knoten) - Baum Graphen. Etwas wie dieses, aber mit text in den Knoten-Boxen (d.h. die Knoten der Variablen Breite und Höhe). Canviz nicht
.NET Graph Bibliothek um?
13 Antworten
Ich bin auf der Suche nach Grafik-Bibliotheken .net. Gibt es irgendwelche? ps: ich meine GRAFIK-Bibliotheken, nicht die Grafik noch charting Bibliotheken! edit: Was ich meine ist, Graphen, Graphen-Theorie: alt-text http://igraph.sourceforge.net/images/screenshots/fastgreedy.png Ich auch brauchen, es zu zeichnen-Funktionen. InformationsquelleAutor
Was sind gute Beispiele für Probleme, die Graphen besser lösen können als die Alternative?
19 Antworten
Nach der Lektüre Stevey Yegge ' s Bekommen, Dass Der Job Bei Google Artikel, fand ich ein kleines Zitat interessant: Immer, wenn jemand bietet Ihnen ein problem, denke Graphen. Sie sind die grundlegende und flexible Form der
Wie man Diagramme und Diagramme von der mysql Datenbank in php erzeugt
4 Antworten
Wie kann ich das generieren von Diagrammen und Tabellen aus einer mysql-Datenbank mit php? Ich versuche, "chart-Direktor" aber ich kann nicht einmal installieren Sie es richtig, denn ich bin mit der php-version 5.3, und es ist mit