Próbowałem użyć Sparka do pracy nad prostym problemem grafowym. Znalazłem przykładowy program w folderze źródłowym Spark: transitive_closure.py, który oblicza zamknięcie przechodnie na wykresie z nie
Próbuję wdrożyć algorytm Warshall, aby szybko obliczyć zamknięcia LR (1). myślę rozumiem jak to działa dla LR (0): Węzły grafu są LR items, jak A → B • C Krawędzie są "przejścia", począwszy od A → B •