nicht angemeldet
Hallo!
Wenn ein Graph aus mehreren solcher "Inseln" besteht, wie du sie umschrieben hast, dann nennt man den Graph zusammenhangslos. Wenn jeder Knoten von jedem anderen erreichbar ist, spricht dagegen von einem zusammenhängenden Graphen.
Ob ein Graph zusammenhängend ist kannst du mit einer Tiefensuche effizient ermitteln.
ah, danke, das ist doch schon mal ein gutes Stichwort. Danke, werde ich mir gleich später mal reinziehen!
Dwemer
(You like to dance close to the fire don't you?)