Diagonal Traversal of Matrix using DFS

Traversing Matrix diagonally
vector<vector<int>> matrix = {  {1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
vector<vector<bool>> visited(matrix.size(), vector<bool>(matrix[0].size(), false));//Just not to revisit the traversed vertices.
1
5 2
9 6 3
13 10 7 4
14 11 8
15 12
16

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store