图的存储

图的基本运算：

           第一邻接点取法；函数实现

                                   FirstAdj(G , u)

           取下一邻接点取法；函数实现；

                                   NextAdj(G, u , w);

                                   取的是G中定点u关于定点w的下一邻接点；

#include <stdio.h>

#define N 6
#define M (1 << 20) //相对输入权重为无穷大权重；

int FirstAdj(int matrix[][N],int v)
{
    int i;

    if(v < 0 || v > N-1) //判读输入是否合法；
        return -1;

    for(i = 0; i< N ; i ++)
    {
        if(matrix[v][i] == 1)    //碰到权重为1，就返回其下标；
            return i;
    }

    return -2;        //如果返回不为-1，也不是0 - N之间的数，那么就是没有第一邻接点！
}

int NextAdj(int matrix[][N],int v ,int u)
{
    if(v < 0 || v > N-1 || u < 0 || u > N -1)
    {
        return -1;
    }

    int i;

    for(i = u + 1 ;i < N ; i ++)
    {
        if(matrix[v][i] == 1) //这里是找到权重唯一为1的图的顶点下标；只为测试，与输入配合；
            return i;
    }

    return -2;

}

int main()
{
    int matrix[N][N];
    int i,j,w;

    for(i= 0; i< N;i ++)
        for(j = 0;j < N ; j++)
            matrix[i][j]=M; //所有的权重均初始化为无穷大权重！


    printf("intput the edge:(i , j , w)(i = j to exit )\n");

    while(1)
    {
        scanf("%d,%d,%d",&i ,& j , & w);
        if(i == j)
            break;
        matrix[i][j] = matrix[j][i] = w; //所有自己与自己建边的地方置为无穷大权重；
    }

    for(i = 0 ; i < N ;i ++)
    {
        //printf("V%d : " , i);
        for(j = 0; j< N ; j++)
        {
            if(matrix[i][j] < M)  //打印所有非无穷大权重边；
                printf("V%d->V%d = %d  " , i , j, matrix[i][j]);
        }

        printf("\n");
    }

    printf("V0 FirstAdj is :%d\n" , FirstAdj(matrix,0));//直接找到0行的第一临接点；
    printf("V NextAdj u is :%d\n" , NextAdj(matrix,0,2)); //相对第0行相对第2个节点的下一                                                           //个临接点
}