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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Работа с динамическими массивами http://www.cyberforum.ru/cpp-beginners/thread213704.html
Ошибка чтения данных возникает при работе с динамическими массивами: int *mask= new int ; long double **A= new long double*, //после этого в цикле пишу A=new long double ; и присваиваю...
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...
Упорядочение элементов структуры C++
здравствуйте, имеется структура в которую вводиться 8 элементов по 3 пункта, после чего идёт поиск по второму пункту из списка нами записных элементов в данном случае NUM #include <stdio.h>...
C++ Сформировать текст, в строках котрого содержится по одному слову из текста http://www.cyberforum.ru/cpp-beginners/thread213665.html
Сформировать текст, в строках котрого содержится по одному слову из текста, а также номера строк, в которых встречается это слово. Текст предварительно вводиться с клавиатуры. Заранее благодарен за...
C++ Перестановка в массиве Дана целочисленная прямоугольная матрица. 1. Определить количество столбцов, не содержащих ни одного нулевого элемента 2. Характеристикой строки целочисленной матрицы назовем сумму ее положительных... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4681 / 2507 / 322
Регистрация: 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
неверный
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru