Система фундаментальных циклов на Java
Помогите пожалуйста! Надо написать программу для построения системы фундаментальных циклов на java...Мыслей ноль вообще,алгоритм примерно такой:
1.Определяем, связан ли граф (Если нет — циклов нет);
2.Строим матрицу смежности остовного дерева графа;
3.Устраиваем цикл по хордам;
4.Выводим список фундаментальных циклов графа.
Вся теперь проблема в реализации...Основная проблема в методе заполнения матрицы остовного дерева графа, заданного матрицей смежности. Есть вариант идти через списки,но т.к я новичок в этом мы это еще не изучали... ну естественно и дальше вся работа не идет.
Кто сталкивался с подобной проблемой помогите! Мож какие идеи есть?
Помогите пожалуйста! Надо написать программу для построения системы фундаментальных циклов на java...Мыслей ноль вообще,алгоритм примерно такой:
1.Определяем, связан ли граф (Если нет — циклов нет);
2.Строим матрицу смежности остовного дерева графа;
3.Устраиваем цикл по хордам;
4.Выводим список фундаментальных циклов графа.
Вся теперь проблема в реализации...Основная проблема в методе заполнения матрицы остовного дерева графа, заданного матрицей смежности. Есть вариант идти через списки,но т.к я новичок в этом мы это еще не изучали... ну естественно и дальше вся работа не идет.
Кто сталкивался с подобной проблемой помогите! Мож какие идеи есть?