Efficient Computation of Singular Homology and Homotopy Groups of Finite Directed Graphs via Directed Vietoris-Rips Complexes

The directed Vietoris-Rips complex of a finite directed graph is weakly homotopy equivalent to the original graph, allowing for efficient computation of its singular homology and homotopy groups.