fork download
copy 
  1. #include <stdio.h>
  2. typedef struct{
  3.     int n,m;
  4.     int A[100][100];
  5. }Graph;
  6. void init_graph(Graph *G, int n){
  7.     int u,v;
  8.     G->n = n;
  9.     for(u=1;u<=G->n;u++){
  10.         for(v=1;v<=G->n;v++){
  11.             G->A[u][v] = 0;
  12.         }
  13.     }
  14.     G->m=0;
  15. }
  16. void add_edge(Graph *G, int u, int v){
  17.     G->A[u][v] = 1;
  18.     G->A[v][u] = 1;
  19.     G->m++;
  20. }
  21. int main(){
  22.     Graph G;
  23.     int n, m, u, v, e;
  24.     scanf("%d%d", &n, &m);
  25.     init_graph(&G, n);
  26.     for(e=0;e<m;e++){
  27.         scanf("%d %d", &u, &v);
  28.         add_edge(&G, u, v);
  29.     }
  30.     for(u=1;u<=G.n;u++){
  31.         for(v=1;v<=G.n;v++)
  32.             printf("%d ", G.A[u][v]);
  33.         printf("\n");
  34.     }
  35. }
Success #stdin #stdout 0s 5292KB
comments (?)
stdin
copy 
4 4
1 2
1 3
2 3
3 4
stdout
copy 
0 1 1 0 
1 0 1 0 
1 1 0 1 
0 0 1 0
https://ideone.com/YMVyJ8
language:
C (gcc 8.3)
created:
4 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!