Представление ориентированного графа

[Sheh]

Добрый день! Мне нужно представить в программе ориентированный граф, с дугами разной длинны. Разумется, для этого не плохо было бы использовать STL. Но вот даже книжка Архангельского пока помогла не полностью.

Пока нашел один примерчик:

typedef vector<pair<int,int>> graf_line;
typedef graf_line::iterator graf_iter;
typedef vector<graf_line> graf;

graf g (n); // создаём граф из n вершин

А как задать длинну каждой дуги и её направление (ну и соответственно в дальнейшем обращаться к ним), помогите примером, кто знает.

[Sheh]

Нашёл как ра то, что мне нужно, алгоритм Форда-Беллмана. С помощью этого алгоритма можно найти кратчайшие пути между заданной вершиной и всеми остальными вершинами

Однако я не могу забить объявленный в данном коде граф собственными значениями. Что я только не делал, Builder выдаёт ошибку. Граф должен быть ориентированным, с дугами разной длинны

typedef pair<int,int> rib;
typedef vector<rib> graph_line;
typedef graph_line::iterator graph_iter;
typedef vector<graph_line> graph;
 
const int inf = 1000*1000*1000;
 
int main()
{
 
        int n;
        graph g;
 
        // ...Тут должна быть инициализация  графа ...
 
        vector<long long> d (n, inf);
        d[0] = 0;
        vector<int> from (n, -1);
        from[0] = 0;
        for (int count=1; count<n; count++)
        {
                bool anychanged = false;
                for (int v=0; v<n; v++)
                        if (d[v] != inf)
                                for (graph_iter i=g[v].begin(); i!=g[v].end(); ++i)
                                {
                                        int to = i->first, l = i->second;
                                        if (d[to] > d[v]+l)
                                        {
                                                d[to] = d[v]+l;
                                                from[to] = v;
                                                anychanged = true;
                                        }
                                }
                if (!anychanged) break;
        }
 
        ... вывод массива d ...

Небольшое описание алгоритма на http://e-maxx.ru/algo/floyd_warshall_algorithm

[Crazy_nurs]

Здравствуй,если тебе не трудно скинь весь код программы. Очееееееееееень нужно!!!!!!!!!! Это же на алгоритме Флойда основано??????????