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 ...
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 ...
Was bedeutet der Durchmesser eines Netzwerks?
Das Diagramm aufdieser Lin [http://en.wikipedia.org/wiki/Vertex_%28graph_theory%29] des " Ein Graph mit 6 Eckpunkten und 7 Kanten, wobei der Eckpunkt Nr. 6 ganz links ein Blatt-Eckpunkt oder ein hängender Eckpunkt ist. "hat DIAMETER 4? richtig ...
Guter Algorithmus zum Ermitteln des Durchmessers eines (spärlichen) Graphen?
Ich habe ein großes, zusammenhängendes, spärliches Diagramm in Form einer Nachbarschaftsliste. Ich möchte zwei Eckpunkte finden, die so weit wie möglich vone...
Wann ist es sinnvoll, die Tiefensuche (DFS) und die Breitensuche (BFS) zu verwenden?
Ich verstehe die Unterschiede zwischen DFS und BFS, aber ich bin gespannt, wann es praktischer ist, einen über den anderen zu verwenden. Kann jemand Beispiele nennen, wie DFS BFS übertrumpfen würde und umgekehrt?
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 ...
Finden des minimalen Subgraphen, der alle negativen Zyklen enthält
Ich stecke bei folgendem Problem fest: Bei einem gewichteten Digraphen G möchte ich den minimalen Teilgraphen von G konstruieren, der alle negativen (einfach...
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 ...
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 ...
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), ...