Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 13.12.2018, 18:59   #1
Yoooy
Пользователь
 
Регистрация: 20.10.2018
Сообщений: 13
По умолчанию Циклы в графе[C]

Язык си
Граф вводится с клавиатуры списком ребер.
Определить, есть ли в заданном графе цикл.
Вот сделал список
Помогите с задачей пожалуйста
Код:
// создаем свой тип данных для односвязного списка
typedef struct List
{
    int info;
    struct List* next;
} List;
 
// указатели на первый и последний элемент списка
List *First, *Last;
 
// функция добавления нового элемента в конец списка
void push(int inf)
{
    struct List* el;
 
    // динамически выделяем память под очередной элемент списка
    el = (struct List*)malloc(sizeof(struct List));
    if (el == NULL)
    {
        printf("Не удалось выделить память под элемент списка.\n");
        return;
    }
 
    el->info = inf;
    el->next = NULL;
 
    if (First == NULL)
        First = Last = el;
    else
    {
        Last->next = el;
        Last = Last->next;
    }
}
 
int main(void)
{
    int inf;
    List *el, *tmp;
 
    setlocale(LC_ALL, "Russian");
 
    First = Last = NULL;
 
    printf("Введите список ребер(XY)(вершинами являются цифры)(окончание ввода -- любой символ, кроме цифры):\n");
    while (scanf("%d", &inf) != 0)
        push(inf);
 
    // освобождение выделенной под список памяти
    for (el = First; el != NULL;)
    {
        tmp = el;
        el = el->next;
        free(tmp);
    }
 
    return 0;
}
Yoooy вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Как найти все циклы в неориентированном графе по ребрам? dima.karpov Общие вопросы по программированию, компьютерный форум 7 20.05.2017 09:16
Циклы в графе Reaktivnoeponi Помощь студентам 0 12.05.2014 10:02
Циклы на графе Nicko_mt Помощь студентам 0 27.09.2011 23:51
циклы в графе mira2312 Помощь студентам 1 03.03.2010 18:53
циклы в графе Sasha_91 Общие вопросы C/C++ 1 25.04.2009 12:20