Suchergebnisse für Anfrage "graph-theory"
Topologische Art eines zyklischen Graphen mit einer minimalen Anzahl von verletzten Kanten
Ich suche nach einer Möglichkeit, eine topologische Sortierung für einen bestimmten gerichteten ungewichteten Graphen durchzuführen, der Zyklen enthält. Das ...
Was ist eine gute und stabile C ++ - Baumimplementierung?
Ich frage mich, ob jemand eine gute C ++ - Baumimplementierung empfehlen kann, die hoffentlich stl-kompatibel ist, wenn überhaupt möglich.Ich habe schon oft ...
Registrieren Sie die Zuordnung und das Verschütten auf einfache Weise?
Ich suche nach einer Möglichkeit, lokale Variablen Registern zuzuweisen. Ich kenne ein paar ernsthafte Methoden dafür (nämlich die genannten)auf Wikipedia), ...
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 ...
Finden Sie den kürzesten Pfad in einer Grafik, die bestimmte Knoten besucht
Ich habe einen ungerichteten Graphen mit ungefähr 100 Knoten und ungefähr 200 Kanten. Ein Knoten trägt die Bezeichnung "Start", einer die Bezeichnung "Ende" und ein Dutzend die Bezeichnung "Mustpass". Ich muss den kürzesten Weg durch dieses ...
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 ...
Non-Cycle-Pfad zu allen Knoten
Gibt es einen Algorithmus oder eine Reihe von Algorithmen, mit denen Sie die kürzeste Gehstrecke von einem beliebigen Startknoten finden können, sodass jeder Knoten in einem gewichteten, ungerichteten Diagramm angezeigt wird? Es ist nicht ganz ...