Skip to content

Graph

Editor: Kayacan Vesek

Reviewers: Yasin Kaya

Introduction

Definitions

Representing Graphs

Tree Traversals

Binary Search Tree

Heap

Cycle Finding

Union Find

Shortest Path

Minimum Spanning Tree

Topological Sort

References

  1. https://www.hackerearth.com/practice/algorithms/graphs/breadth-first-search/tutorial/
  2. https://www.geeksforgeeks.org/depth-first-search-or-dfs-for-a-graph/
  3. https://cp-algorithms.com/graph/depth-first-search.html
  4. https://www.hackerearth.com/practice/algorithms/graphs/depth-first-search/tutorial/
  5. Shortest Path. Wikipedia, the free online encyclopedia. Retrieved January 5, 2019
  6. Topological sort. Geeksforgeeks website. Retrieved January 5, 2019
  7. Topological Sort. Wikipedia, the free online encyclopedia. Retrieved January 5, 2019
  8. https://en.wikipedia.org/wiki/Graph_theory