Durchmesser eines großen Graphen

8

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

    
DuduAlul 22.07.2010, 20:53
quelle

2 Antworten

4

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 .

    
Joel 22.07.2010, 21:36
quelle

Tags und Links

Django: Verwenden von Annotate, Count und Distinct in einem Queryset Implizite Konvertierung von int in Vektor?
yii\base\ErrorException
Copied! Copy Stacktrace Search Stackoverflow Search Google Error

PHP Core Warning – yii\base\ErrorException

PHP Startup: Unable to load dynamic library 'mongodb.so' (tried: /usr/lib64/php/modules/mongodb.so (/usr/lib64/php/modules/mongodb.so: cannot open shared object file: No such file or directory), /usr/lib64/php/modules/mongodb.so.so (/usr/lib64/php/modules/mongodb.so.so: cannot open shared object file: No such file or directory))

$_GET = [
    'id' => '386232',
    'url' => 'diameter-of-a-huge-graph',
];

$_SESSION = [
    '__flash' => [],
];
Yii Framework

2025-02-24, 01:08:10

Apache/2.4.6 (CentOS) OpenSSL/1.0.1e-fips mod_fcgid/2.3.9 PHP/7.3.33

Yii Framework/2.0.13.1