Реферат Реалізація алгоритму знаходження множин елементарних циклів графа засобами мови С + +

}

}

}

{(0, "Rus"); :: global (locale (""));

n = 0;

{<<"Vvedite kolichestvo reber neorintirovannogo grafa:";>> n;

} while (n <= 0);

<<"Vvedite rebra neorintirovannogo grafa"

"(vershini v rebre ne dolzhni sovpadat te bez petel):"; _edges edges;

{<

<<"rebro #"

<

<<":"

<

<<" t->"; _vertice v1;>> v1; _edge edge_cur; _cur.insert (v1);

_vertice v2; <<" t->";>> v2; _cur.insert (v2); (edge_cur.size () == 2)

{. insert (edge_cur);

}

} while (static_cast (edges.size ())

_vertices vertices = get_vertices (edges);

_matr adjacency_matr = get_adjacency_matr (edges); <<"Matritsa smezhnosti grafa:"

<

_matr (adjacency_matr, vertices); _vertices spanning_tree; _vertice_time vertice_time; time = 0;

_cycles

(, _matr, _tree, _time,,. front ()

); ("PAUSE");

}