Система фундаментальных циклов на Java
Помогите пожалуйста! Надо написать программу для построения системы фундаментальных циклов на java...Мыслей ноль вообще,алгоритм примерно такой:
1.Определяем, связан ли граф (Если нет — циклов нет); 2.Строим матрицу смежности остовного дерева графа; 3.Устраиваем цикл по хордам; 4.Выводим список фундаментальных циклов графа. Вся теперь проблема в реализации...Основная проблема в методе заполнения матрицы остовного дерева графа, заданного матрицей смежности. Есть вариант идти через списки,но т.к я новичок в этом мы это еще не изучали... ну естественно и дальше вся работа не идет. Кто сталкивался с подобной проблемой помогите! Мож какие идеи есть? |
Часовой пояс GMT +4, время: 15:20. |
Powered by vBulletin® Version 4.5.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.