Suchergebnisse für Anfrage "graph-theory"
Wie finde ich zwei nicht zusammenhängende Bäume eines ungerichteten Graphen?
Ist ein Ansatz anwendbar, um zwei nicht zusammenhängende Bäume eines ungerichteten Diagramms zu finden oder um zu überprüfen, ob ein bestimmtes Diagramm zwei nicht zusammenhängende Bäume enthält?
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 zeichnet man ein Diagramm in LaTeX?
Zunächst möchte ich sagen, dass ich LyX verwende, obwohl ich mit ERT kein Problem habe. Secondly, was ist der einfachste Weg, ein einfaches Diagramm wie dieses in Latex zu zeichnen? Ich habe einige Dokumente mit Diagrammen gesehen und einige ...
Erzeuge einen großen planaren Zufallsgraphen
Was ist der effizienteste Weg, um einen großen planaren Zufallsgraphen (~ 300k Eckpunkte) zu erzeugen ("zufällig" bedeutet hier gleichmäßig verteilt)?
Algorithmus zum Ermitteln der Gesamtzahl der verbundenen Sätze in einer Matrix
Ich wollte wissen, welchen Algorithmus ich hier anwenden soll. Würde einDFS tun?Gegeben eine 2D-Matrix. Suchen Sie die Gesamtzahl der verbundenen Sätze in di...
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...
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 ...
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 ...
Differenz zwischen Hamilton-Pfad und Euler-Pfad
Kann mir jemand den Unterschied zwischen Hamilton-Pfad und Euler-Pfad erklären. Sie scheinen ähnlich!