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

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

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

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

20.03.2011, 09:39. Просмотров 768. Ответов 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();
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.03.2011, 09:39     Граф задается своей матрицей смежностей вывести на экране окружения каждой его вершины
Посмотрите здесь:

Вывод простых циклов, из каждой вершины графа C++
C++ Граф задается своей матрицей смежностей; вывести на экран матрицу инцидентности графа.
C++ Найти степени входа и выхода каждой вершины графа.
C++ Снова я со своей квадратной матрицей.
C++ С клавиатуры задается двухзначное целое число. Необходимо вывести на экран все его делители
C++ Дана матрица смежности и неориентированный граф. Выяснить соседствуют ли две вершины с данными номерами с одной общей вершиной
C++ В каждой паре найти максимальное число. Вывести его
C++ Добавить в граф ребро, соединяющее вершины u и v
Вывести треугольник Паскаля количество строк которого задается пользователем C++
C++ Вывести переменные окружения передаваемые через командную строку
C++ Вывести для каждой вершины орграфа сначала полустепень захода, а потом полустепень исхода
Для каждой вершины бинарного дерева, поменять местами дочерние элементы C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
S@ndro
0 / 0 / 0
Регистрация: 25.05.2010
Сообщений: 3
21.03.2011, 19:50  [ТС]     Граф задается своей матрицей смежностей вывести на экране окружения каждой его вершины #2
Пожалуйста, ребят, помогите, или дайте плиз ссыль на прогу, которая по коду блок-схемы рисует
Yandex
Объявления
21.03.2011, 19:50     Граф задается своей матрицей смежностей вывести на экране окружения каждой его вершины
Ответ Создать тему
Опции темы

Текущее время: 06:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru