DEV Community

Code_Regina
Code_Regina

Posted on

Graphs

                   -Intro to Graphs
-Types of Graphs
Enter fullscreen mode Exit fullscreen mode




Intro to Graphs

Graphs are used in
-social networks
-recommendation engines such as
"People also watched" , "You might also like", "People you might know", "Frequently bought with".
-Location / Mapping
-Routing Algorithms
-Visual Hierarchy
-File System Optimization
-Almost everywhere!

Types of Graphs

Vertex - a node
Edge - connection between node
Weighted / Unweighted - values assigned to distances between vertices
Directed / Undirected - directions assigned to distances between vertices

Discussion (0)