二维数组的遍历以形成路径的问题

一个二维数组内的数据如下排列
1a 1b   null null null null
2a null null null null null
3a 3b   null null null null
4a null null null null null
5a null null null null null
6a null null null null null
7a 7b   null null null null
如何用算法实现的得到如下的几个排列？
1a-2a-3a-4a-5a-6a-7a
1a-2a-3b-4a-5a-6a-7a
1a-2a-3a-4a-5a-6a-7b
1a-2a-3b-4a-5a-6a-7b
1b-2a-3a-4a-5a-6a-7a
1b-2a-3b-4a-5a-6a-7a
1b-2a-3a-4a-5a-6a-7b
1b-2a-3b-4a-5a-6a-7b