Dijkstra 알고리즘에서 어디를 지나갔는지 알고 싶은데요~

            for (int i = 0; i < MatrixSize; i++)
            {
                v[i] = 0; //방문상태 초기화
                  distance[i] = m;  //거리에 전부 최대값 대입
              }
            distance[s - 1] = 0;    //자기자신의 거리는 0
 
            for (int i = 0; i < MatrixSize; i++)
            {
                min = m;
                for (int j = 0; j < MatrixSize; j++)
                {
                    if (v[j] == 0 && distance[j] < min)
                    {
                        k = j;
                        min = distance[j];
                    }
                }
                v[k] = 1;
 
                if (min == m)
                {
                    //Not Connected
                }
 
                for (int j = 0; j < MatrixSize; j++)
                {
                    if (distance[k] + Graph[k, j] < distance[j])
                    {
                        distance[j] = distance[k] + Graph[k, j];
                    }
                }
 
            }