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

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

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

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

20.03.2011, 09:39. Просмотров 788. Ответов 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++
Вроде доделал программу, которая проверяет матрицу на латинский и магический квадрат: #include &lt;iostream.h&gt; #include &lt;conio.h&gt; ...

Вывести для каждой вершины орграфа сначала полустепень захода, а потом полустепень исхода - C++
Ориентированный граф задан списком ребер Есть программа, но она не работает, не могу понять, как исправить так, что бы она работала....

Добавить в граф ребро, соединяющее вершины u и v - C++
Доброго дня, друзья!) Нужно решить задачку, но, к сожаления, не знаю даже с какой стороны подойти, тк с графами ранее не сталкивался. Не...

Вставить в неориентированный граф ребро, соединяющее вершины a и b - C++
Создать граф, используя список смежности. Дан неориентированный граф. Вставить в граф ребро, соединяющее вершины a и b. По идеи...

В каждой паре найти максимальное число. Вывести его - C++
Помогите с 3 программами. Сам нубас полный. В школе сказали на завтра принести. Цикл с счетчиком 1) Нужно ввести последовательно 10...


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

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

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