Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Stak
0 / 0 / 0
Регистрация: 11.04.2009
Сообщений: 21
#1

Неориентированный граф - C++

04.05.2009, 11:29. Просмотров 751. Ответов 0
Метки нет (Все метки)

Помогите пожалуйста с задачкой:

Неориентированный граф задан при помощи списка ребер. Построить матрицы смежности и инцидентности. Данные берутся из файла:
m n
U1 V1
U2 V2
... ...
Un Vn

m-количество вершин, n-количество ребер (Uj, Vj)-ребра графа.
Подсчитать и вывести список всех висяих вершин
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.05.2009, 11:29     Неориентированный граф
Посмотрите здесь:

Граф Герца C++
C++ Неориентированный граф!!!
Вроде бы граф C++
Построить граф C++
Покрашенный граф C++
C++ Дана матрица смежности и неориентированный граф. Выяснить соседствуют ли две вершины с данными номерами с одной общей вершиной
Граф C++
Проверить, содержит ли заданный неориентированный граф хотя бы один цикл C++
C++ Ввести из файла неориентированный нагруженный граф в список смежности, используя вектор векторов
C++ Граф инциденций с++
Неориентированный граф, вывести порядки вершин графа C++
C++ Двудольный граф

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru