Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
Как обратиться к элементу списка list ? C++
list<int> a; + front(), back()
C++ ACCESS_VIOLATION при решении задачи https://www.cyberforum.ru/ cpp-beginners/ thread878526.html
Здравствуйте!Тут решал одну простую задачу, но на dl.gsu.by она не проходит последний тест:не пройден 10-й тест. Решение вызвало ошибку ACCESS_VIOLATION Вот сама задача: Входной файл:... Перепутал кнопки >< Как я понимаю, узнать данные этого теста нет возможности?
Условная операция C++
Приветствую. Ребят, объясните пожалуйста, почему данная функция возвращает в обоих случаях модуль числа т.е. число без знака. (n < 0 )? -n : n; если n < 0 (как во втором вызове) то по идее должно... Минус на минус дает плюс. Кажется, это было в начальной школе...
C++ Как принять натуральные числа от множественных пользователей
Как принять натуральные числа от множественных пользователей формата 3<N<30???? ___________________ Нужен код этого действия)
C++ Указатели. Из трех введенных с клавиатуры чисел преподнести в квадрат отрицательние а положительные оставити без изменений Из трех введенных с клавиатуры чисел преподнести в квадрат отрицательние а положительные оставити без изменений "Преподнести"? На алтарь отрицательное число поставить что ли? #include <stdio.h> void main() { int *mas = new int; for (int i = 0; i < 3; ++i) { scanf("%d", mas + i); if (*(mas +... https://www.cyberforum.ru/ cpp-beginners/ thread878479.html СЛАУ методом Гаусса где ведущий элемент отыскивается Среди строк и столбцов C++
Народ помагите немагу разобраться, написал Гауса но немагу разобраться как сделать это (где ведущий элемент отыскивается среди строк и столбцов) Вот рабочая прога.Оч нада в долгу не останусь) ...
C++ Как проще всего понять массивы? https://www.cyberforum.ru/ cpp-beginners/ thread878427.html
Такая проблема, учусь на первом курсе, язык C++ изучаю. Но как только дело дошло до массивов, так обучение встало. С указаниями препода за две пары еле решил одну задачку с одномерным массивом, и то... Одномерный массив - это ряд данных (можно сравнить с группой ячеек или рядом тетрадных клеток). Туда можно помещать любые данные. Двумерный массив - таблица из таких ячеек. Я, когда не понимал,...
C++ Где можно узнать про то как строить блок схемы по классам? В инете искал, так и не сумел найти как строить блок-схемы по классам сейчас изучаем ООП, препод у нас никакой поэтому я не знаю как строить блок-схемы по классам, если есть у кого хороший источник... Не знаю как я так диаграммы не строил. Просто без всяких там юмл и всей это фигни, это создано как мы понимаем, что бы объединить людей, что бы один человек написал, а второй понял. Я тебе просто... https://www.cyberforum.ru/ cpp-beginners/ thread878418.html
C++ Преобразовать массив таким образом, чтобы в его первой половине расположились элементы, стоящие в четных позициях https://www.cyberforum.ru/ cpp-beginners/ thread878469.html
Всем привет. Не знаю как сделать одно из 4 заданий по работе с массивами: 4)превратить массив таким образом, чтобы в его первой половине расположились элементы, стоящие в четных позициях, а во... lulu13, самый простой вариант, завести 2 временных массива, один для чётных второй для нечётных, записать в них данные из исходного массива, а потом слить из 2 временных обратно, с начала из...
отсутствие результатов в программе C++
пишу программу для курсовой работы но она не выдает результатов( помогите пожалуйста найти ошибку! мне кажется что я зря там всего понамешал( #include <fstream.h> #include <iostream.h> using...
C++ Перегрузка (бинарный, дружественный оператор)
В классе Ellipse перегрузить оператор - (бинарный, дружественный оператор) Класс Ellipse-то предоставьте.
C++ сравнение файлов Нужно доделать программу вот по такому заданию Даны символьные файлы f и s . Записать в файл h все начальные совпадающие компоненты файлов s и f . #include <iostream> #include <string> ... Доделать не получилось, но получилось написать новую: #include <iostream> #include <fstream> struct Bad_compare {}; inline char Comp_char(char f, char s) { return f == s ? f : throw... https://www.cyberforum.ru/ cpp-beginners/ thread878454.html
194 / 174 / 30
Регистрация: 10.07.2012
Сообщений: 800
26.05.2013, 11:01 0

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

26.05.2013, 11:01. Показов 3325. Ответов 14
Метки (Все метки)

Ответ

давайте я покажу, как написал бы сам, а Вы решите для себя, что и как менять.
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;
}


Вернуться к обсуждению:
Дана матрица смежности и неориентированный граф. Выяснить соседствуют ли две вершины с данными номерами с одной общей вершиной C++
1
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
26.05.2013, 11:01
Готовые ответы и решения:

Неориентированный невзвешенный граф: найти количество вершин, лежащих в одной компоненте связности с данной вершиной
Дан неориентированный невзвешенный граф. Для него вам необходимо найти количество вершин, лежащих в одной компоненте связности с данной...

Дан неориентированный граф. В нём необходимо найти расстояние от одной заданной вершины до другой
Формат Ввода В первой строке входного файла содержится три натуральных числа N, S, F (1 &lt;= S, F &lt;= N &lt;= 100) - количество вершин...

Вставить в неориентированный граф ребро, соединяющее вершины a и b
Создать граф, используя список смежности. Дан неориентированный граф. Вставить в граф ребро, соединяющее вершины a и b. По идеи...

14
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
26.05.2013, 11:01
Помогаю со студенческими работами здесь

Дан неориентированный граф. Удалить ребро, соединяющее вершины А и B
Дан неориентированный граф. Удалить ребро, соединяющее вершины А и B. Никак не могу догадаться как это реализовать через список смежности...

Ввести из файла неориентированный нагруженный граф в список смежности, используя вектор векторов
Доброго времени суток, уважаемые форумчане. Нуждаюсь в вашей помощи) Необходимо ввести из файла неориентированный нагруженный граф в...

