Поиск кратчайшего пути в графе

      size_t vertex1, vertex2;
      cout << "Введите начальную вершину: ";
      cin >> vertex1;
      cout << "Введите конечную вершину: ";
      cin >> vertex2;
      
      size_t *d = new size_t[graph.getSize()];
      for (size_t i = 0; i < graph.getSize(); ++i)
        d[i] = graph.inf;
      d[vertex1] = 0;
      
      cout << "Номера вершин после топологической сортировки:" << endl;
      for (size_t i = 0; i < graph.getSize(); ++i)
      {
        cout << graph.getPosInPartialOrder(i) << " ";
      }
      
      for (size_t i = 0; i < graph.getSize(); ++i)
      {
        size_t pos = graph.getPosInPartialOrder(i);
        for (size_t j = 0; j < graph.getSize(); ++j)
          if (graph.edgeExists(pos, j))
          {
            size_t dist = d[j];
            d[j] = min(d[j], d[pos] + graph.getWeight(pos, j));
          }
      }
      
      cout << endl;
      
      if (d[vertex2] != graph.inf)
        cout << "Расстояние между вершинами " << vertex1 << " и " << vertex2 << " равно " << d[vertex2] << endl;
      else
        cout << "Не найден путь между заданными вершинами!" << endl;

void Dijcstra(int st)
{
    int **w= new int*[n];
    for (int i=0;i<n;i++)
        *(w+i)=new int[n];
 
    bool visited[n];
    int D[n];
    for(int i=0;i<n;i++)
    {
        D[i]=*(*(w+st)+i);
        visited[i]=false;
    }
    D[st]=0;
    int index=0,u=0;
    for (int i=0;i<n;i++)
    {
        int min=INT_MAX;
        for (int j=0;j<n;j++)
        {
            if (!visited[j] && D[j]<min)
            {
                min=D[j]; 
                index=j;
            }
        }
        u=index;
        visited[u]=true;
        for(int j=0;j<n;j++)
        {
            if (!visited[j] && *(*(w+u)+j)!=INT_MAX && D[u]!=INT_MAX && (D[u]+*(*(w+u)+j)<D[j]))
            {
                D[j]=D[u]+*(*(w+u)+j);
            }
        }
    }
    cout<<"Вес пути из начальной вершины до остальных:\t\n";
    for (i=0; i<n; i++)
    {
        if (D[i]!=INT_MAX)
            cout<<st<<" -> "<<i<<" = "<<D[i]<<endl;
        else 
            cout<<st<<" -> "<<i<<" = "<<"маршрут недоступен"<<endl;
    }
 
    for(int j=0;j<n;j++)
      delete *(w+j);
    delete w;
}

d[j] = min(d[j], d[pos] + graph.getWeight(pos, j));