DS图应用--最短路径（含代码框架）

DS图应用–最短路径（含代码框架）

题目描述

给出一个图的邻接矩阵，再给出指定顶点v0，求顶点v0到其他顶点的最短路径

代码框架如下：

输入

第一行输入t，表示有t个测试实例

第二行输入n，表示第1个图有n个结点

第三行起，每行输入邻接矩阵的一行，以此类推输入n行

第i个结点与其他结点如果相连则为1，无连接则为0，数据之间用空格隔开

第四行输入v0，表示求v0到其他顶点的最短路径距离

以此类推输入下一个示例

输出

每行输出v0到某个顶点的最短距离和最短路径

每行格式：v0编号-其他顶点编号----[最短路径]，具体请参考示范数据

样例输入

1
5
0 5 0 7 15
0 0 5 0 0
0 0 0 0 1
0 0 2 0 0
0 0 0 0 0
0

样例输出

0-1-5----[0 1 ]
0-