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

Для ориентированного графа определить полустепень захода и исхода для каждой из вершин - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
Рулик
 Аватар для Рулик
8 / 8 / 0
Регистрация: 14.11.2011
Сообщений: 54
24.11.2011, 19:54     Для ориентированного графа определить полустепень захода и исхода для каждой из вершин #1
Для ориентированного графа определить полустепень захода и исхода для каждой из вершин. Вывести списки вершин с нулевой полустепенью захода и нулевой полустепенью выхода.
Нужно задать списками.
Я так понимаю что 1-н список это описание исходящих из него ребер, кол-во списков зависит от кол-ва вершин.
C++
1
2
3
4
5
6
7
8
struct my_graf{
    int name;
    struct my_graf*Next;
};
my_graf *heal=NULL;//указатель на голову
int N;//кол=во вершин
void main(){
my_graf *g=new my_graf [N];
Я в тупике , помогите описать .
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2011, 19:54     Для ориентированного графа определить полустепень захода и исхода для каждой из вершин
Посмотрите здесь:

C++ Матрица/связные_списки смежности для ориентированного графа
C++ Составить программу печати всех циклов ориентированного графа
C++ Число вершин, удаленных от пары вершин по кротчайшим маршрутам каждой из следующих длин: 1, 2, 3 и т.д., для каждой пары вершин.
Построение ориентированного графа C++
C++ Определить степени вершин графа и если граф однородный - вывести степень однородности
Для графа определить его двудольность и вывести обе доли (исправить программу) C++
Поиск самого длинного пути от первой до последней вершины ацикличного ориентированного невзвешенного графа C++
Написать программу, выводящую список всех "циклических" вершин ориентированного графа C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
24.11.2011, 20:16     Для ориентированного графа определить полустепень захода и исхода для каждой из вершин #2
Рулик, а не проще граф делать матрицей смежности?

Добавлено через 28 секунд
Цитата Сообщение от Рулик Посмотреть сообщение
Нужно задать списками.
Не заметил, извините
Yandex
Объявления
24.11.2011, 20:16     Для ориентированного графа определить полустепень захода и исхода для каждой из вершин
Ответ Создать тему
Опции темы

Текущее время: 13:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru