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

Матрица инцидентности и смежностей - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Работа с динамическими массивами http://www.cyberforum.ru/cpp-beginners/thread213704.html
Ошибка чтения данных возникает при работе с динамическими массивами: int *mask= new int ; long double **A= new long double*, //после этого в цикле пишу A=new long double ; и присваиваю массиву А какие-то числа // аналогично поступаю с массивом mask mask= new int; for (ii=i;ii<=n;ii++){
C++ Сортировка элементов строк матрицы по убыванию Вот что есть ввод и вывод динамического массива. #include <iostream.h> #include <iomanip.h> #include <conio.h> int main() { int n,m,i,j,T,min; double t; http://www.cyberforum.ru/cpp-beginners/thread213697.html
Stack overflow при создании большого количества объектов C++
Здравствуйте Товарищи! Выскакивает ошибка:"Необработанное исключение в "0x000000013fbc1ba7" в "Динамический массив (malloc).exe": 0xC00000FD: Stack overflow." #include "stdafx.h" #include <iostream> #include <conio.h> #include <time.h> using namespace std; #define KOLVONS 65000 //количество объектов class Mass {
Упорядочение элементов структуры C++
здравствуйте, имеется структура в которую вводиться 8 элементов по 3 пункта, после чего идёт поиск по второму пункту из списка нами записных элементов в данном случае NUM #include <stdio.h> #include <string.h> int main(){ struct TRAIN{char NAME;unsigned NUM;char TOUT;}B,T; int i,j,k=0; unsigned Num; char Name; for(i=0;i<8;i++) {printf("\nName of the place? "); gets(B.NAME); if(strlen(B...
C++ Сформировать текст, в строках котрого содержится по одному слову из текста http://www.cyberforum.ru/cpp-beginners/thread213665.html
Сформировать текст, в строках котрого содержится по одному слову из текста, а также номера строк, в которых встречается это слово. Текст предварительно вводиться с клавиатуры. Заранее благодарен за помощь.
C++ Перестановка в массиве Дана целочисленная прямоугольная матрица. 1. Определить количество столбцов, не содержащих ни одного нулевого элемента 2. Характеристикой строки целочисленной матрицы назовем сумму ее положительных четных элементов Переставляя строки заданной матрицы, расположить их в соответствии с ростом характеристик. Помогите плз, завтра уже сдавать нужно Добавлено через 10 часов 0 минут кто знает? ... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
18.12.2010, 13:38     Матрица инцидентности и смежностей
У нас выводит:
1 1 0 0 0 0
1 0 1 1 1 0
0 0 1 0 0 1
0 0 0 1 0 1
0 1 0 0 1 0
т.е. смотрим по столбцам:
0 столбец - есть ребро между 0 и 1 вершиной
1 столбец - есть ребро между 0 и 4 вершиной
и т.д.
В принципе я встречался и матрицей инцидентности у которой наоборот идут строки и столбцы:
Например (для этого же графа):
1 1 0 0 0
1 0 0 0 1
0 1 1 0 0
0 1 0 1 0
0 1 0 0 1
0 0 1 1 0
т.е. здесь смотрим по строкам:
0 строка - ребро между 0 вершиной и 1 вершиной
1 строка - ребро между 0 вершиной и 4 вершиной
и т.д.
Для того что бы выводило так нужно заменить:
C++
1
2
3
4
5
6
7
void outMatrIncid (int*ar5, int n, int col)
{cout<<"\n";
for (int i=0; i<n; i++)
{for (int j=0; j<col; j++)
cout<<" "<<ar5[i*col+j]<<" ";
cout<<"\n";}
}
на:
C++
1
2
3
4
5
6
7
void outMatrIncid (int*ar5, int n, int col)
{cout<<"\n";
for (int i=0; i<col; i++)
{for (int j=0; j<n; j++)
cout<<" "<<ar5[i+j*col]<<" ";
cout<<"\n";}
}
А Ваш вариант:
1 1 0 0 0 0
1 0 1 0 0 0
0 0 0 0 1 1
0 0 0 1 0 1
0 1 1 0 0 0
неверный
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru