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

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

Восстановить пароль Регистрация
 
S@ndro
0 / 0 / 0
Регистрация: 25.05.2010
Сообщений: 3
20.03.2011, 09:39     Граф задается своей матрицей смежностей вывести на экране окружения каждой его вершины #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

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

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

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