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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
PoM
0 / 0 / 0
Регистрация: 06.05.2011
Сообщений: 4
#1

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

08.05.2011, 15:56. Просмотров 657. Ответов 2
Метки нет (Все метки)

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

Вывести на экран вершины орграфа, смежные с данной - C++
Вывести на экран те вершины орграфа, смежные с данной, т.е. вывести "входящие" и "выходящие" соседние вершины, но моя программа выводит...

Вывести на экран вершины орграфа, смежные с данной - C++
Уффф, к завтрашнему дню нужно сдать эти задачи, помогите пожалуйста кто чем сможет :sorry: (следующие задачи через обходы в глубину и...

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

Найти все вершины неориентированного графа, к которым существует путь заданной длины от выделенной его вершины - C++
Здравствуйте.Помогите пожалуйста решить задачу. Найти все вершины неориентированного графа, к которым существует путь заданной длины от...

Найти все вершины неориентированного графа, к которым существует путь заданной длины от выделенной его вершины - C++
Здравствуйте! Помогите пожалуйста решить задачу. Найти все вершины неориентированного графа, к которым существует путь заданной...

Нахождение всех возможных путей для спуска с вершины матрицы - C++
имеется массив вида 1 2 х х 3 4 5 х 6 7 8 9 высота массива = 3 количество вершин = 2 более...

Найти все вершины графа, к которым существует путь заданной длины от вершины, номер которой вводится с клавиатуры. - C++
Помоги написать программу по графам плиз Найти все вершины графа, к которым существует путь заданной длины (не обязательно кратчайший)...

сложить смежные пары вектора - C++
Здравствуйте! Нужна небольшая помощь, разобраться с задачей с использованием векторов. Собственно задача: Прочитайте в вектор набор целых...

поменять вершины - C++
плиз, помогите, с прогой :( надо каждую вершину с четным номером поменять местами с сыном, имеющим четный номер. вообще без...

Найти координаты 4 вершины - C++
Та же самая задача, только на Си http://www.cyberforum.ru/turbo-pascal/thread517467.html помогите исправить ошибки, уже умучелся с ней...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ValeryLaptev
Эксперт С++
1035 / 814 / 48
Регистрация: 30.04.2011
Сообщений: 1,659
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     Не смежные вершины матрицы
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru