Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
S@ndro
0 / 0 / 0
Регистрация: 25.05.2010
Сообщений: 3
#1

Граф задается своей матрицей смежностей вывести на экране окружения каждой его вершины - C++

20.03.2011, 09:39. Просмотров 819. Ответов 1
Метки нет (Все метки)

Привет, ребят! Прошу Очень помочь!

Граф задается своей матрицей смежностей. Вывести на экране окружения каждой его вершины.

Прога есть, помоги пжлст составить Блок-схему. Буду оочень благодарен!


#include <iostream>
#include <conio.h>

int*get_matrix( int N)
{int*Ar2=new int[N*N];
for(int Row=0;Row<N;Row++)
for(int Col=0;Col<N;Col++)
{cout<<"M["<<Row<<"]["<<Col<<"]=";
cin>>Ar2[Row*N+Col];}
return Ar2;}


void out_matrix(int*Ar2,int N)
{ for(int Row=0;Row<N;Row++)
{for(int Col=0;Col<N;Col++)
cout<<Ar2[Row*N+Col]<<" ";
cout<<'\n';}
}

void out_okr(int*Ar2,int N)
{
for(int Row=0;Row<N;Row++)
{
cout<<endl<<"Vershina "<<Row<<" v okrugenii : ";
for(int Col=0;Col<N;Col++)
if(Ar2[Row*N+Col]!=0)
cout<<" "<<Col;
}
cout<<endl; getch();
}

int main() {
int N, *Ar;
cout<<"N= ";
cin>>N;
Ar=get_matrix(N);
out_matrix(Ar, N);
out_okr(Ar, N);

return 0; getch();
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.03.2011, 09:39
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Граф задается своей матрицей смежностей вывести на экране окружения каждой его вершины (C++):

Граф задается своей матрицей смежностей; вывести на экран матрицу инцидентности графа. - C++
Пожалуйста помогите с задачкой: Граф задается своей матрицей смежностей; вывести на экран матрицу инцидентности графа. Может я много...

Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл - C++
помогите очень срочно надо. считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл ...

Определить степень каждой вершины в графе, заданном матрицей инцидентности - C++
Приветствую! :) Такая вот задача:&quot;Определите степень каждой вершины в графе, заданном матрицей инцидентности.&quot; Помогите выполнить задание...

Поиск двусвязных компонент. Граф задается матрицей смежности - C#
Всем доброе время суток. У меня такое задание. Поиск двусвязных компонент. Граф задается матрицей смежности. Матрицу смежности...

Граф на основе матрицы смежностей - Java SE
Необходимо решить задачу о поиске числа Исенбаева (то же самое что и Число Эрдёша только фамилия другая). Само условие задачи здесь....

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

1
S@ndro
0 / 0 / 0
Регистрация: 25.05.2010
Сообщений: 3
21.03.2011, 19:50  [ТС] #2
Пожалуйста, ребят, помогите, или дайте плиз ссыль на прогу, которая по коду блок-схемы рисует
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.03.2011, 19:50
Привет! Вот еще темы с ответами:

Ориентированный граф задан матрицей смежности. Нарисовать граф с наименьшим количеством пересечений - Дискретная математика
Ориентированный граф задан матрицей смежности. Нарисовать граф с наименьшим количеством пересечений, составить матрицу инцидентности, найти...

Задается число К. Нужно вывести цвет каждой клетки доски КхК - Turbo Pascal
Задается число К. Нужно вывести цвет каждой клетки доски КхК, если известно, что они покрашены в шахматном порядке и клетка (1,1) - белая. ...

Нужно вывести матрицу в виде формы, где матрица Labelов. Каждой надписи задается значение из матрицы. - Visual Basic
Я понимаю, что вопрос детский, но у меня на машине нет хелпа и книги по Бэйсику тоже нет. Лабораторная работа по информатике - работа с...

С клавиатуры задается двухзначное целое число. Необходимо вывести на экран все его делители - C++
С клавиатуры задается двухзначное целое число. Необходимо вывести на экран все его делители


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.