Data Structures - Graphs For Beginners
Table Of Contents
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
edge between each node is only one-way. I.e. you cannot traverse from one
node to a neighbouring connected
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.