wie allgemein sollen wir den Summen-Produkt-Algorithmus in der 4. Übung (Exercise 5) implementieren?
Dürfen wir den Graphen fest in den Algorithmus integrieren, oder soll der Algorithmus eine Funktion sein, die einen beliebigen Graphen übergeben bekommt? Falls letzteres der Fall ist, sollen wir den Algorithmus nur für Bäume, oder auch für Graphen allgemein schreiben? Falls hier wiederum letzteres, sollen wir den Graphen auf einen Baum reduzieren, oder sollen wir den Algorithmus in seiner für Graphen modifizierten Form implementieren?
Ich möchte hier gerne nur so viel wie nötig machen, daher die Fragen.
Danke vorweg und Gruß
Stefano