HI guys!
Soll für ne aufgabe von nem gerichteten verbundenen Graphen (= alle nodes erreichbar von jedem anderen ) den diameter berechnen (maximum distance of all shortest paths among all nodes). Soweit so gut, hab das ganze mit Breath First Search gelöst ( wenn am schluss besuchte Knotenanzahl = anzahl KNoten des Graphen gleich ist, existiert diameter) . Jetzt steh ich vor dem problem, dass ich es gern verbessern würde und auch alle subgraphs finden möchte und die diameter berechnen möchte. Also mein problem, wie finde ich subgraphs in einem Graphen ? Wie checke ich das mit Breathfirst search ?
Wär fein hätte jemand ne idee..
lg kutz