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

Дана матрица смежности и неориентированный граф. Выяснить соседствуют ли две вершины с данными номерами с одной общей вершиной - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ ACCESS_VIOLATION при решении задачи http://www.cyberforum.ru/cpp-beginners/thread878526.html
Здравствуйте!Тут решал одну простую задачу, но на dl.gsu.by она не проходит последний тест:не пройден 10-й тест. Решение вызвало ошибку ACCESS_VIOLATION Вот сама задача: Входной файл: input.txt Выходной файл: output.txt Время на тест: 2 секунды Ограничение на память: 16 МБ Задан неориентированный взвешенный граф G. В графе возможно наличие нескольких ребер между одной и той же парой...
C++ Перегрузка (бинарный, дружественный оператор) В классе Ellipse перегрузить оператор - (бинарный, дружественный оператор) http://www.cyberforum.ru/cpp-beginners/thread878486.html
Указатели. Из трех введенных с клавиатуры чисел преподнести в квадрат отрицательние а положительные оставити без изменений C++
Из трех введенных с клавиатуры чисел преподнести в квадрат отрицательние а положительные оставити без изменений
Преобразовать массив таким образом, чтобы в его первой половине расположились элементы, стоящие в четных позициях C++
Всем привет. Не знаю как сделать одно из 4 заданий по работе с массивами: 4)превратить массив таким образом, чтобы в его первой половине расположились элементы, стоящие в четных позициях, а во второй половине-элементы стоящие в нечетных позициях Подскажите пожалуйста,что и как делать.Буду очень благодарен
C++ Как обратиться к элементу списка list ? http://www.cyberforum.ru/cpp-beginners/thread878465.html
list<int> a;
C++ сравнение файлов Нужно доделать программу вот по такому заданию Даны символьные файлы f и s . Записать в файл h все начальные совпадающие компоненты файлов s и f . #include <iostream> #include <string> bool Compare(const std::string & a, const std::string & b){ if ( a.length() != b.length() ) return false; for ( size_t i = 0; i < a.length(); ++i ) if ( a != b ) ... подробнее

Показать сообщение отдельно
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
26.05.2013, 11:01     Дана матрица смежности и неориентированный граф. Выяснить соседствуют ли две вершины с данными номерами с одной общей вершиной
давайте я покажу, как написал бы сам, а Вы решите для себя, что и как менять.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include...
 
int main() 
{
   const int msize = ...;
   int g[msize][msize];
   int n, u, v; // количество вершин и номера двух рассматриваемых вершин u, v
   cin >> n;
   for(int i=0; i < n; i++)
      for(int j=0; j < n; j++)
         cin >> g[i][j];
   for(int i=0; i < n; i++)
      if(g[u][i] != ... && g[v][i] != ...) // вместо ... нечто, обозначающее отсутствие ребра
         OK
   if(!OK)
      Bad
   return 0;
}
 
Текущее время: 19:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru