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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ разработать программу вывода на экран меню http://www.cyberforum.ru/cpp-beginners/thread996369.html
Необходимо разработать программу вывода на экран меню, состоящее из следующих пунктов: У. Умножение Д. Деление С. Сложение В. Вычитание З. Завершить программу. Нажатие на клавиатуре клавиши с буквой, соответствующей выбранному пункту, независимо от используемого регистра и раскладки (языка), должно обеспечивать завершение программы (при нажатии клавиши с русским "З") или отображения на...
C++ Сгладить двумерную матрицу, подститать сумму элементов ниже главной диагонали Помогите, пожалуйста исправить ошибки и разобраться в них. Текст задания. Соседями элемента Аij в матрице назовеи элементы Аkl с i-1<=k<=i+1, j-1<=l<=j+1, (k,l) != (i,j). Операция сглаживания матрицы дает новую матрицу того же размера, каждый элемент которой получается как среднее арифметическое имеющихся соседей соответствующего элемента исходной матрицы. Построить результат... http://www.cyberforum.ru/cpp-beginners/thread996363.html
C++ Вывод в ексель
Помогите вывести в эксель массив. #include "stdafx.h" #include <iostream> #include <iomanip> #include <fstream> #include <math.h> using namespace std; using namespace std; fstream f; int main(){
C++ Написать программу с функцией, которая вычисляет оптимальный вес пользователя
Написать программу с функцией, которая вычисляет оптимальный вес пользователя, сравнивает его с реальным, и выдает сообщение нада ему похудать или поправиться? Оптимальный вес вычисляется за формулой рост(см)-100.
C++ getline() (не получается считать информацию с файла) http://www.cyberforum.ru/cpp-beginners/thread996343.html
Здравствуйте. У меня есть файл вида: volleyball 1 sports.ru 500 volleyball football Первая строка - искомый тег, вторая - количество сайтов. Задача в том, чтобы вывести имя самого популярного сайта с нужным тегом. Начиная с третьей строки, записи в таком порядке: имя сайта, популярность и список тегов. Пытаюсь считать эту информацию из файла и вывести в консоль, но что-то ничего не...
C++ Работа с файлами и предложениями Помогите выполнить задание по структурному програмированию. Написать программу, которая считывает текст из файла и выводит на экран только предложения, состоящие из заданного числа слов. Текст созданной программы: #include<fstream.h> #include<stdio.h> #include<conio.h> int main(){ подробнее

Показать сообщение отдельно
Pomogi
0 / 0 / 0
Регистрация: 26.12.2012
Сообщений: 14

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

03.11.2013, 17:44. Просмотров 3738. Ответов 1
Метки (Все метки)

Нужно задать граф списком ребер и вывести его в виде матрицы смежности.

Знаю что в i строке j столбце ставят 1 если между вершинами i и j существует ребро или 0, если его не существует.
Список ребер - список пар вершин, которые соединены ребром.

Также знаю как матрицу смежности представить в виде списка ребер но задать граф списком ребер неполучается. Вот код
#include <iostream>
using namespace std;
int main()
{
int N;
cin >> N;
bool **A = new bool*[N];
for (int i=0; i < N; i++)
{
A[i] = new bool[N];
for (int j=0; j < N; j++)
cin >> A[i][j];
}
for (int i=0; i < N; i++)
{
for (int j=i+1; j < N; j++)
if (A[i][j])
cout << i+1 << " " << j+1 << endl;
delete[] A[i];
}
delete[] A;
}

както шыворот-навыворот изменить может я не знаю))


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