Als «graph» getaggte Fragen

Ich habe kürzlich ein Framework namens ecto gefunden . In diesem Framework gibt es eine Basiskomponente namens "plasm" , die ecto Directed Acyclic Graph ist. In ecto kann das Plasma von ecto scheduler bedient werden. Ich frage mich, was der Vorteil dieses Mechanismus ist und in welchen anderen...

Dies ist ein Beispiel dafür, was ich per Code tun möchte. Ich weiß, dass Sie die Sprungpunktsuche verwenden können, um problemlos vom grünen Knoten zum roten Knoten oder sogar zu A * zu gelangen. Aber wie rechnet man das mit Warps? Im Bild können Sie sehen, dass es nur 8 Züge dauert, um vom grünen...

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...

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...

Ich benötige Hilfe bei diesem ACM-ICPC-Problem. Meine aktuelle Idee ist es, dies als Problem mit dem kürzesten Weg zu modellieren, das unter der Problemstellung beschrieben wird. Problem Es gibt N = 1000Kernabfallbehälter befindet sich entlang einer 1-D - Nummer Linie an unterschiedlichen...

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...

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...

Ich habe die drei studiert und gebe meine Schlussfolgerungen von ihnen weiter unten an. Kann mir jemand sagen, ob ich sie richtig verstanden habe oder nicht? Vielen Dank. Dijkstra-Algorithmus wird nur dann verwendet , wenn Sie eine Hand haben , und Sie wollen den kleinsten Pfad von einem Knoten zum...

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...

Ich habe eine DIFF-Implementierung erstellt, um Dokumentrevisionen bei der Arbeit zu vergleichen. Es basiert auf einem O (ND) -Differenzalgorithmus und seinen Variationen . Eine Sache, die wichtig geworden ist, ist es, die Liste der Änderungen zu übernehmen und sie in für Menschen lesbaren Text zu...

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...

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...

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...

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....

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 Arbeiter...

Könnten einige mir bitte helfen zu verstehen, wie man Zyklen in Graphen in Laienbegriffen findet? Ich habe andere Fragen gelesen, wie diese und auch einige der Wikipedia-Seiten, aber sie scheinen ziemlich schnell in den mathematischen Jargon abzusteigen. Ich habe ein Modell des Diagramms in Java,...

Ich habe ein Diagramm mit ungefähr einer Milliarde Eckpunkten, von denen jeder zufällig mit ungefähr 100 anderen Eckpunkten verbunden ist. Ich möchte die Länge des kürzesten Weges zwischen zwei Punkten finden. Der tatsächlich verwendete Pfad ist mir egal. Anmerkungen: Manchmal werden Kanten...