Data Structures - Graphs For Beginners Image Data Structures - Graphs For Beginners

Under Construction

Graphs and 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 algorithm in order to implement basic AI within their games.
  • Network Engineers widely use Djikstra's Algorithm in order to implement their network routing protocols.

Directed and Undirected

Graphs can come in two distinct flavours; directed and undirected.

Directed Graphs

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 edge.

Un-directed Graphs

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 edge.

Conclusion

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.

Elliot Forbes

Elliot Forbes
Twitter: @Elliot_f

Hey, I'm Elliot and I've been working on TutorialEdge for the last 4 years! If you have any tips or suggestions as to how I can make it better, please let me know in the suggestion box below!