0 / 0 / 0
Регистрация: 22.12.2015
Сообщений: 3
|
||||||
1 | ||||||
Вывести матрицу смежности и список смежности графа09.02.2016, 21:53. Показов 5024. Ответов 5
Метки нет Все метки)
(
Всем привет!!
Уважаемые форумчане, помогите плиз с заданием! Я написала код в Си по которому вводим матрицу инцидентности и выводим матрицу смежности и список смежности графа. Нужно добавить еще 2 опции: 1. возможность добавления новых вершин 2. возможность удаления заданной вершины. Это главные пункты, как дополнительно, хотелось бы добавить еще возможность создания вершин без связей, если возможно. Помогите дописать код в Си, пожалуйста!
0
|
09.02.2016, 21:53 | |
Ответы с готовыми решениями:
5
Перевод матрицы смежности графа в матрицу достижимости Из матрицы смежности в матрицу инцидентности для неориентированного графа
|
Модератор
![]() ![]() ![]() ![]() ![]() 12837 / 7573 / 1765
Регистрация: 25.07.2009
Сообщений: 13,970
|
|
10.02.2016, 04:07 | 2 |
Можно и так сказать... Просто из любопытства: что выведет ваша программа, если сразу после запуска выбрать 3 или 4?
1
|
0 / 0 / 0
Регистрация: 22.12.2015
Сообщений: 3
|
|
10.02.2016, 23:06 [ТС] | 3 |
ничего не выведит, вновь предложит выбрать опцию
а с добавлением или удалением вершин можете помочь, пожалуйста?
0
|
0 / 0 / 1
Регистрация: 01.02.2015
Сообщений: 20
|
|
25.05.2017, 20:47 | 4 |
Помогите! Чем отличается матрица смежности и инцидентности для графов? Не понимаю!
0
|
Форумчанин
![]() ![]() ![]() 8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|
25.05.2017, 21:33 | 5 |
ddfddf, способом представления графа
https://ru.wikipedia.org/wiki/Матрица_смежности https://ru.wikipedia.org/wiki/... идентности
0
|
0 / 0 / 0
Регистрация: 11.10.2020
Сообщений: 25
|
|
28.11.2020, 20:32 | 6 |
Kmovie, Рабочий вариант у вас не остался?
0
|
28.11.2020, 20:32 | |
Помогаю со студенческими работами здесь
6
Преобразование матрицы инцидентности в список смежности для неориентированного графа Получить матрицу смежности и напечатать для каждой вершины номера смежных вершин графа Список пар в матрицу смежности Конвертор и списка смежности в узлы графа Построить граф ферзей и по нему матрицу смежности Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
![]() |
Новые блоги и статьи
![]() |
||||
Что нового в C# 14
UnmanagedCoder 10.03.2025
Предстоящая версия C# 14 обещает принести изменения, которые сделают разработку еще более приятной и эффективной.
Что стоит отметить, так это влияние сообщества разработчиков на формирование новых. . .
|
Формулы поворота
Igor3D 10.03.2025
Добрый день
Тема
Эти формулы приводятся во множестве тьюториалов, часто под видом "матрица вращения на плоскости".
x' = x * cos(a) - y * sin(a)
y' = y * cos(a) + x * sin(a)
Как бы Вы их. . .
|
Что нового в .NET 10
UnmanagedCoder 10.03.2025
. NET 10 выходит как релиз с длительной поддержкой (LTS), включающей три года обновлений. В этом обновлении Microsoft сфокусировались на нескольких направлениях: производительность, оптимизация. . .
|
Отложенное высвобождение, RCU и Hazard Pointer в C++26
NullReferenced 09.03.2025
Многопоточное программирование стало важной частью современной разработки. Когда несколько потоков одновременно работают с общими данными, возникает целый ряд проблем, связанных с синхронизацией и. . .
|
Неблокирующийся стек на C++26
NullReferenced 09.03.2025
Традиционные способы синхронизации в многопоточном программировании — мьютексы, семафоры, условные переменные — часто превращаются в узкое место в плане производительности. При этом неблокирующиеся. . .
|
Обработка строк в C++26: Новые возможности string и string_view
NullReferenced 09.03.2025
Новый стандарт C++26 предлагает много улучшений для работы с привычными string и относительно новыми string_view.
string_view - это невладеющая ссылка на последовательность символов, появившаяся в. . .
|
Мой первый аддон для Blender 3D, с помощью нейронки (не зная даже азов пайтона, но это не значит что так и с остальным).
Hrethgir 09.03.2025
Потратил весь день. Пол-дня мне хватило, чтобы понять что с версией с 14B мне не одолеть написание функционального кода, на языке с которым я вообще никак не знаком - пайтон. Версия 22B от другого. . .
|
Einstein@Home сегодня исполняется двадцать лет!
Programma_Boinc 09.03.2025
Einstein@Home сегодня исполняется двадцать лет!
Отправлено 19 февраля 2025 года в 17:20:21 UTC
Я хочу поздравить всех наших волонтеров, разработчиков и ученых из Einstein@Home.
Мы официально. . .
|
Заполнители и расширенный набор символов в C++26
NullReferenced 09.03.2025
C++26 представляет два важных обновления: заполнители и расширенный набор символов. Заполнители (placeholders) решают давнюю проблему лаконичности кода в шаблонных выражениях и лямбда-функциях. Они. . .
|
Контракты в C++26
NullReferenced 09.03.2025
Контракты – это механизм, позволяющий указывать предусловия, постусловия и инварианты для функций в коде. Эта функциональность должна была стать частью C++20, но была исключена на встрече комитета. . .
|