Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Алгоритм LZ78 или трудности реализации http://www.cyberforum.ru/cpp-beginners/thread448804.html
Предыстория: одним солнечным утром, когда был уже совсем вечер, решил я написать архиватор. Просканировав достаточно большое количество ресурсов, понял, что LZ78 - моя мечта, любовь с первого взгляда, начал реализовывать программно и столкнулся с невообразимых масштабов проблемой. История: В соответствии с алгоритмом исходная строка (допустим ABBCBCABABCAABCAAB) сжимается в последовательность...
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 PUSH EDI И все такое. Мне нужна пустая функция. Как это сделать?
C++ Непонятка со скобками
У меня такой вопрос: есть два куска кода, по сути одинаковых, в одном есть дополнительные скобки, которые по-моему не влияют ни на что, но результат получается разный. Прикрепил два скрина, может кто объянит, просто интересно в чем оказалась проблема))
C++ Можете помочь дописать программу, неправильно работает. http://www.cyberforum.ru/cpp-beginners/thread448789.html
Вариант 8 Даны целые массивы А, B и значения R и F. Каждый массив пpеобpазовать по пpавилу: компоненты с четными номеpами, пpедшествующие наибольшему компоненту массива, заменить на значение R (для массива A) и значение F (для массива B). Считать, что в каждом массиве наибольший компонент единственный. #include <iostream.h> #include <iomanip.h>
C++ Программа вычисления значений функции y= sin(x) Доброго времени суток. У меня есть вот такая задачка: Написать программу вычисления значений функции y = sin(x), с помощью разложения функции в степенной ряд http://s018.***********/i511/1202/93/fb8db7337173.jpg . Сравнить полученные значения с точными (вычисленными с помощью библиотечной функции). Вычисление синуса по формуле оформить в виде функции с двумя параметрами: значением X и... подробнее

Показать сообщение отдельно
Байт
 Аватар для Байт
14004 / 8835 / 1234
Регистрация: 24.12.2010
Сообщений: 16,014
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++;  
}
 
Текущее время: 02:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru