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

Как из матрицы смежности получить матрицу инцидентности? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Алгоритм LZ78 или трудности реализации http://www.cyberforum.ru/cpp-beginners/thread448804.html
Предыстория: одним солнечным утром, когда был уже совсем вечер, решил я написать архиватор. Просканировав достаточно большое количество ресурсов, понял, что LZ78 - моя мечта, любовь с первого...
C++ Обход "End Of File". Работа с файлами Доброе утро всем! Вопрос таков: Делаю копирование из одного файла в другой, копирование по-символьное, до того как переменная не будет равна "EOF" , но EOF = буковке "я" маленькой.. т.е. если в... http://www.cyberforum.ru/cpp-beginners/thread448802.html
C++ C++ И ASM
Всем привет. Мне нужно создать функцию на С++, но особенную. Мне нужно, чтобы она была пустая, при void Func(){}, компилятор уже добавляет туда PUSH EBP MOV EBP,ESP PUSH ECX PUSH EBX PUSH ESI...
C++ Непонятка со скобками
У меня такой вопрос: есть два куска кода, по сути одинаковых, в одном есть дополнительные скобки, которые по-моему не влияют ни на что, но результат получается разный. Прикрепил два скрина, может кто...
C++ Можете помочь дописать программу, неправильно работает. http://www.cyberforum.ru/cpp-beginners/thread448789.html
Вариант 8 Даны целые массивы А, B и значения R и F. Каждый массив пpеобpазовать по пpавилу: компоненты с четными номеpами, пpедшествующие наибольшему компоненту массива, заменить на значение R...
C++ Программа вычисления значений функции y= sin(x) Доброго времени суток. У меня есть вот такая задачка: Написать программу вычисления значений функции y = sin(x), с помощью разложения функции в степенной ряд... подробнее

Показать сообщение отдельно
Байт
Эксперт C
16548 / 10818 / 1640
Регистрация: 24.12.2010
Сообщений: 20,883
20.02.2012, 12:14
Если без всяких векторов, на старом добром Си, тогда так
C
1
2
3
4
5
6
7
8
9
char sm[N][N};  // Матрица смежности
char *in[N]; // Матрица инцендентности
for(i=v=0; i<N; i++) for(j=i+1; j<N; j++) if (sm[i][j]) v++;
   // Нашли v - число вершин
for(i=0; i<N; i++) { in[i] = (char *) malloc(v); memset(in[i], 0, N); }
for(i=k=0; i<N; i++) for(j=i+1; j<N; j++) if (sm[i][j]) {
   in[k][i] = in[k][j] = 1;
   k++;  
}
5
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru