Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Графы в java

14K
25 октября 2009 года
Fenja
138 / / 20.03.2009
Доброго времени суток, нужна помощь по языку java, работа с графами.
Цитата:
Лабораторное задание
1. Осуществите генерацию матрицы смежности M(G) неориентированного графа G, где n – порядок помеченного графа.
2. Определите радиус и диаметр графа G, используя матрицу смежности графа M(G) и алгоритм вычисления эксцентриситета вершины.
3. Определите подмножества периферийных и центральных вершин графа G, используя матрицу смежности M(G)
4. Определите список степеней вершин графа, изолированные, концевые и доминирующие вершины.
5. Постройте для графа G матрицу инцидентности A(G). Выполните п.4, используя представление графа и форме матрицы инцидентности.
6. Постройте для графа G матрицу Кирхгофа B(G).
Писать 2. Определите радиус и диаметр графа G, используя матрицу смежности графа M(G) и алгоритм вычисления эксцентриситета вершины.
3. Определите подмножества периферийных и центральных вершин графа G, используя матрицу смежности M(G)
4. Определите список степеней вершин графа, изолированные, концевые и доминирующие вершины.
5. Постройте для графа G матрицу инцидентности A(G). Выполните п.4, используя представление графа и форме матрицы инцидентности.
6. Постройте для графа G матрицу Кирхгофа B(G).


Написать нужно на java application, с кнопочками и менюшками. Сейчас сижу читаю книгу по java, среда программирования - NetBeans IDE 6.5. Нифига из книги ничего не подходит :) Учил С, С++ только начал.
Просьба поделиться ссылкой на книгу по разработке приложений в этой среде или каким нить исходником с коментами, с графами я сам разберусь.

Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог