大大好： 由录入的节点对（表示该图中两个节点相连通，有边相连）组成的邻接图的链表。    请问如何列印出每个顶点所的连接的顶点集合？     

     #include     #define V 10    /*图的邻接表表示法*/
typedef struct node *link;
struct node
{
        int v;
        link next;
};    /*构造插入链表的新节点*/
link NEW(int v,link next)
{
        link x;
        x=malloc(sizeof(link));
        x->v=v;
        x->next=next;  /*新节点插入在前面*/
        return x;
}    int main(int argc, char *argv[])
{
        int i,j;
        link adj[ V ] ,*p; /*声明一个指针数组adj*/
        for(i=0;i/*该如何打印链表中的各个节点信息呢？？*/
        printf("打印各节点连通的节点集合:\n");
        for(i=0;iv);   /*左值错误？？*/
                        p=p->next;
                }
                printf("\n");
        }            return 0;
}
}    

發表人 - zzmbeyond01 於 2005/04/14 16:26:20

邻接表表示应为： 0-7-5-2-1-6 1-7-0 2-7-0 3-5-4 4-6-5-7-3 5-0-4-3 6-4-0 7-1-2-0-4    各位大大，我怎么打印出来的结果不对呀。。。    这一部分已经改为：

/********************************************************************/
        /*该如何打印链表中的各个节点信息呢？？*/
        printf("打印各节点连通的节点集合:\n");
        for(i=0;iv);    
                        p=p->next;
                }
                printf("\n");
        }
/********************************************************************/

發表人 - zzmbeyond01 於 2005/04/16 14:08:56