Als «graph» getaggte Fragen

Eine mathematische Struktur, die eine Sammlung von Eckpunkten oder 'Knoten' und eine Sammlung von Kanten enthält, die Paare von Eckpunkten verbinden

3
Effizienter Graph Clustering Algorithmus
Ich bin auf der Suche nach einem effizienten Algorithmus zum Auffinden von Clustern in einem großen Graphen (mit ca. 5000 Scheitelpunkten und 10000 Kanten). Bisher verwende ich den Girvan-Newman-Algorithmus, der in der JUNG-Java-Bibliothek implementiert ist, aber es ist ziemlich langsam, wenn ich versuche, viele Kanten zu entfernen. Können Sie mir …
7
Wie testet man Code mit Hilfe von Graphstrukturen?
Ich schreibe (rekursiven) Code, der in einem Abhängigkeitsdiagramm navigiert und nach Zyklen oder Widersprüchen in den Abhängigkeiten sucht. Ich bin mir jedoch nicht sicher, wie ich mit Unit-Tests umgehen soll. Das Problem ist, dass eines unserer Hauptprobleme darin besteht, dass der Code alle interessanten Diagrammstrukturen verarbeitet und sicherstellt, dass alle …
4
Was sind Graphen in Laienbegriffen?
Was sind Graphen in der Informatik und wofür werden sie verwendet? Für Laien am liebsten. Ich habe die Definition auf Wikipedia gelesen : In der Informatik ist ein Graph ein abstrakter Datentyp, der die graphischen und hypergraphischen Konzepte der Mathematik implementieren soll. Eine Graphendatenstruktur besteht aus einer endlichen (und möglicherweise …
5
Algorithmus zur Ermittlung der schnellsten Route?
Nehmen wir an, wir gehen von 1 auf 5. Die kürzeste Route ist 1-4-3-5 (insgesamt 60 km). Dazu können wir den Dijkstra-Algorithmus verwenden. Das Problem ist nun, dass die kürzeste Route aufgrund von Staus oder anderen Faktoren nicht immer die schnellste ist. Beispielsweise: 1-2 hat bekanntermaßen häufige Staus, daher sollte …
17 graph  dijkstra 
3
Ist es möglich, Mutationen von Objektgraphen mit unveränderlichen Zuständen effizient darzustellen?
Ich übe die Verwendung von unveränderlichen Objekten in C ++. Mein persönliches Ziel ist die Darstellung eines allgemeinen Objektgraphen (in Heap) mit einer Abfolge unveränderlicher Graphen. Das Erstellen des Diagramms mit mehreren Versionen selbst ist nicht allzu schwierig. Das Problem ist die Leistung. Für die Brute-Force-Versionierung ist eine vollständige Kopie …
1
Algorithmus zum Erzeugen von Kanten und Scheitelpunkten vom Ursprung nach außen mit einer maximalen Multiplizität von 3
Ich erstelle ein 2D-Spiel für eine Website, auf der das Universum extrem groß werden kann (im Grunde unendlich groß). Das Universum besteht zunächst aus 6 Sternen, die gleich weit vom Ursprung entfernt sind (0, 0). Meine Aufgabe ist es, mehr Sterne zu erzeugen, die "Pfade" (Kanten) haben, die miteinander verbunden …
2
So stellen Sie ein Diagramm mit mehreren zulässigen Kanten zwischen Knoten und Kanten dar, die selektiv verschwinden können
Ich versuche herauszufinden, welche Art von Datenstruktur zur Modellierung einer hypothetischen, idealisierten Netzwerknutzung verwendet werden soll. In meinem Szenario versuchen mehrere einander feindliche Benutzer, Computernetzwerke zu bilden, in denen alle potenziellen Verbindungen bekannt sind. Die Computer, die ein Benutzer zum Verbinden benötigt, sind möglicherweise nicht mit denen identisch, die ein …
3
Generieren Sie zufällig einen gerichteten Graphen in einem Raster
Ich versuche, zufällig ein gerichtetes Diagramm zu erstellen, um ein Puzzlespiel zu erstellen, das den Eisrutschpuzzles von Pokemon ähnelt. Dies ist im Wesentlichen das, was ich zufällig generieren möchte: http://bulbanews.bulbagarden.net/wiki/Crunching_the_numbers:_Graph_theory . Ich muss in der Lage sein, die Größe des Diagramms in einer x- und y-Dimension zu begrenzen. In dem …
2
Problemumgehung für die Implementierung von Vorgängen für doppelt verknüpfte oder zirkuläre Datenstrukturen in Sprachen mit unveränderlichen Daten
Ich würde gerne lernen, wie man in Haskell Diagramme erstellt und einige lokale Operationen daran ausführt, aber die Frage ist nicht spezifisch für Haskell, und anstelle von Diagrammen können wir doppelt verknüpfte Listen betrachten. Frage: Was wäre eine idiomatische oder empfohlene Methode, um eine doppelt verknüpfte Liste (oder eine andere …
1
Modellierung eines komplexen Arbeitsplans
Ich habe ein reales Problem, das ich darstellen und automatisieren möchte. Ich habe es vereinfacht und auf Folgendes abstrahiert: Es gibt n Arbeitsplätze (P1, P2, ..., Pn). Jeder Ort, Pn hat einen Schlüssel, Kn. Es gibt m Arbeiter (W1, W2, ..., Wm). Um bei Pn arbeiten zu können, muss ein …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.