Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
2 / 2 / 1
Регистрация: 21.12.2015
Сообщений: 188

Графы

19.12.2016, 19:19. Показов 851. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Графы можно с помощью матрицы смежности представить
Напишите класс, который некоторый Граф с n вершинами представлен. Следующие операции должны быть с Графом возможны
1 Добавить и удалить грань между вершинами
2 Проверить, существует ли грань между двумя вершинами
3 Рассчитывает количество граней в Графе
4 Выдает на экран смежную матрицу
5 напишите тест программу, применяя ваш класс для следующей схемы
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
19.12.2016, 19:19
Ответы с готовыми решениями:

Посоветуйте книги про графы
Пожалуйста, подскажите хорошие книги про графы (java)

JAVA Графы
Граф задан матрицей инциденций. Преобразовать матрицу инциденций в списки инцидентности. Подскажите как это лучше сделать?

Java графы Jung
Здравствуйте! Использую библиотеку Jung http://jung.sourceforge.net для создания графа. В процессе добавления вершин графа Jung...

4
2 / 2 / 1
Регистрация: 21.12.2015
Сообщений: 188
19.12.2016, 19:26  [ТС]
ссылка
Миниатюры
Графы  
0
19.12.2016, 19:55

Не по теме:

Цитата Сообщение от Djoni Посмотреть сообщение
Графы можно с помощью матрицы смежности представить
Не у магистра ли Йоды учеником ты был?

0
169 / 66 / 15
Регистрация: 24.03.2013
Сообщений: 467
Записей в блоге: 1
20.12.2016, 06:04
Цитата Сообщение от aleksandy Посмотреть сообщение
Не у магистра ли Йоды учеником ты был?

Не ну реально)
0
2 / 2 / 1
Регистрация: 21.12.2015
Сообщений: 188
22.12.2016, 12:25  [ТС]
камрадам выше - да, был.

в общем код я написал,выглядит он так

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
public class Graph {
 
    int n;
    boolean[][] matrix;
 
    public Graph(int groesse) {
        n = groesse;
        matrix = new boolean[n][n];
 
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                matrix[i][j] = false;
            }
        }
 
    }
 
    public int anzahl() {//считает количество граней
        int a = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (matrix[i][j] = false) {
                    a++;
                }
            }
 
        }
 
        return a;
 
    }
 
    public void einfugen(int a, int b) {//добавляет грань
        if (matrix[a][b] == true) {
            matrix[a][b] = false;
        } else {
            IO.println("Kante existiert nicht!");
        }
    }
 
    public boolean prufen(int a, int b) {//проверка есть ли грань
        if (matrix[a][b] == true) {
            return true;
        } else
            return false;
    }
 
    public void matrixausgebe() { вывод матрицы
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                IO.print(matrix[i][j]);
            }
            IO.println();
        }
 
    }
}
вопрос дальше, кк мне теперь применить этот класс к рисунку выше???
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
22.12.2016, 12:25
Помогаю со студенческими работами здесь

Графы
Помогите пожалуйста очень надо решение Есть неориентований граф ((a b) (a d) (a h) (a g) (b c) (c h) (d e) (e f) (f h) (g h))....

Графы
Всем привет! Пишу в принципе год, но с графами не сталкивался, поэтому нужна помощь. Вообщем вопросы, интересующие меня: что есть граф и с...

Графы
Здравствуйте! Пытаюсь реализовываю метод поиска максимального потока Форда-Фалкерсона в графе. На хабре нашел статью с исходниками....

Графы на C#
Как можно нарисовать граф из матрицы смежности, которая сохранена в текстовом файле? Или может для этой задачи рациональней использовать...

Графы
Сформировать множество ребер графа, которые ациклические, помогите пожалуйста на c# желательно


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru