GRAPHPATHS 1.9.2012


GRAPHPATHS enthält Generatoren für Spezialchips geschrieben und getestet in AstroChip2.1, deren Ausgabedateien Zusammenhangskomponenten und kürzeste Wege in Graphen berechnen. Gerichtete und ungerichtete Graphen werden unterstützt. Hat ein gerichteter Graph mit n Knoten n Zusammenhangskomponenten, besitzt er keine Zyklen.