我有一个问题,我需要指导。我有一个数组,其中包含有关不同节点之间边缘的信息。所以,
a[1][39] = 'p'
- >在节点1中进行转换'p'以进入节点39.完整的图形如下:
i[1][51] = 'p'
i[1][39] = 't'
i[39][40] = 'd'
i[40][66] = 'p'
i[66][51] = 'd'
i[40][41] = 'm'
i[41][64] = 'd'
i[64][40] = 'd'
如您所见,它是一个有向的循环图。 我需要做的是是从X点到Y的所有路径。因此,给定X = 1且Y = 51。我需要这样的输出:
o[0][0] = 'p'
o[1][0] = 't'
o[1][1] = 'd'
o[1][2] = 'p'
o[1][3] = 'd'
o[2][0] = 't'
o[2][1] = 'd'
o[2][2] = 'm'
o[2][3] = 'd'
o[2][4] = 'd'
o[2][5] = 'p'
o[2][6] = 'd'
第一个索引显示路径编号。所以,我在这里有三条路。第二个索引显示了该步骤。因此,第一条路径中的一步,第二条路径中的四条。
我在PHP中这样做,但即使是伪代码也可以。此外,我还可以将输入数组反转为i[1]['p'] = 51
等,如果这可能有帮助的话。
感谢。
答案 0 :(得分:1)