Directed Graph UsagesGraph reweightingTransitive closureDirected Acyclic GraphStrong ConnectivityWeak Connectivity