Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
Рулик
8 / 8 / 0
Регистрация: 14.11.2011
Сообщений: 54
#1

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

24.11.2011, 19:54. Просмотров 1395. Ответов 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];
Я в тупике , помогите описать .
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2011, 19:54
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Для ориентированного графа определить полустепень захода и исхода для каждой из вершин (C++):

Вывести для каждой вершины орграфа сначала полустепень захода, а потом полустепень исхода - C++
Ориентированный граф задан списком ребер Есть программа, но она не работает, не могу понять, как исправить так, что бы она работала....

Число вершин, удаленных от пары вершин по кротчайшим маршрутам каждой из следующих длин: 1, 2, 3 и т.д., для каждой пары вершин. - C++
Число вершин, удаленных от пары вершин по кротчайшим маршрутам каждой из следующих длин: 1, 2, 3 и т.д., для каждой пары вершин. ...

Матрица/связные_списки смежности для ориентированного графа - C++
Скажите, пожалуйста, когда я создаю матрицу смежности для ориентированного графа, то в матрице у меня должны присутствовать только 0 и 1?...

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

Найти диаметр графа, то есть, максимальное значение среди всех кратчайших расстояний между каждой парой вершин - C++
Найти диаметр графа, то есть максимальное значение среди всех кратчайших расстояний между каждой парой вершин. Ответ: номера двух вершин...

Построение ориентированного графа - C++
Привет!) Покажу код, то что я делал. На выходе нету расстояний(стоимости). Как добавить расстояние на графе. #include...

1
talis
793 / 545 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
24.11.2011, 20:16 #2
Рулик, а не проще граф делать матрицей смежности?

Добавлено через 28 секунд
Цитата Сообщение от Рулик Посмотреть сообщение
Нужно задать списками.
Не заметил, извините
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.11.2011, 20:16
Привет! Вот еще темы с ответами:

Определить степени вершин графа и если граф однородный - вывести степень однородности - C++
Помогите пожалуйста с кодом - на входе у нас есть файл с параметрами графа вида: n m v1 u1 v2 u2 .... vm um Здесь n -...

Найти квадрат ориентированного графа - C++
Здравствуйте , помогите, пожалуйста решить задачу по графам: 1.Дан ориентированный граф. Найти квадрат ориентированного графа

Посчитать длины кратчайших путей ориентированного графа - C++
есть задача : задача №138 Алгоритм Форда-Беллмана (Время: 1 сек. Память: 16 Мб Сложность: 38%) Дан ориентированный граф, в котором...

Составить программу печати всех циклов ориентированного графа - C++
Составить программу печати всех циклов ориентированного графа Добавлено через 6 часов 43 минуты help:wall:


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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