connected-components

GraphX ​​kommt mit einem Algorithmus zum Finden von verbundenen Komponenten von a Grafik. Ich habe keine Aussage über die Komplexität ihrer Implementierung gefunden. Im Allgemeinen kann das Auffinden von verbundenen Komponenten in linear...

Problem in der realen Welt: Ich habe Daten über Direktoren in vielen Firmen, aber manchmal sind "John Smith, Direktor von XYZ" und "John Smith, Direktor von ABC" die gleiche Person, manchmal auch nicht. Auch "John J. Smith, Direktor von XYZ"...