Неориентированный граф задан матрицей смежности, найти степени всех вершин графа
Неориентированный граф задан матрицей смежности. Найдите степени всех вершин графа. Входные данные Сначала вводится число n...

Неориентированный граф задан матрицей смежности. Найдите степени всех вершин графа
Работа с графами. Совсем не шарю в них. Может кто то поможет написать программу. Только с комментариями пожалуйста. Постановка задачи: ...

Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер
Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер. Формат входных данных ...

0
Новые блоги и статьи
Java Record или Kotlin Data Class: что лучше для неизменяемых данных
Wired 04.03.2025
Java Record и Kotlin Data Class - средства для работы с неизменяемыми структурами данных, каждое из которых предлагает свой уникальный подход к решению этой задачи. История их появления весьма. . .
Создание производительны­­х API с Java и gRPC
Wired 04.03.2025
В разработке производительность и масштабируемость микросервисных приложений играют ключевую роль. Традиционные REST API, несмотря на свою популярность и простоту, не всегда способны обеспечить. . .
Что нового в JDK 24
Wired 04.03.2025
JDK 24 знаменует собой значительный скачок в развитии Java, внося фундаментальные улучшения в производительность, безопасность и удобство разработки. Релиз включает множество революционых изменений,. . .
Разработка блокчейн с использованием Java: смарт-контракты и dApp
Wired 04.03.2025
Современная блокчейн-разработка на Java предоставляет разработчикам широкий спектр возможностей. В отличие от Solidity, который ограничен экосистемой Ethereum, Java позволяет создавать как. . .
WebAssembly в Kubernetes
stackOverflow 03.03.2025
В современной экосистеме облачных технологий WebAssembly (Wasm) становится все более значимым компонентом, предлагая уникальный подход к выполнению кода в распределенных системах. Эта технология. . .
GitHub Actions или Jenkins: Выбираем CI/CD платформу
stackOverflow 03.03.2025
Непрерывная интеграция и развертывание (CI/ CD) изменили подход к разработке программного обеспечения, превратив его в бесшовный процесс от написания кода до развертывания в продакшн. GitHub Actions и. . .
Автоматизация тестирования Pull Request в Kubernetes: Интеграция с GitHub Actions и GKE
stackOverflow 03.03.2025
Масштабные проекты с использованием Kubernetes требуют надежной системы тестирования изменений перед их внедрением в продакшн-среду. Традиционный подход с ручной проверкой Pull Request не справляется. . .
Tестирование Pull Request в Kubernetes с помощью vCluster
stackOverflow 03.03.2025
При работе с микросервисной архитектурой критически важно обеспечить качественное тестирование каждого изменения перед его слиянием в основную кодовую базу. Однако тестирование Pull Request в. . .
Использование пакета Context в Golang
bytestream 03.03.2025
Управление параллельными процессами в современных приложениях - сложная задача, особенно когда речь идет о микросервисной архитектуре и распределенных системах. Пакет context в Go - это гибкое. . .
WebAssembly и Go: Работа с DOM и обработка ошибок
bytestream 03.03.2025
WebAssembly представляет собой технологию, позволяющую запускать низкоуровневый код в браузере практически на нативной скорости. Особенно интересные возможности открываются при использовании. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru