You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: README.md
+12-2
Original file line number
Diff line number
Diff line change
@@ -1643,14 +1643,24 @@
1643
1643
- For more details:
1644
1644
- UC San Diego Course:[DAGs](https://github.com/hamidgasmi/training.computerscience.algorithms-datastructures/blob/master/3-graph-algorithms/1_graph_decomposition/09_graph_decomposition_6_dags.pdf)
1645
1645
- UC San Diego Course:[Topological Sort](https://github.com/hamidgasmi/training.computerscience.algorithms-datastructures/blob/master/3-graph-algorithms/1_graph_decomposition/09_graph_decomposition_7_topological-sort.pdf)
1646
+
- Geeks for Geeks: [topological sort with In-degree](https://www.geeksforgeeks.org/topological-sorting-indegree-based-solution/)
1646
1647
-[Topological Sort using DFS: Visualization](https://www.cs.usfca.edu/~galles/visualization/TopoSortDFS.html)
1647
1648
-[Topological sort using indegree array: Visualization](https://www.cs.usfca.edu/~galles/visualization/TopoSortIndegree.html)
- 2 vertices v, w in a directed graph are connected:
1657
+
- if you can reach v from w and can reach w from v
1658
+
-**Strongly connected graph**: is a directed graph where every vertex is reachable from every other vertex
1659
+
-**Strongly connected components**: It's a collection of subgraphs of an arbitrary directed graph that are strongly connected
1660
+
-**Metagraph**:
1661
+
- It's formed from all strongly connected components
1662
+
- Each stromgly connected components is represented by a vertice
1663
+
-**The metagraph of a directed graph is always a DAG**
1654
1664
- For more details:
1655
1665
- UC San Diego Course:[Strongly Connected Components I](https://github.com/hamidgasmi/training.computerscience.algorithms-datastructures/blob/master/3-graph-algorithms/1_graph_decomposition/09_graph_decomposition_8_strongly-connected-components.pdf)
1656
1666
- UC San Diego Course:[Strongly Connected Components II](https://github.com/hamidgasmi/training.computerscience.algorithms-datastructures/blob/master/3-graph-algorithms/1_graph_decomposition/09_graph_decomposition_9_computing-sccs.pdf)
0 commit comments