GRAPH

#include "stdafx.h" #include <stdio.h> #include <math.h> #include <conio.h> void poisk() const int M = 100; void main() { int G[M][M]; int a, b, i, j, n; scanf("%i", &n); for (i = 1; i <= n; i++) { for (j = 1; j <= n; j++) { G[i][j] = 0; } } int count; count = 0; a = -1; while (a != 0) { count++; scanf("%i %i", &a, &b); G[a][b] = 1; } // заполнили матрицу смежности. будем из нее брать данные о смежности вершин int count, k; bool D[M]; //матрица достижимости для данной вершины for (i = 1; i <= n; i++) { for (i = 1; i <= n; i++) for (j = 1; j <= n; j++) D[i][j] = false; //отчистили перед просмотром for (i = 1; i <= n; i++) for (j = 1; j <= n; j++) { if (G[i][j] = 1) { k = j; D[i][j] = true; // смежные ячейки } } for (i = 1; i <= n; i++) { for (j = 1; j <= n; j++) { printf("%i ", G[i][j]); } printf("\n"); } getch(); }