Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
0 / 0 / 0
Регистрация: 25.05.2010
Сообщений: 3
1

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

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

Author24 — интернет-сервис помощи студентам
Привет, ребят! Прошу Очень помочь!

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

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


#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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.03.2011, 09:39
Ответы с готовыми решениями:

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

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

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

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

1
0 / 0 / 0
Регистрация: 25.05.2010
Сообщений: 3
21.03.2011, 19:50  [ТС] 2
Пожалуйста, ребят, помогите, или дайте плиз ссыль на прогу, которая по коду блок-схемы рисует
0
21.03.2011, 19:50
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.03.2011, 19:50
Помогаю со студенческими работами здесь

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

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

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

Описать граф, найти маршруты длинной 4 и 5 вершины А до вершины С. Найти циклы и их длинну с вершины Е
Описать граф, найти маршруты длинной 4 и 5 вершины А до вершины С. Найти циклы и их длинну с...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru