Suchergebnisse für Anfrage "graph-theory"
Alle möglichen maximalen Übereinstimmungen eines zweigliedrigen Graphen
Ich benutze networkx [https://networkx.github.io/] um das @ zu findmaximum cardinality matching [https://en.wikipedia.org/wiki/Matching_(graph_theory)#Definition] eines zweigeteilten Graphen. Die übereinstimmenden Kanten sind für das jeweilige ...
Algorithmus zum Verteilen von Perlen puzzle (2)?
Angenommen, Sie haben einen Kreis (siehe unten) mitN Schlüssel. [/imgs/3ukCk.png]Ihr Ziel ist es, eine bestimmte Anzahl von Perlen in jedem Slot zu haben, und Sie haben ein Array mit der GrößeN enthält die Menge an Perlen, die Sie in jedem ...
Algorithmus zum Lösen dieses Rätsels mit verteilten Perlen?
Nehmen wir an, Sie haben einen Kreis (wie unten) mitN Spots, und Sie habenN Perlen in den Schlitzen verteilt. Hier ist ein Beispiel: [/imgs/BXzaD.png] Jede Perle kann für @ im Uhrzeigersinn bewegt werdX slots, die kosten X ^ 2 Dollar. Ihr ...
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 ...
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. ...
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 ...
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 ...
Wie finde ich alle Polygone in einem ungerichteten Diagramm?
Was wäre bei einem ungerichteten Graphen ein Algorithmus, um alle Polygone in einem solchen Graphen zu finden? Hier ist ein Beispieldiagramm mit farbigen Polygonen. Es ist zu beachten, dass es ein Polygon ABCIHGJKLMLKA gibt, das die Knoten ...
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 ...
Wie starte ich graphx mit Python / Pyspark?
Ich versuche, Spark Graphx mit Python unter Verwendung von Pyspark auszuführen. Meine Installation scheint korrekt zu sein, da ich die Pyspark-Tutorials und die (Java) GraphX-Tutorials problemlos ausführen kann. Da GraphX vermutlich Teil ...