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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти наименьшее целое число K, при котором выполняется неравенство 3K > N http://www.cyberforum.ru/cpp-beginners/thread391084.html
1.Если дано трехзначное число, например 123 его можно представить в виде 3+2*10+1*10*10. Воспользовавшись этой информацией, создайте программу, которая, получая от пользователя трехзначное число,...
C++ Borland C для windows 7 Не подскажите компилятор Borland C для windows 7? http://www.cyberforum.ru/cpp-beginners/thread391082.html
Вычислить средний бал успеваемости каждого студента... C++
Подгруппа с 7 студентов имеет некие оценки за семестр по трем предметам. Вычислить средний бал успеваемости каждого студента и вывести на екран список с троих студентов которые имеют самый низкий...
C++ Найти максимальный элемент массива до первого отрицательного
Данные целые числа а1, ..., аn. Известно, что а1> 0, i что среди а1, ..., аn есть хотя бы одно отрицательное число. Пусть а1, ..., аm - члены данной последовательности, предшествующие перед первым...
C++ Нагружается процессор http://www.cyberforum.ru/cpp-beginners/thread391051.html
при таком коде у меня проц нагружается на 100%. а я хотел что бы ОЗУ нагружалось #include <iostream> using namespace std; int main() { int i; int*p = new int(i); for (;;) {
C++ Динамические массивы Здравствуйте. Задание следующее: Сформировать динамический одномерный массив, заполнить его случайными числами и вывести на печать. Добавить после каждого отрицательного элемента массива его модуль.... подробнее

Показать сообщение отдельно
Рулик
8 / 8 / 0
Регистрация: 14.11.2011
Сообщений: 54

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

24.11.2011, 19:54. Просмотров 1372. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.