лаба5 аод черновик (работает)

#include <iostream>
#define inf 100000
using namespace std;

struct Edges {
    int u, v, w;
};

const int Vmax = 1000;
const int Emax = Vmax * (Vmax - 1) / 2;
int i, j, n, e, start;
Edges edge[Emax];
int d[Vmax];

void bellman_ford(int n, int s)
{
    int i, j;

    for (i = 0; i < n; i++) d[i] = inf;
    d[s] = 0;

    for (i = 0; i < n - 1; i++)
       for (j = 0; j < e; j++)

            if ((d[edge[j].v] + edge[j].w < d[edge[j].u]) && (d[edge[j].v] + edge[j].w >=0))
                d[edge[j].u] = d[edge[j].v] + edge[j].w;

   for (i = 0; i < n; i++)
    //if (d[i] == inf)
     //   cout << start << " и " << i + 1 << " не соединены между собой" << "\n"; else
        cout << endl << start << "->" << i + 1 << "=" << d[i]<<"\n";
}
//главная функция
int main()
{
    setlocale(LC_ALL, "");
    int w;

    cout << "Количество вершин: ";
    cin >> n;
    e = 0;
    for (i = 0; i < n; i++)
        for (j = i+1; j < n; j++)
        {
            cout << "Вес " << i + 1 << "<->" << j + 1 << " = ";
            cin >> w;
            if (w != 0)
            {
                edge[e].v = i;
                edge[e].u = j;
                edge[e].w = w;
                e++;
                edge[e].v = j;
                edge[e].u = i;
                edge[e].w = w;
                e++;
            }
        }

    cout << "Стартовая вершина: "; cin >> start;
    cout << "Список кратчайших путей:\n";
    bellman_ford(n, start - 1);
    system("pause");
    return 0;
}