Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.73/15: Рейтинг темы: голосов - 15, средняя оценка - 4.73
0 / 0 / 0
Регистрация: 15.10.2012
Сообщений: 4
1

Получить матрицу смежности и напечатать для каждой вершины номера смежных вершин графа

12.02.2013, 20:14. Показов 3101. Ответов 1
Метки нет (Все метки)

1,задан граф в виде количества вершин n<=10 последовательности ребер . получить матрицу смежности.2, напечатать для каждой вершины номера смежных вершин.
есть часть проги где уже рабочая матрица смежности, помогите написать вторую часть задачи.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <stdio.h>
#include <conio.h>
#define NMAX 10
int VvodGraf (int ms[NMAX][NMAX])
{ int n;
  int i,j;
  puts (" vvedite chislo vershin grafa (<=10) ");
  scanf ("%d",&n);
  for (i=0; i<n; i++)
    for (j=0; j<n; j++) ms [i][j]=0;
  puts("vvedite posled reber: ");
  puts (" zaver vvod nagatiem CTRL+Z: ");
  while (scanf ("%d%d", &i,&j)!=EOF)
    ms [i][j]=1,ms[j][i]=1;
  return n;
}
void main()
{ int g[NMAX][NMAX];
  int n;
  int i,j;
  int k;
  n=VvodGraf(g);
puts ("vershina      Smegn vershina");
puts ("____");
for (i=0; i<n; i++)
 { for (k=0;j=0;j<n; j++);
 if ms [i][j],k++
 printf ("%d\t\t%d\n",i,k);
 getch();
 }
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.02.2013, 20:14
Ответы с готовыми решениями:

Вывести матрицу смежности и список смежности графа
Всем привет!! Уважаемые форумчане, помогите плиз с заданием! Я написала код в Си по которому...

Из матрицы смежности в матрицу инцидентности для неориентированного графа
Из матрицы смежности получить матрицу инцидентности. У меня есть программа для орграфа, как ее...

Из матрицы смежности в матрицу инцидентности для неорентированного графа
Как из матрицы смежности получить матрицу инцидентности для неорентированного графа. 1 1 0 0 1 0...

Из списка смежных вершин получить матрицу инцидентности
Здравствуйте. Подскажите пожалуйста в следующем вопросе. Мне необходимо получить матрицу...

1
1336 / 987 / 119
Регистрация: 30.07.2010
Сообщений: 5,297
12.02.2013, 23:51 2
glasha, просто проходите по матрице смежности и для каждой строки i выводите все такие j, что ms[i][j] не равно нулю.
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.02.2013, 23:51

Написать программу, которая выводит матрицу смежности графа с определенным количеством вершин и ребер
Всем доброго времени суток!!! Передо мной стоит задача: написать программу, которая выводит...

Обход графа в ширину для определения всех вершин графа, находящихся на фиксированном расстоянии от данной вершины
Реализуйте обход графа в ширину для определения всех вершин графа, находящихся на фиксированном...

Для заданного графа подсчитать количество вершин, смежных с данной
Понимаю очень нудно и долговато но всё равно помогите мне пожалуйста. В входном файле...

Написать процедуру составления списка смежных вершин по заданной матрице смежности
Написать процедуру составления списка смежных вершин по заданной матрице смежности.


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru