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

Не смежные вершины матрицы - C++

Восстановить пароль Регистрация
 
PoM
0 / 0 / 0
Регистрация: 06.05.2011
Сообщений: 4
08.05.2011, 15:56     Не смежные вершины матрицы #1
Найти все не смежные вершины матрицы смежности.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.05.2011, 15:56     Не смежные вершины матрицы
Посмотрите здесь:

поменять вершины C++
Нахождение всех возможных путей для спуска с вершины матрицы C++
C++ сложить смежные пары вектора
Найти все вершины графа, к которым существует путь заданной длины от вершины, номер которой вводится с клавиатуры. C++
Определить, какие вершины достижимы из заданной вершины S C++
C++ Вывести на экран вершины орграфа, смежные с данной
Вывести на экран вершины орграфа, смежные с данной C++
Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ValeryLaptev
Эксперт C++
1005 / 784 / 46
Регистрация: 30.04.2011
Сообщений: 1,595
08.05.2011, 17:03     Не смежные вершины матрицы #2
Цитата Сообщение от PoM Посмотреть сообщение
Найти все не смежные вершины матрицы смежности.
Наверное, найти все несмежные вершины графа по матрице смежности?
CEBEP
105 / 105 / 9
Регистрация: 21.03.2010
Сообщений: 437
08.05.2011, 17:15     Не смежные вершины матрицы #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<iostream>
 
void main( void )
{
    setlocale( LC_ALL, "Russian" );
    
    unsigned m[6][6] = { { 1, 1, 0, 0, 1, 0 },
                         { 1, 0, 1, 0, 1, 0 },
                         { 0, 1, 0, 1, 0, 0 },
                         { 0, 0, 1, 0, 1, 1 },
                         { 1, 1, 0, 1, 0, 0 },
                         { 0, 0, 0, 1, 0, 0 } };/*Какая-то матрица смежности. 
     не булева ибо m[0][0] может считаться равным либо единице (как у меня), либо двум.*/
    const unsigned l = 6; //кол-во элеменов графа.
 
    std::cout << "Несмежные вершины матрицы смежности:\n";
    for(unsigned int i = 0; i != l; ++i)
        for(unsigned int j = i; j != l /*пользуясь симетричностью относительно главной диагонали матрицы*/; ++j)
            if(!m[i][j])
                std::cout << i + 1 << " - " << j + 1 << '\n';
}
Yandex
Объявления
08.05.2011, 17:15     Не смежные вершины матрицы
Ответ Создать тему
Опции темы

Текущее время: 15:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru