Graph-Traversal in C

Question

Ich muss einen Backtracing-Algorithmus in C implementieren, der eine Hardware in reiner Software emuliert und einen einzigen Pfad vom Ausgang eines Systems zum Eingangspin verfolgt, alle Gatter, ihre Ausgänge und Eingänge registriert (genommen) auf dem Weg in umgekehrter Reihenfolge. Ich fand heraus, dass es im Graphtraversalgorithmus gemacht werden kann, aber nicht in C implementiert werden kann. Nützliche Vorschläge sollen in der Tat hilfreich sein!

Answer 1

Ich habe ein paar Labyrinth-Lösung Algorithmen, sowohl Breite und Tiefe erste Suche gemacht.
Ich würde sagen, Sie sollten zuerst ein Diagramm erstellen und sicherstellen, dass es perfekt gebaut und ohne Inkohärenz, und etwas, das ich als sehr nützlich fand, war eine Möglichkeit zu finden, mein Diagramm auf Fehler zu überprüfen :).
Ansonsten viel Glück!

Answer 2

Abhängig von der Art der Pfadverfolgung kann sowohl die erste Suche nach der Breite als auch die erste Suche nach der Tiefe verfolgt werden. Ich habe beide ausprobiert und es funktioniert.