Suchergebnisse für Anfrage "graph-theory"
Wie zeichnet man Netzwerke in Matlab?
Ich habe eine MatrixA in Matlab der Dimensionmx2 das in jeder Zeile die Bezeichnungen von zwei Knoten enthält, die eine direkte Verbindung in einem Netzwerk zeigen, z. wenn das netzwerk hat4 Knoten die MatrixA A=[1 2; 1 3; 2 1; 2 4; 3 2; 4 1; 4 ...
Grafikalgorithmen auf GPU
Die aktuellen GPU-Threads sind irgendwie begrenzt (Speicherbegrenzung, Begrenzung der Datenstrukturen, keine Rekursion ...). Halten Sie es für möglich, ein Problem der Graphentheorie auf der GPU zu implementieren? Zum Beispiel Vertex Cover? ...
Effiziente Methode zur rekursiven Berechnung des Dominatorbaums?
Ich verwende den Lengauer- und Tarjan-Algorithmus mit Pfadkomprimierung, um den Dominatorbaum für ein Diagramm mit Millionen von Knoten zu berechnen. Der Algorithmus ist ziemlich komplex und ich muss zugeben, dass ich mir nicht die Zeit genommen ...
Zyklen in einem Graphen mit Tarjans Algorithmus aufzählen
Ich versuche, die Zyklen in einem gerichteten Graphen mithilfe von Tarjans Algorithmus zu bestimmen, der in seiner Forschungsarbeit "Aufzählung der Elementarschaltungen eines gerichteten Graphen" vom September 1972 vorgestellt wurde. Ich ...
ester Algorithmus zur Erkennung von Zyklen in einem gerichteten Graph
Was ist der effizienteste Algorithmus zur Erkennung aller Zyklen innerhalb eines gerichteten Graphen? Ich habe einen gerichteten Graphen, der einen Zeitplan für auszuführende Jobs darstellt, wobei ein Job ein Knoten und eine Abhängigkeit eine ...
Wie man die Adjazenzmatrix mit MATLAB grafisch darstellt
Ich möchte ein Diagramm erstellen, das Verbindungen zwischen Knoten aus einer Adjazenzmatrix wie der folgenden zeigt. gplot [http://www.mathworks.com/help/matlab/ref/gplot.html] scheint das beste Werkzeug dafür zu sein. Um es jedoch zu ...
So minimieren Sie die Gesamtkosten des Baums mit dem kürzesten Pfad
Ich habe einen gerichteten azyklischen Graphen mit positiven Kantengewichten. Es hat eine einzige Quelle und eine Reihe von Zielen (Eckpunkte, die am weitesten von der Quelle entfernt sind). Ich finde die kürzesten Wege von der Quelle zu jedem ...
Finde alle Zyklen im Graph, redux
Ich weiß, dass es zu dieser Frage einige Antworten gibt. Ich habe jedoch festgestellt, dass keiner von ihnen es wirklich auf den Punkt gebracht hat. Einige argumentieren, dass ein Zyklus (fast) das Gleiche ist wie eine stark verbundene Komponente ...
Koordinierte Komprimierung
Problem: Sie haben ein N x N-Gitter (1 <= N <= 10 ^ 9). Jedes Feld kann entweder durchlaufen werden oder ist gesperrt. Es gibt M (1 <= M <= 100) Hindernisse im Gitter, die jeweils wie ein 1xK- oder Kx1-Streifen von Gitterquadraten geformt sind. ...
Implementieren eines zufällig generierten Labyrinths mit Prims Algorithmus
ch versuche, ein zufällig erzeugtes Labyrinth mit Prims Algorithmus zu implementiere Ich möchte, dass mein Labyrinth so aussieht: Allerdings sehen die Labyrinthe, die ich aus meinem Programm generiere, so aus: Ich bin momentan nicht mehr in ...