0 / 0 / 0
Регистрация: 08.02.2013
Сообщений: 9
|
|
1 | |
Для неориентированного графа сохранить его в виде 3 векторов с возможностью добавления и удаления ребер и верши01.05.2013, 20:34. Показов 589. Ответов 0
Метки нет (Все метки)
Народ может кто делал уже такое: Для неориентированного графа сохранить его в виде 3 векторов (откуда, куда, предыдущий) с возможностью добавления и удаления ребер и вершин. Построить алгоритм обхода графа в глубину (DFS) и в ширину (BFS). Для каждого из алгоритмов вывести порядок обхода графа. Скиньте плиз.
0
|
01.05.2013, 20:34 | |
Ответы с готовыми решениями:
0
Докажите, что сумма степеней неориентированного графа равна удвоенному количеству его ребер Ввод списка ребер для взвешенного неориентированного графа Подсчет количества ребер неориентированного графа Напишите алгоритм вывода списка ребер неориентированного графа |
01.05.2013, 20:34 | |
01.05.2013, 20:34 | |
Помогаю со студенческими работами здесь
1
По таблице рёбер построить списки инцидентности неориентированного графа По заданной матрице смежности ребер неориентированного графа построить матрицу Исправьте программу: по таблице ребер построить списки инцидентности неориентированного графа Вывести список рёбер неориентированного графа в порядке убывания весов (Homelisp) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |