Ich habe ein riesiges Diagramm, das ich mit vielen Maschinen verarbeiten möchte.
Ich hätte gerne berechnet, ob der Graph-Durchmesser größer als 50 ist.
Wie würde ich die Daten teilen und würde ich einen parallelen Algorithmus schreiben, der es berechnen kann? (Der Rückgabewert ist boolesch)
Der Graph-Durchmesser ist der größte Abstand zwischen einem Knotenpaar
Der Standardweg, um dies herauszufinden, wäre ein All-Pairs-Algorithmus für den kürzesten Weg - der Floyd- Warshall-Algorithmus ist ein guter Anfang. Eine weitere Option, die Hadoop verwendet, finden Sie hier .
Sehen Sie sich Parallele Implementierung von Graph-Durchmesser-Algorithmen an
>Tags und Links algorithm parallel-processing graph