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

Смежность и инцидентность ребер и вершин в графе. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ нахождение корня на интервале http://www.cyberforum.ru/cpp-beginners/thread92605.html
дано x^2-4x-8,75. найти корень уравнения f(x)=0 на интервале (A,B) c точностью E. использовать метод хорд. где A=5,5 B=6,5 E=10^-4. Результат решения - "Корень уравнения X" честно сказать в математике я не силен уже 4 года как)) тобиш забыл все, поэтому не понимаю что и как искать даже математически, не то что в программе)) но имеется исходник подобной задачи, суть которой состоит в том что...
C++ Как получить вещественное число при делении целых? как получить дробное число? 14/5=2 14%5=4 а как сделать чтобы ответ был 2.8??? Добавлено через 9 минут все ненадо уже) сделал (float)n вот так http://www.cyberforum.ru/cpp-beginners/thread92601.html
C++ Упражнение из Лафоре. Тема Перечисления. Как правильно сделать вывод?
Условие: в программе определен печесляемый тип данных etype, отражающий должность сотрудника enum etype { laborer, secretary, manager, accountant, executive, researcher}. Надо по первой букве должности, введенной пользователем, определить соответствующее значение переменной, поместить это значение в переменную типа etype, а затем полностью вывести название должности. Это надо сделать с помощью 2...
C++ работа с симметричной матрицей
Работаю над реализацией симметричной матрицы на Си и столкнулся с такой проблемой: т.к. матрица симметричная,то памяти достаточно n*(n+1)/2,т.е. если на самом деле матрица 12 23 ,то в памяти она будет 12 3 как в данном случае перемножить две матрицы?
C++ формула герона http://www.cyberforum.ru/cpp-beginners/thread92582.html
найти площадь 2х трёугольников по формуле герона, оформить в виде ф-ций p=(a+b+c)/2; S=sqrt(p*(p-a)*(p-b)*(p-c)); помогите плиз! с++ Добавлено через 42 минуты #include <iostream.h>
C++ Удалить часть символьной строки, заключенной в скобки Помогите пожалуйста решить задачу Вот условие:Удалить часть символьной строки, заключенной в скобки (вместе со скобками). подробнее

Показать сообщение отдельно
Day
1154 / 959 / 57
Регистрация: 29.10.2009
Сообщений: 1,385
07.02.2010, 21:26     Смежность и инцидентность ребер и вершин в графе.
Будем задавать граф матрицей инцендентности вершин. Т.е. если вешины I, J соединены ребром,
то M[J][I] = M[I][J] = 1; (граф не ориентирован!)
Как вводить матрицу - тебе подсказал m128k145. Только тут небольшая специфика
Код
 for(J=0; J<N; J++) {
   M[J][J] = 0;  
   for(I=J+1; I<N;  I++) cin>>M[J][I];
   M[J][I] = M[I][J];
 }
// Т.е. вводим только то что, под (или над) диагональю
1) Инцендентность вершин I, J:
Код
   if (M[I][J] == 1) cout << "Инцендентны";
   else                 cout<< "Нет";
2) Пусть ребро задано своими вершинами I, J, Вершина - K
Код
if (I==K || J==K) cout<<"Инцендентны"ж
else                  cout<< "Нет";
3) Ребра I1 J1, I2 J2
Код
if (I1==I2 || I1==J2 || J1==I2 || J1==I2) cout<<"Инцендентны"ж
else                                                   cout<< "Нет";
4) Степень вершины J
Код
int deg = 0;
for i=0; i<N; i++) if (M[J][i]==1) deg++;
cout<< "deg="<<deg;
Счет вершин начинается с 0.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru