存储方法一:
邻接矩阵存储
for(int i=1;i<=n;i++){
a[i][j]=1;
a[j][i]=1;
}
存储方法二:
邻接表存储:
实质在于开多个单链表,每个单链表存储一个点所连接的边。
e[idx]=b;
ne[idx]=h[a];
h[a]=idx++;
for(int i=h[a];i!=0;i=ne[i])//访问该节点所连的边
存储方法一:
邻接矩阵存储
for(int i=1;i<=n;i++){
a[i][j]=1;
a[j][i]=1;
}
存储方法二:
邻接表存储:
实质在于开多个单链表,每个单链表存储一个点所连接的边。
e[idx]=b;
ne[idx]=h[a];
h[a]=idx++;
for(int i=h[a];i!=0;i=ne[i])//访问该节点所连的边