Ho provato a utilizzare Spark per lavorare su un semplice problema di grafico. Ho trovato un programma di esempio nella cartella sorgente Spark: transitive_closure.py, che calcola la chiusura transiti
Sto cercando di implementare l'algoritmo di Warshall per calcolare rapidamente le chiusure LR (1). I pare capisco come funziona per LR (0): I nodi del grafo sono LR items, come A → B • C I bordi sono