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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 19, средняя оценка - 4.89
zzaa
0 / 0 / 0
Регистрация: 05.10.2010
Сообщений: 3
05.10.2010, 18:28     матрица инцидентности #1
матрица инцидентности

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

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

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"; 
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.10.2010, 18:28     матрица инцидентности
Посмотрите здесь:

C++ Задание графов матрицами смежности,инцидентности
C++ Построить множество пар вершин по матрице инцидентности
C++ Дана матрица инцидентности, вывести множество пар вершин
C++ матрица инцидентности и смежностей
C++ Определение матрицы смежности графа по заданной матрице инцидентности
Как из матрицы смежности получить матрицу инцидентности? C++
C++ дана квадратичная матрица z[n][n]. составить программу, которая если матрица симметричная(транспонированная матрица равна исходной), сделает ее не сим
Как построить матрицу инцидентности? C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mr.X
Эксперт С++
 Аватар для Mr.X
2798 / 1574 / 246
Регистрация: 03.05.2010
Сообщений: 3,651
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);
}
Yandex
Объявления
06.10.2010, 00:49     матрица инцидентности
Ответ Создать тему
Опции темы

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