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

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

29.04.2015, 20:37. Показов 2035. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru