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

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

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

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

05.10.2010, 18:28. Просмотров 2438. Ответов 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++
есть матрица инцидентности графа, например: //матрица инцидентности 1 1 0 1 0 1 0 1 1 как вывести множество пар вершин из...

Как построить матрицу инцидентности? - C++
Доброго времени суток, Возникла задача. имеем файл, в котором описан неориентированный граф следующим образом: p edge 64 1333 e 1 2...

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

Задание графов матрицами смежности,инцидентности - C++
1. задать граф матрицей смежности; 2. задать граф матрицей инцидентности; 3. задать граф списком ребер. Замечание: 1. для...

Как из матрицы смежности получить матрицу инцидентности? - C++
Здравствуйте. Можно ли из матрицы смежности получить матрицу инцидентности? Матрица смежности у меня для связного неориентированного графа...

Можно ли задать взвешеный граф матрицой инцидентности? - C++
Можно ли задать взвешеный граф матрицой инцидентности?

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

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

Реализация матрицы смежности и инцидентности, поиск циклов в графе - C++
Здравствуйте. Есть программа, выводящая матрицу смежности и инцидентности. Прошу помощи в реализации добавления и удаления вершин и рёбер...

Граф задается своей матрицей смежностей; вывести на экран матрицу инцидентности графа. - C++
Пожалуйста помогите с задачкой: Граф задается своей матрицей смежностей; вывести на экран матрицу инцидентности графа. Может я много...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mr.X
Эксперт С++
3048 / 1693 / 265
Регистрация: 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);
}
Ответ Создать тему
Опции темы

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