Azure SQL Database Devs’ Corner

Solving the River Crossing problem with SQL Graph

January 21, 2021 Jan 21, 2021 01/21/21

Arvind Shyamsundar

Graph theory and associated techniques are extremely powerful. Azure SQL allows native representation of graphs as node and edge tables, and provides breadth-first-search traversal for native path finding. This blog post demonstrates the ease of use, and great power of, these features by using them to solve the classic river crossing riddle!