Графы в 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).
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. Нифига из книги ничего не подходит :) Учил С, С++ только начал.
Просьба поделиться ссылкой на книгу по разработке приложений в этой среде или каким нить исходником с коментами, с графами я сам разберусь.