Guest User

adjacency matrix graph

a guest
Nov 16th, 2010
186
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.46 KB | None | 0 0
  1. //grafo implementato mediante matrice di adiacenza
  2.  
  3.  
  4. #include<stdio.h>
  5. #include<stdlib.h>
  6.  
  7. typedef int **graph;
  8.  
  9. graph InitGraph(graph g, int n){
  10.     g=calloc(n,sizeof(int));
  11.     int i,j;
  12.     for(i=0;i<n;i++)
  13.         g[i]=calloc(n,sizeof(int));
  14.     return g;
  15. }
  16.  
  17. void PrintGraph(graph g,int n){
  18.     int i,j;
  19.     for(i=0;i<n;i++){
  20.         for(j=0;j<n;j++)
  21.             printf("%d ", g[i][j]);
  22.         printf("\n");
  23.     }
  24. }
  25.  
  26.  
  27.  
  28. main(){
  29.     int n=10;
  30.     graph g=InitGraph(g,n);
  31.     PrintGraph(g,n);
  32. }
Advertisement
Add Comment
Please, Sign In to add comment