Data Structures - Graphs For Beginners
graph traversal algorithms are a cornerstone of every computer
scientists education. Every reputable university will feature one or more
classes dedicated to this topic and with good reason, the theory covered within
these topics branches into a number of practical uses.
If you are interested in going into something like Game Development then
graphs feature pretty heavily.
- Game developers typically use algorithms such as the
A* search algorithmin order to implement basic AI within their games.
- Network Engineers widely use
Djikstra's Algorithmin order to implement their network routing protocols.
Directed and Undirected
Graphs can come in two distinct flavours;
Directed Graphs feature a series of
nodes where the path or
each node is only one-way. I.e. you cannot traverse from one
node to a
node and return across the same
Un-directed graphs feature a series of
nodes where each path can be travelled
both forwards and backwards. I.e. in a
graph that contains 2 connected
nodes, you can start at one
node, travel to the other and then travel back
to the original
node across the same
I hope you found this tutorial somewhat informative and helpful! If you require further assistance then please feel free to leave a comment in the comments section below or tweet me @Elliot_F.