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

@glasha · Регистрация: 15.10.2012

Author24 — интернет-сервис помощи студентам

1,задан граф в виде количества вершин n<=10 последовательности ребер . получить матрицу смежности.2, напечатать для каждой вершины номера смежных вершин.
есть часть проги где уже рабочая матрица смежности, помогите написать вторую часть задачи.

C

#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();
 }
}

@iama · 12.02.2013, 23:51

glasha, просто проходите по матрице смежности и для каждой строки i выводите все такие j, что ms[i][j] не равно нулю.

@iama 1360 / 988 / 119 Регистрация: 30.07.2010 Сообщений: 5,297
	12.02.2013, 23:51	2
	glasha, просто проходите по матрице смежности и для каждой строки i выводите все такие j, что ms[i][j] не равно нулю. 1