We do often see the most important tag next to Algorithms with Graphs on almost every video or articles for cracking coding interviews. So in this article we will take a brief look into that. This is more focused on the applications of the structure and it’s overall importance, so you might want to look at a different article for implementations or algorithm analysis.
Speaking of coding interviews do check out Coding Tips’s blog post on How to Ace the Coding Interviews. I am probably gonna refer to this guide when my interviews come around.
Graph is a Data Structure. A Data Structure is a way of organizing data in an efficient manner and in graphs that data is organised in a symbolic representation of networks between vertices/nodes and edges.
We can look at nodes as chunk of data and edges as relations between those chunks.
There are Directed Graphs that specify the degree of access ( number of nodes accessed from the present node ) for a particular vertex with other vertices and there are Undirected Graphs that don’t specify the degree of access. Others include Weighted graphs where each edge is given a particular numerical weight.
#industry #data-science #data-structures #graph #algorithms #data analysis