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

Построить множество пар вершин соответствующей матрице смежности графа (заполненая 0 или 1) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Не знаю как переделать лабу, есть пример http://www.cyberforum.ru/cpp-beginners/thread310383.html
Есть готовая лаба, нужно переделать под другой вариан Помогите, пожалуйста..... Порядок выполнения работы. 1. Выбрать класс АТД в соответствии с вариантом. 2. Определить и реализовать в классе конструкторы, деструктор, функции Input (ввод с клавиатуры) и Print (вывод на экран), перегрузить операцию присваивания. 3. Написать программу тестирования класса и выполнить тестирование. 4....
C++ Разделить массив по 3 элемента Помогите решить задачу по одномерным массивам. Дан массив из 18 елементов. Нужно разделить этот массив по 3 елемента. Из каждых 3-х елементов массива вычислить среднее арифметическое. И эти средние арифметические занести в другой массив и вывести. Заранне спасибо. http://www.cyberforum.ru/cpp-beginners/thread310376.html
C++ взаимодействие нескольких процессов в среде Windows
У меня есть готовая рабочая программа состоящая из двух файлов: процесс(сервер) и процесс(клиент). Она отлично работает. Проблема заключается в том, что препод не принимает её т.к. ему уже сдавали такую работу. Помогите её переделать))) :gsmile: Задание: Реализовать два процесса, один из которых дожидается нажатия клавиши (или кнопки на окне) и сообщает об этом другому процессу с помощью...
Работа с классами C++
помогите пожалуйста, срочно нужно решить задачу в С++ 1. Определить класс с именем ZNAK, содержащий следующие поля: • фамилия, имя; • знак Зодиака; • день рождения (массив из трех чисел). 2. Написать программу, выполняющую следующие действия: • ввод с клавиатуры данных в массив, состоящий из восьми объектов типа ZNAK; записи должны быть упорядочены по датам дней рождения; • вывод на...
C++ программа работает неправильно http://www.cyberforum.ru/cpp-beginners/thread310356.html
Дана символьная матрица размера 13 на 18. Найти: номер первой по порядку строки, содержащий наибольшее число цифр; #include <iostream> #include <cstdlib> #include <conio.h> using namespace std; int main() { char matrix;
C++ Построение Здравствуйте вот нужно отредактировать программу т.к как не работает. Заранее спасибо все что не делал не могу понять , она не работает . построения графика функции f(x)=(sin(x/2)*х при x= #include<stdio.h> подробнее

Показать сообщение отдельно
MIU-MIU
0 / 0 / 0
Регистрация: 11.12.2010
Сообщений: 6
01.06.2011, 20:50     Построить множество пар вершин соответствующей матрице смежности графа (заполненая 0 или 1)
Задано матрицу смежности неориентированного графа. Построить множество пар вершин, соответствующие ей, и найти кратность каждого ребра.

Матрицу я задала, и заполнила 1 или 0.

чтобы найти множество пар вершин, по идее нужно сравнивать каждый элемент myarray[i][j]=1 (не равен ли он 1), и если равен, то выводить пары....а как вывести пары я не могу придумать?

тоже самая суть и для кратности рёбер, сравнить элементы myarray[i][j]=myarray[j][i] и вывести значение этой кратности, для определенного ребра.

суть задания понимаю, а описать в программе не могу, единственное что есть матрица заполненая
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 05:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru