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

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

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

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

05.10.2010, 18:28. Просмотров 2447. Ответов 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"; 
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.10.2010, 18:28
Здравствуйте! Я подобрал для вас темы с ответами на вопрос матрица инцидентности (C++):

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

Ориентированный граф и матрица инцидентности - C++
Вот у меня есть такое прекрасное задание: Базовый класс: Элемент ориентированного графа. Производные классы: дуга и вершина...

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

дана квадратичная матрица z[n][n]. составить программу, которая если матрица симметричная(транспонированная матрица равна исходной), сделает ее не сим - C++
помогите пожалуйста. условие: дана квадратичная матрица z. составить программу, которая если матрица симметричная(транспонированная...

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Mr.X
Эксперт С++
3049 / 1694 / 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);
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.10.2010, 00:49
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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