搜索与图论之递归法路径保存

//递归求路径！适用于任何最短路算法的保存路径输出
//pre[i] 记录路径，pre[i] 表示点 i 是从 pre[i] 连过来的,即 i 的前驱是 pre[i]
void print(int x)          
{
    if(pre[x] == -1)
    {
        printf("%d",x);
        return;
    }
    print(pre[x]);
        printf(" %d",x);
    return;
}