Skip to content

Commit 521d89c

Browse files
committed
Update README and add Graph's References
1 parent 7929569 commit 521d89c

File tree

3 files changed

+39
-2
lines changed

3 files changed

+39
-2
lines changed

.gitignore

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,2 +1,3 @@
11
.DS_Store
2-
node_modules/
2+
node_modules/
3+
algorithms-specialization-coursera/

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -40,7 +40,7 @@ Programming assignment solutions are not available in order to respect Coursera
4040
- [Linked List Representation](https://github.com/LyangHiga/typescript-algorithms-data-structures/blob/master/data-structures/disjoint-sets/listSet.ts)
4141
- [Forest Representation](https://github.com/LyangHiga/typescript-algorithms-data-structures/blob/master/data-structures/disjoint-sets/forestSet.ts)
4242

43-
##### [Graph:](https://github.com/LyangHiga/javaScript-algorithms-data-structures/blob/master/data-structures/graph.ts)
43+
##### [Graph:](https://github.com/LyangHiga/typescript-algorithms-data-structures/blob/master/data-structures/graph/graph.ts)
4444

4545
- Karger Minimum Cut
4646
- BFS

data-structures/graph/README.md

Lines changed: 36 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,36 @@
1+
- Karger Minimum Cut
2+
- [Random Contraction Algorithm - Lecture](https://www.coursera.org/learn/algorithms-divide-conquer/lecture/FKAnq/random-contraction-algorithm)
3+
- BFS
4+
- [BFS' lectures](https://www.coursera.org/learn/algorithms-graphs-data-structures/lecture/JZRXz/breadth-first-search-bfs-the-basics)
5+
- [Algorithm Design 1st Edition](https://www.amazon.com/Algorithm-Design-Jon-Kleinberg/dp/0321295358)
6+
- Undirected connectivity - [BFS and Undirected Connectivity - Lecture
7+
](https://www.coursera.org/learn/algorithms-graphs-data-structures/lecture/BTVWn/bfs-and-undirected-connectivity) - [Algorithm Design 1st Edition](https://www.amazon.com/Algorithm-Design-Jon-Kleinberg/dp/0321295358)
8+
- DFS
9+
- [DFS' lectures](https://www.coursera.org/learn/algorithms-graphs-data-structures/lecture/pKr0Y/depth-first-search-dfs-the-basics)
10+
- [Algorithm Design 1st Edition](https://www.amazon.com/Algorithm-Design-Jon-Kleinberg/dp/0321295358)
11+
- Topological Sorting
12+
- [Topological Sorting - Lecture](https://www.coursera.org/learn/algorithms-graphs-data-structures/lecture/yeKm7/topological-sort)
13+
- Kosaraju Strongly Connected Components
14+
- [Computing Strong Components: The Algorithm - Lecture ](https://www.coursera.org/learn/algorithms-graphs-data-structures/lecture/rng2S/computing-strong-components-the-algorithm)
15+
- Dijkstra's Algorithm
16+
- [JavaScript Algorithms and Data Structures Masterclass](https://www.udemy.com/course/js-algorithms-and-data-structures-masterclass/)
17+
- [Dijkstra's Algorithm Lecture](https://www.coursera.org/learn/algorithms-graphs-data-structures/lecture/rxrPa/dijkstras-shortest-path-algorithm)
18+
- [Why does Dijkstra's algorithm use decrease-key?- StackOverflow](https://stackoverflow.com/questions/9255620/why-does-dijkstras-algorithm-use-decrease-key)
19+
- [Algorithm Design 1st Edition](https://www.amazon.com/Algorithm-Design-Jon-Kleinberg/dp/0321295358)
20+
- Prim's Algorithm
21+
- [Prim's Algorithm Lectures](https://www.coursera.org/learn/algorithms-greedy/lecture/tQ6gK/prims-mst-algorithm)
22+
- [Algorithm Design 1st Edition](https://www.amazon.com/Algorithm-Design-Jon-Kleinberg/dp/0321295358)
23+
- Kruskal's Algorithm
24+
- [Kruskal's Algorithm Lectures](https://www.coursera.org/learn/algorithms-greedy/lecture/PLdBf/kruskals-mst-algorithm)
25+
- [Introduction to Algorithms, 3rd Edition](https://www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844)
26+
- Bellman-Ford
27+
- [Bellman-Ford Lectures](https://www.coursera.org/learn/algorithms-npcomplete/lecture/g8N36/optimal-substructure)
28+
- [Algorithm Design 1st Edition](https://www.amazon.com/Algorithm-Design-Jon-Kleinberg/dp/0321295358)
29+
- [Introduction to Algorithms, 3rd Edition](https://en.wikipedia.org/wiki/Introduction_to_Algorithms)
30+
- Floyd-Warshall
31+
- [Floyd-Warshall Lectures](https://www.coursera.org/learn/algorithms-npcomplete/lecture/3BBkw/optimal-substructure)
32+
- [Algorithm Design 1st Edition](https://www.amazon.com/Algorithm-Design-Jon-Kleinberg/dp/0321295358)
33+
- [Introduction to Algorithms, 3rd Edition](https://en.wikipedia.org/wiki/Introduction_to_Algorithms)
34+
- Johnson
35+
- [Johnson's Algorithm Lectures](https://www.coursera.org/learn/algorithms-npcomplete/lecture/eT0Xt/johnsons-algorithm-i)
36+
- [Introduction to Algorithms, 3rd Edition](https://en.wikipedia.org/wiki/Introduction_to_Algorithms)

0 commit comments

Comments
 (0)