Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.61/18: Рейтинг темы: голосов - 18, средняя оценка - 4.61
0 / 0 / 0
Регистрация: 05.10.2010
Сообщений: 3
1

По множеству пар вершин построить матрицу инцидентности

05.10.2010, 18:28. Показов 3580. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
матрица инцидентности

задано множество пар вершин, построить матрицу инцидентности

как вывести матрицу инцидентности??

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
cout<<"\nvvedite kilkist vershin: "; cin>>n; 
int kr; 
//введення 
cout<<"\n"<<"vvedite pochergovo rebra (po zavershenu vvedite '0'):"<<"\n"; 
for (i=0; i<100; i++) 
{ 
cout<<"\n";    
cin>>sk; 
if (sk==0) //вихід із циклу, якщо вводиться 0 
{ 
break; 
} 
cin>>sb; 
if (sk>n || sb>n) //при неправильному введені ребер 
cout<<"\npomulkovuy vvid, sprobuyte che raz"<<"\n"; 
else if (sk>0 && sb>0) //правильний ввід вершин 
{ 
sk--; sb--; 
if (sk != sb) 
a[sb][sk]++; 
a[sk][sb]++; 
grani++; 
} 
else //при любому неправильному введені вершин 
cout<<"\npomulkovuy vvid, sprobuyte che raz"<<"\n"; 
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.10.2010, 18:28
Ответы с готовыми решениями:

Задано множество пар вершин, построить матрицу инцидентности
матрица инцидентности задано множество пар вершин, построить матрицу инцидентности как...

Построить множество пар вершин по матрице инцидентности
задано матрицу инцидентности. построить множество пар вершин. как реализовать?? ...

Дана матрица инцидентности, вывести множество пар вершин
есть матрица инцидентности графа, например: //матрица инцидентности 1 1 0 1 0 1 0 1 1 как...

С матрицы смежности в матрицу инцидентности, список рёбер и вершин, диаграмма
Помогите, пожалуйста. На C# или C++ нужна такая программа, что когда задается матрица смежности (5...

1
Эксперт С++
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
06.10.2010, 00:49 2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
//////////////////////////////////////////////////////////////////////////////////////////
//  задано множество пар вершин, построить матрицу инцидентности
//////////////////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <deque>
#include <iostream>
#include <set>
#include <string>
#include <vector>
//////////////////////////////////////////////////////////////////////////////////////////
typedef std::string             T_vert;
typedef std::set<T_vert>        T_vertices_set;
typedef std::multiset<T_vert>   T_edge;
typedef std::set<T_edge>        T_edges_set;
typedef std::deque<bool>        T_inc_row;
typedef std::vector<T_inc_row>  T_inc_matr;
typedef std::vector<T_vert>     T_vertices_vect;
typedef std::vector<T_edge>     T_edges_vect;
//////////////////////////////////////////////////////////////////////////////////////////
void  print_incidence_matrix
    (
        const T_vertices_set&  vertices_set,
        const T_edges_set&     edges_set
    )
{
    T_vertices_vect  vertices_vect  (vertices_set.  begin(),  vertices_set.  end());
    T_edges_vect     edges_vect     (edges_set.     begin(),  edges_set.     end());
 
    T_inc_matr  inc_matr(vertices_set.size(), T_inc_row(edges_set.size()));
 
    for(size_t  i = 0; i < vertices_vect.size(); ++i)
    {
        for(size_t  j = 0; j < edges_vect.size(); ++j)
        {
            inc_matr[i][j] = std::find
                                 (
                                     edges_vect[j].begin(), 
                                     edges_vect[j].end(), 
                                     vertices_vect[i]
                                 ) != edges_vect[j].end();
        }
    }
 
    std::cout << std::endl
              << "Матрица инцидентности графа:"
              << std::endl
              << "V\\E"
              << '\t';
    for(T_edges_set::const_iterator  edge_it = edges_set.begin(); 
        edge_it != edges_set.end(); 
        ++edge_it)
    {
        std::cout << *(edge_it->begin())
                  << "_"
                  << *(edge_it->rbegin());
        std::cout << '\t';
    }
    std::cout << std::endl
              << std::endl;
 
    for(size_t  i = 0; i < inc_matr.size(); ++i)
    {
        std::cout << vertices_vect[i]
        << '\t';
        for(size_t j = 0; j < edges_set.size(); ++j)
        {
            std::cout << (inc_matr[i][j] ? 1 : 0)
                      << '\t';
        }
        std::cout << std::endl;
    }
}
//////////////////////////////////////////////////////////////////////////////////////////
int main()
{
    std::locale::global(std::locale(""));
    
    size_t  vertices_total;
    do
    {
        std::cout << "Введите количество вершин неориентированного графа >= 1: ";
        std::cin >> vertices_total;
    }while(vertices_total < 1);    
    
    std::cout << "Введите "
              << vertices_total
              << " вершин неориентированного графа: "
              << std::endl;
 
    T_vertices_set  vertices_set;
    T_vert  vert_cur;
 
    while(vertices_set.size() < vertices_total)
    {
        std::cout << "Вершина "  
                  << vertices_set.size() + 1
                  << ": ";
 
        std::cin >> vert_cur;
        vertices_set.insert(vert_cur);
    }
 
    size_t  edges_total;
    do
    {
        std::cout << "Введите количество ребер неориентированного графа >= 0: ";    
        std::cin >> edges_total;
    }while(edges_total < 0);    
    
    std::cout << "Введите "
              << edges_total 
              << " ребер графа: "
              << std::endl;
 
    T_edges_set  edges_set;
    
    while(edges_set.size() < edges_total)
    {
        T_edge  edge_cur;
        edge_cur.clear();
        std::cout << "Ребро "
                  << edges_set.size() + 1
                  << ": "
                  << std::endl;
 
        T_vert  A;
        do
        {
            std::cout << "\tвершина ->: ";
            std::cin >> A;
        }while(vertices_set.count(A) == 0);       
        edge_cur.insert(A);
 
        T_vert  B;
        do
        {
            std::cout << "\tвершина ->: ";
            std::cin >> B;
        }while(vertices_set.count(B) == 0);       
        edge_cur.insert(B);
 
        edges_set.insert(edge_cur);
    }
    print_incidence_matrix(vertices_set, edges_set);
}
1
06.10.2010, 00:49
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.10.2010, 00:49
Помогаю со студенческими работами здесь

Как построить матрицу инцидентности?
Доброго времени суток, Возникла задача. имеем файл, в котором описан неориентированный граф...

По матрице инцидентности построить матрицу смежности
Здравствуйте, помогите пожалуйста с заданием: По матрице инцидентности графа G построить матрицу...

Построить матрицу инцидентности для описания графа
Здравствуйте. нужно написать программу. О работе с графами. Для меня это выглядит очень сложным....

Построить матрицу инцидентности имея только список связей
Построить матрицу инцидентности имея только список связей в txt файле. Помогите прошу ничего...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru