Als «graphs» getaggte Fragen

Reduzieren Sie die Anzahl der Kanten eines Diagramms und halten Sie es verbunden

Ich entwerfe ein Spiel mit zufällig generierten Dungeons. Ich möchte dies als ein verbundenes, ungerichtetes Diagramm betrachten, in dem Knoten Räume und Kanten Türen oder Korridore sind. Dann wähle ich einen "Seiten" -Knoten als Dungeoneingang, berechne den Abstand zwischen diesem Eingang und...

Wie soll eine Schaltung oder ein Stromversorgungssystem (wie Redstone in Minecraft) implementiert werden?

Ich möchte ein Energiesystem wie das Redstone-System in Minecraft implementieren. Ich habe n Stromquellen und m Kabel. Wenn ich die Stromquelle oder ein Kabel abtrenne, sollte sich der Stromkreis ausschalten. Wie vermeide ich Kreise? Wenn jedes Kabel mit dem Status "Ein" die in der Nähe...