根据 Wikipedia 上的这篇文章，box-covering 算法计算图的分形维数。该算法基于节点间距离的概念；例如看下面的句子：

一个盒子由相隔距离的节点组成。$l < l_B$

节点之间的距离也可以为有向图定义，所以我认为该算法在这种情况下也应该有效。但是，在 Internet 上，我找不到任何关于将此算法用于有向图的可能性的明确声明。