Форум программистов, компьютерный форум 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 и... подробнее

Показать сообщение отдельно
fenix117
8 / 8 / 1
Регистрация: 16.03.2011
Сообщений: 249
19.02.2012, 13:34     Как из матрицы смежности получить матрицу инцидентности?
Здравствуйте. Можно ли из матрицы смежности получить матрицу инцидентности? Матрица смежности у меня для связного неориентированного графа без петель. Вот пример сгенерированной матрицы смежности (симметрична относительно главной диагонали, по диагонали нули):

0 1 1 0 0 1 0 0 0 1 0 1 1 0 1 0 0 1 1 0
1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 1 0 1 1 1
1 1 0 0 0 1 0 1 0 1 1 1 0 0 0 1 0 1 1 1
0 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 1 1 0 0
0 1 0 1 0 1 0 1 1 0 1 1 1 1 1 0 1 0 0 1
1 1 1 1 1 0 1 1 0 0 0 1 1 1 0 1 1 0 1 1
0 1 0 0 0 1 0 0 1 1 1 1 0 0 0 0 0 1 0 1
0 0 1 1 1 1 0 0 1 1 1 1 1 1 1 1 0 1 1 0
0 0 0 0 1 0 1 1 0 1 1 1 1 0 0 1 1 1 1 0
1 1 1 1 0 0 1 1 1 0 0 0 0 1 0 0 1 1 1 1
0 1 1 0 1 0 1 1 1 0 0 0 1 1 1 1 0 0 1 1
1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 0 1 1 1 1
1 0 0 0 1 1 0 1 1 0 1 1 0 1 1 1 1 1 0 1
0 1 0 1 1 1 0 1 0 1 1 1 1 0 0 1 1 1 0 1
1 1 0 0 1 0 0 1 0 0 1 1 1 0 0 0 1 0 1 1
0 1 1 1 0 1 0 1 1 0 1 0 1 1 0 0 0 1 0 1
0 0 0 1 1 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1
1 1 1 1 0 0 1 1 1 1 0 1 1 1 0 1 1 0 1 1
1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 0 1 1 0 0
0 1 1 0 1 1 1 0 0 1 1 1 1 1 1 1 1 1 0 0

P.S. Пишу на vs 2010 c++, граф представлен как vector<vector<int>> adjacency_matrix;
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 00:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru