Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
Переделывание проги с С++ на С C (СИ)
Вот код на С++ программы Алфавитно-частотного словаря. Проверено норм. работает на С++. #include <stdio.h> #include <stdlib.h> #include <string.h> struct Node { int count; char word; Node... Для функции malloc вроде нужна библиотека #include <stdlib.h> Добавлено через 15 минут void AddFirst(PNode &Head,PNode NewNode) void AddFirst(PNode Head,PNode NewNode) void AddFirst(PNode...
C (СИ) дан массив ключей в растущем порядке, и массив чисел в растущем порядке используя м-блочный поиск найти числа которые есть в массиве ключей и отсутств https://www.cyberforum.ru/ c-beginners/ thread304947.html
дан массив ключей в растущем порядке, и массив чисел в растущем порядке используя м-блочный поиск найти числа которые есть в массиве ключей и отсутствующие в другом массиве int y=0; for(int...
C (СИ) Топологическая сортировка https://www.cyberforum.ru/ c-beginners/ thread304990.html
Привет! У меня есть код топологической сортировки на Си, но я не могу понять как он работает.Кто то может объяснить???(и ваще правильный он или нет?) #include <stdio.h> #include <stdlib.h> #...
C (СИ) Объясните, пожалуйста последовательно принцип работы программ #include <stdio.h> #include <string.h> #include <windows.h> using namespace std; int index_sym(int *array, int symbol);// передаем параметры протатипу-функции int main(int argc, char*... https://www.cyberforum.ru/ c-beginners/ thread305082.html
C (СИ) Параллелограммы не должны пересекаться https://www.cyberforum.ru/ c-beginners/ thread304710.html
#include <graphics.h> #include <stdlib.h> int main() { int x=100, y=500, a=150, b=100, c=50, d=60, i=100; initwindow(1000,1000); moveto(x,y); while (i>0) если это порт болдандовского graphics.h то очиста экрана cleardevice();
C (СИ) старый телеграф
пожалуйста помогите написать прогу на языке си в ворланде си ++ фо дос Старый телеграф. Читать посимвольно исходный файл, переписывая буквы и пробелы в другой файл. Встречающиеся знаки препинания .... сможет кто нить помочь ааа Добавлено через 16 часов 11 минут спс что помогли
C (СИ) База данных на си помогите пожалуйста! нужно создать базу данных "Расписание фильмов"(наименование кинотеатра,название фильма,стоимость билета,адрес,количество мест) в меню входит: 1.Ввод-вывод с файла таблицы;... https://www.cyberforum.ru/ c-beginners/ thread304755.html C (СИ) Найти простые делители натурального числа https://www.cyberforum.ru/ c-beginners/ thread304761.html
Помогите, пожалуйста, а то никак в голову не придет че делать. Просто вводим длинное число, ищем его делители и выводим только те, которые являются простыми числами. Обязательно использовать массив,... Вообще нормально так делают #include <stdio.h> #include <math.h> int prime(long n) { for (long i = 2; i <= sqrt((long double) n); i++) if (n % i == 0) return 0;
C (СИ) Неправильное формирование строки
Доброго времени суток! Проблема при формировании строки stringw.Должна получиться строка в которой записаны строки из файла и введеных пользователем и хранящиеся в массиве строк tempf,при этом...
C (СИ) односвязные списки
пож помогите изменить лабу, используя односвязные списки. плиз, очень прошу, я нифига не понимаю в этих списках. Язык си. Задание: дополнить каждое слово знаком "_", так чтобы длинна приравнялась...
C (СИ) Ветвящийся алгоритм: принадлежит ли точка заданной области https://www.cyberforum.ru/ c-beginners/ thread304970.html
#include <stdio.h> #include <iostream.h> #include <conio.h> #include <stdlib.h> void main() {char x,y; cout<<"will enter coordinates of the point:"; cout<<"X="; cin>>x; cout<<"y="; cin>>y; При беглом просмотре #include <stdio.h> #include <iostream> #include <conio.h> #include <stdlib.h> using namespace std; int main() {char x,y;
C (СИ) Найти и удалить в предложении слово состоящее из наибольшего количества разных букв Люди помогите!! Была задумка, загнать слова и знаки препинания в двумерный массив, где 1 строка - это слова, а 2ая строка - знаки. Потом брать слова по отдельности и сравнивать буквы, после... SRq, Озвучте задание. https://www.cyberforum.ru/ c-beginners/ thread305065.html
1 / 1 / 0
Регистрация: 15.12.2010
Сообщений: 39
0

Топологическая сортировка на Си! - C (СИ) - Ответ 1692609

26.05.2011, 17:25. Показов 2241. Ответов 0
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Привет! Кто то может переделать программу добавив ввод с файла??

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <stdio.h>
#include <stdlib.h>
# include <math.h>
 
int main()
{
    int i,j,k,n,a[10][10],indeg[10],flag[10],count=0;
    printf("Enter the no of vertices:");
    scanf("%d",&n);
    printf("Enter the adjacency matrix:");
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            scanf("%d",&a[i][j]);
        for(i=0;i<n;i++)
        {
            indeg[i]=0;
            flag[i]=0;
        }
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)ss
        indeg[i]=indeg[i]+a[j][i];
            printf("The topological order is:");
            while(count<n)
            {
                for(k=0;k<n;k++)
                {
                    if((indeg[k]==0) && (flag[k]==0))
                    {
                        printf("%d",(k+1));
                         flag [k]=1;
                    }
 
                    for(i=0;i<n;i++)
                    {
                        if(a[i][k]==1)
                            indeg[k]--;
                    }
 
                }
                count++;
            }
            return 0;
 
}


Вернуться к обсуждению:
Топологическая сортировка на Си! C (СИ)
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
26.05.2011, 17:25
Готовые ответы и решения:

Топологическая сортировка на Си!!!!
Народ!Помогите хоть кто-нибудь с курсовой работой на Си!!! Мне нужно сделать программу на тему топологическая сортировка. У меня есть код...

Топологическая сортировка графа
Здравствуйте, у меня есть код сортировки, но он слишком громоздкий, помогите его сделать более компактные, только не полузуя структурами. ...

топологическая сортировка
Добрый вечер. Мне необходимо провести топологическую сортировку к отношению на мн-ве(см. картинка).Вроде на графе сортировка аналогична...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
26.05.2011, 17:25
Помогаю со студенческими работами здесь

Топологическая сортировка
Здорова! Тут от вычитал новое понятие &quot;топологическая сортировка&quot;. Вообщем есть задачка нужно сделать топологическу сортировку описаную...

Топологическая сортировка
Нужно расположить вершины графа в правильном порядке с помощью смежной матрицы, с использованием компонента StringGrid. вот что я...

Топологическая сортировка
Ошибка в строке 34, подскажите как исправить: 'reverse' was not declared in this scope // Top_Sort.cpp: определяет точку входа для...

Топологическая сортировка
Требуется организовать топологическую сортировку на примере списка изучаемых дисциплин.Список берётся из эксель-файла.Все предложения(в том...

Топологическая сортировка графа
Здравствуйте! Помогите, пожалуйста. Пишу программу для поиска путей на графах между всеми парами вершин методом динамического...

0
Новые блоги и статьи
Java Record или Kotlin Data Class: что лучше для неизменяемых данных
Wired 04.03.2025
Java Record и Kotlin Data Class - средства для работы с неизменяемыми структурами данных, каждое из которых предлагает свой уникальный подход к решению этой задачи. История их появления весьма. . .
Создание производительны­­х API с Java и gRPC
Wired 04.03.2025
В разработке производительность и масштабируемость микросервисных приложений играют ключевую роль. Традиционные REST API, несмотря на свою популярность и простоту, не всегда способны обеспечить. . .
Что нового в JDK 24
Wired 04.03.2025
JDK 24 знаменует собой значительный скачок в развитии Java, внося фундаментальные улучшения в производительность, безопасность и удобство разработки. Релиз включает множество революционых изменений,. . .
Разработка блокчейн с использованием Java: смарт-контракты и dApp
Wired 04.03.2025
Современная блокчейн-разработка на Java предоставляет разработчикам широкий спектр возможностей. В отличие от Solidity, который ограничен экосистемой Ethereum, Java позволяет создавать как. . .
WebAssembly в Kubernetes
stackOverflow 03.03.2025
В современной экосистеме облачных технологий WebAssembly (Wasm) становится все более значимым компонентом, предлагая уникальный подход к выполнению кода в распределенных системах. Эта технология. . .
GitHub Actions или Jenkins: Выбираем CI/CD платформу
stackOverflow 03.03.2025
Непрерывная интеграция и развертывание (CI/ CD) изменили подход к разработке программного обеспечения, превратив его в бесшовный процесс от написания кода до развертывания в продакшн. GitHub Actions и. . .
Автоматизация тестирования Pull Request в Kubernetes: Интеграция с GitHub Actions и GKE
stackOverflow 03.03.2025
Масштабные проекты с использованием Kubernetes требуют надежной системы тестирования изменений перед их внедрением в продакшн-среду. Традиционный подход с ручной проверкой Pull Request не справляется. . .
Tестирование Pull Request в Kubernetes с помощью vCluster
stackOverflow 03.03.2025
При работе с микросервисной архитектурой критически важно обеспечить качественное тестирование каждого изменения перед его слиянием в основную кодовую базу. Однако тестирование Pull Request в. . .
Использование пакета Context в Golang
bytestream 03.03.2025
Управление параллельными процессами в современных приложениях - сложная задача, особенно когда речь идет о микросервисной архитектуре и распределенных системах. Пакет context в Go - это гибкое. . .
WebAssembly и Go: Работа с DOM и обработка ошибок
bytestream 03.03.2025
WebAssembly представляет собой технологию, позволяющую запускать низкоуровневый код в браузере практически на нативной скорости. Особенно интересные возможности открываются при использовании. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru