Alex's Notes

❯

❯

Reverse directed graph

Reverse directed graph

Sep 28, 20231 min read

maths

Reverse directed graph

Suppose we have a directed graph . Define the reverse directed graph to where

Graph View

Backlinks

Week 6 - Graph algorithms - strongly connected components
Taking the reverse respects going to the strongly connected component graph
The strongly connected components are the same in a directed graph and its reverse

Created with Quartz v4.5.1 © 2025

GitHub
Discord Community