[CMay]

In the article it does talk about how they arrived at a partial solution that only worked on undirected graphs, but then they started taking a hybrid approach to get it to work on directed graphs.

The paper also indicates it works on directed graphs: https://arxiv.org/abs/2504.17033

That said, it might only be faster for large, sparse graphs.