【庫】c實現圖（數組標記法）

---------------------------graph.h--------------------

    /*一個最簡單圖實現，只提供了最基本的介面
     *用數組儲存的無向圖，本代碼用到c99新增的bool類型。
     *建議使用dev c++4.9.9.0編譯該代碼*/
    #ifndef GRAPH_H
    #define GRAPH_H
    /*函數返回狀態*/
    #ifndef OK
    #define OK 1     /*成功*/
    #define ERR -1    /*失敗*/
    #endif
    /*定義函數中可能用到最大最小值*/
    #ifndef MAX 
    #define MAX 100
    #define MIN 0
    #endif
    /**/
    typedef int status;      /*函數返回狀態*/
    typedef int elemtype;    /*使用者根據需要更改此資料類型*/
    typedef  struct {
        elemtype date;       /*圖頂點儲存的資料*/
        int      arcn;       /*圖頂點的度數*/
    } date;/*圖的頂點*/
    typedef  bool  adjmatrix[ MAX ][ MAX ];/*圖的關係矩陣類型*/
    typedef struct {
        date        vec[ MAX ];             /*儲存頂點的向量*/
        adjmatrix   arcs;                   /*圖的關係矩陣*/
        int         node_number, arc_number;/*頂點和邊的數目*/
    } graph;/*一個圖類型定義*/
    status creategraph( graph *gptr );      /*建立一個圖*/
    int find_gnode( const graph*, const elemtype ); /*尋找一個頂點*/  
    status print_graph( const graph *gptr );       /*列印*/
    #endif  

---------------------graph.c-------------------------------------------

#include <stdio.h>
#include "graph.h" 
status creategraph( graph *gptr )  /*建立圖*/
{
   int i, j, k;
   if( gptr == NULL )   /*如果指標為空白*/
     return ERR;
   printf( "請輸入頂點個數：" );
   scanf( "%d", &gptr->node_number );
   printf( "請輸入邊數：" );
   scanf( "%d", &gptr->arc_number );
   printf( "請輸入%d個資料：", gptr->node_number );
   for( i = 0; i < gptr->node_number; ++i )
    {/*初始化並設定資料向量*/
        scanf( "%d", &gptr->vec[i].date );
        gptr->vec[i].arcn = 0;
    }    
   for( i = 0; i < gptr->node_number; ++i ) 
     for( j = 0; j < gptr->node_number; ++j )
         gptr->arcs[i][j] = false;      /*初始化關係矩陣*/  
   for( k = 0; k < gptr->arc_number; ++k )
   {/*設計關係矩陣*/
       elemtype a, b;
       printf( "請輸入相鄰的節點的資料：" );
       scanf( "%d %d", &a, &b );
       i = find_gnode( gptr, a );
       j = find_gnode( gptr, b );
       if( ( i < 0 ) || ( j < 0 ) )
       return ERR;
       gptr->arcs[i][j] = gptr->arcs[j][i] = true;
   }   
   for( i = 0; i < gptr->node_number; ++i )
     for( j = 0; j < gptr->node_number; ++j )
      gptr->vec[i].arcn += gptr->arcs[i][j];
           /*計算每個頂點的度*/    
   return OK;    
}   
int find_gnode( const graph *gptr, const elemtype date )
{                                                /*尋找頂點*/
    int i;
    if( gptr == NULL ) /*如果指標為空白，返回負值*/
     return -1;
    for( i = 0; i < gptr->node_number; ++i )
     if( date == gptr->vec[i].date )
       return i;
    return -1; /*沒找到也返回負值*/
}
status print_graph( const graph *gptr )/*列印*/
{
    int i, j;
    if( gptr == NULL )
     return ERR;
    printf( "圖中儲存資料（節點度數）如下：/n" ); 
    for( i = 0; i < gptr->node_number; ++i )
     printf("%d(%d)/t", gptr->vec[i].date, gptr->vec[i].arcn );
    printf( "/n" );
    printf( "圖的關係矩陣如下：/n" );
    for( i = 0; i < gptr->node_number; ++i )
    { for( j = 0; j < gptr->node_number; ++j )
      printf( "%d/t", gptr->arcs[i][j] );
         printf( "/n" );
    }
     return OK;
}