Форум программистов, компьютерный форум 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 ; и присваиваю...
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
Эксперт C++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
18.12.2010, 07:00
Цитата Сообщение от dre Посмотреть сообщение
есть ли какая нибудь закономерность между матрицей смежностей и матрицей инцидентности
если эти две матрицы для одного графа, то есть.


Цитата Сообщение от dre Посмотреть сообщение
способ как вывести на экран матрицу инцендентности, имея матрицу смежности в с++
Если имеем матрицу смежности a[n][n], то можно сделать матрицу инцидентности b[n][m] так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
int col=0, i, j, j_b=0;
for(i=0; i<n; i++)
    for(j=0; j<n; j++)
        if(a[i][j])
            col++;
col/=2;
int **b=new int*[n];
for(i=0; i<n; i++)
{
    b[i]=new int[col];
    for(j=0; j<col; j++)
        b[i][j]=0;
}
for(i=0; i<n; i++)
    for(j=i+1; j<n; j++)
        if(a[i][j])
        {
            b[i][j_b]=1;
            b[j][j_b]=1;
            j_b++;
        }
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru