Kondensationsgraph
Ein sogenannter Kondensationsgraph lässt sich mithilfe der starken Zusammenhangskomponenten bilden:
Alle Knoten einer starken Zusammenhangskomponente werden zu einen Knoten zusammengefasst. Die Kanten zwischen den vorherigen starken Zusammenhangskomponenten bleiben erhalten und verbinden nun die neu entstandenen Knoten.
Eine wichtige Eigenschaft von Kondensationsgraphen ist, dass sie azyklisch sind.
23.08.2014
