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

Математический объект - Граф

29.04.2015, 20:37. Показов 1983. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте, дорогие форумчане. Очень нужна Ваша помощь.
Задание такое:
Разработать Java класс(ы) для работы с математическим объектом согласно варианта.
Вариант: Граф.
1
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
29.04.2015, 20:37
Ответы с готовыми решениями:

Картинка как-то криво появляется,Граф АБС и АБС Объект
Есть код: uses ABCObjects, GraphABC; var p: PictureABC; speed: integer; procedure KeyDown(Key: integer);

Как преобразовать неориентированный граф в ориентированный граф из матричной записи
Есть ли какой нибудь алгоритм преобразования Неориентированный графа в ориентированный граф из матричной записи?

Граф задан цепными списками. Построить его реберный граф
Дорогие форумчане, прошу помочь с написанием данной программы: Граф задан с помощью цепных списков. Построить его реберный граф.

6
34 / 34 / 35
Регистрация: 21.04.2015
Сообщений: 74
30.04.2015, 10:14
Опишите что именно нужно сделать: как нужно представлять граф в программе(матрицой смежности, связанным списком), какие деиствия нужно выполнять с графом.
0
 Аватар для lemegeton
4903 / 2696 / 921
Регистрация: 29.11.2010
Сообщений: 5,783
30.04.2015, 11:57
Сначала надо определить основной функционал графа и выделить интерфейс.

Graph
Java
1
2
3
4
5
6
7
8
9
10
import java.util.Set;
 
public interface Graph {
    boolean isAdjacent(int a, int b);
    Set<Integer> getNeighbors(int a);
    Set<Integer> getNodes();
    void add(int x, int y, double weight);
    void delete(int x, int y);
    double getValue(int x, int y);
}


Потом сделать одну или несколько реализаций, например:

AdjacencyMapGraph
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
import java.util.Collections;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;
 
public class AdjacencyMapGraph implements Graph {
 
    private final Map<Integer, Map<Integer, Double>> map = new HashMap<>();
 
    @Override
    public boolean isAdjacent(int a, int b) {
        return map.containsKey(a) && map.get(a).containsKey(b);
    }
 
    @Override
    public Set<Integer> getNeighbors(int a) {
        if (!map.containsKey(a)) {
            return Collections.emptySet();
        }
        return map.get(a).keySet();
    }
 
    @Override
    public Set<Integer> getNodes() {
        return map.keySet();
    }
 
    @Override
    public void add(int x, int y, double weight) {
        if (!map.containsKey(x)) {
            map.put(x, new HashMap<>());
        }
        map.get(x).put(y, weight);
    }
 
    @Override
    public void delete(int x, int y) {
        if (isAdjacent(x, y)) {
            map.get(x).remove(y);
        }
    }
 
    @Override
    public double getValue(int x, int y) {
        if (!isAdjacent(x, y)) {
            throw new GraphException(String.format("node %d is not adjacent to note %d", x, y));
        }
        return map.get(x).get(y);
    }
 
    @Override
    public String toString() {
        return "AdjacencyListGraph{" +
                "map=" + map +
                '}';
    }
}


Для обработки ошибко можно использовать эксепшен.
GraphException
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
public class GraphException extends RuntimeException {
    public GraphException() {
        super();
    }
 
    public GraphException(String message) {
        super(message);
    }
 
    public GraphException(String message, Throwable cause) {
        super(message, cause);
    }
 
    public GraphException(Throwable cause) {
        super(cause);
    }
 
    public GraphException(String message, Throwable cause, boolean enableSuppression, boolean writableStackTrace) {
        super(message, cause, enableSuppression, writableStackTrace);
    }
}


Ну и пример использования.
Кликните здесь для просмотра всего текста
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
public class Launcher {
    public static void main(String[] args) {
        Graph a = new AdjacencyMapGraph();
        a.add(1, 2, 1);
        a.add(2, 1, 1);
        a.add(1, 3, 1);
        a.add(3, 1, 1);
 
        System.out.println(a.getNeighbors(1));
 
        if (a.isAdjacent(1, 2)) {
            System.out.println(a.getValue(1, 2));
        }
 
        System.out.println(a);
    }
}
2
1 / 1 / 0
Регистрация: 02.04.2015
Сообщений: 18
21.05.2015, 15:23  [ТС]
Кто может описать вкратце об этих классах? Очень надо)
0
22.05.2015, 13:26

Не по теме:

Опа, скоро вся группа соберётся, вот смеху-то будет, если lemegeton окажется их преподом. :coffee:

0
 Аватар для lemegeton
4903 / 2696 / 921
Регистрация: 29.11.2010
Сообщений: 5,783
23.05.2015, 00:56

Не по теме:

Цитата Сообщение от MLPMan Посмотреть сообщение
Опа, скоро вся группа соберётся, вот смеху-то будет, если lemegeton окажется их преподом.
Не, пацаны могут расслабить булки. Я у них не преподаю. 8-)
Но мне пару раз приносили мой код. Было забавно.



Короче так.

Интерфейс Graph обозначает основной функционал графов.

Класс AdjacencyMapGraph довольно не оптимально но весьма просто реализует этот функционал, используя "карту связности" в качестве структуры данных. Подробнее в классе -- там всё просто.

Класс GraphException -- вспомогательный класс-исключение времени исполнения (runtime) с помощью которого можно отличить бросаемое графом исключение от любого другого.

Ну и в классе Launcher простенький пример, как это добро использовать.
0
1 / 1 / 0
Регистрация: 02.04.2015
Сообщений: 18
23.05.2015, 18:34  [ТС]
Спасибо пребольшое))
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
23.05.2015, 18:34
Помогаю со студенческими работами здесь

Ориентированный граф задан матрицей смежности. Нарисовать граф с наименьшим количеством пересечений
Ориентированный граф задан матрицей смежности. Нарисовать граф с наименьшим количеством пересечений, составить матрицу инцидентности, найти...

Реализовать граф от 1 до 10: граф связный; -число от 1 до 10, могут повторяться
Реализовать граф от 1 до 10: граф связный; -число от 1 до 10, могут повторяться. Добавить рандом W (y) = random {i = 1, n-1; j = 2;...

Дан список, содержащий смешанный граф. Выбрать из него однонаправленные ветви и занести в результирующий граф
Помогите, пожалуйста решить эту зайку. Очень прошу...

Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл
помогите очень срочно надо. считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл ...

Может ли объект-член, или объект-элемент достучаться к содержащему его?
Предположим, class A { ... }; class B { .... A a; ... };


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru