0 / 0 / 0
Регистрация: 06.06.2015
Сообщений: 6
|
|
1 | |
Нахождение центральной вершины орграфа03.12.2015, 16:52. Показов 2653. Ответов 5
Дан некоторый связный ориентированный граф. Необходимо найти в нём центральную вершину (наиболее равноудалённую ото всех остальных). Наиболее равноудалённая вершина может быть получена как вершина, среднее расстояние от которой до других вершин наиболее близко к среднему значению этой величины для всех вершин графа. Если таких вершин несколько, вывести их все.
0
|
03.12.2015, 16:52 | |
Ответы с готовыми решениями:
5
Нахождение вершины орграфа, достижимой от всех других вершин Для данной вершины орграфа вывести на экран все «выходящие» соседние вершины Вывести на экран вершины орграфа, смежные с данной Вывести на экран вершины орграфа, смежные с данной |
0 / 0 / 0
Регистрация: 06.06.2015
Сообщений: 6
|
|
03.12.2015, 17:23 [ТС] | 3 |
0
|
0 / 0 / 0
Регистрация: 06.06.2015
Сообщений: 6
|
|
03.12.2015, 17:48 [ТС] | 5 |
1. Мне не совсем понятно, с чем именно сравнивать расстояния от А до всего остального. С медианой расстояний между всеми вершинами?
2. Всё же меня интересует реализация на LISP. 3. Или на Prolog это реализовать проще? Можно использовать любой из этих двух языков.
0
|
430 / 258 / 23
Регистрация: 23.11.2010
Сообщений: 278
|
||||||
04.12.2015, 15:52 | 6 | |||||
Сообщение было отмечено agronom4ever как решение
Решение
((узел (связанный_узел . длина_дуги)...)...) Например, для сети (setq Net '((1 (2 . 4)(3 . 7)) (2 (1 . 4)(3 . 3)(6 . 1)) (3 (1 . 7)(2 . 3)(4 . 2)(5 . 5)) (4 (3 . 2)(5 . 1)(6 . 7)) (5 (3 . 5)(4 . 1)(6 . 3)) (6 (2 . 1)(4 . 7)(5 . 3)))) вызов (F Net) возвращает список «центральных» вершин из одной вершины (4).
4
|
04.12.2015, 15:52 | |
04.12.2015, 15:52 | |
Помогаю со студенческими работами здесь
6
Матрица инцидентности орграфа, когда две вершины взаимодостижимы через одно ребро Найти все вершины орграфа, от которых существует путь заданной длины к выделенной вершине Вывести для каждой вершины орграфа сначала полустепень захода, а потом полустепень исхода Нахождение вершины Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |