邻接链表的建立
2014-02-19 21:37
225 查看
今天学习了图,敲了一下邻接链表,发现用邻接链表比较方便,这里呢就写一下。
建立邻接链表,并输出与每个顶点相连的点的序号。此处为无向图。
建立邻接链表,并输出与每个顶点相连的点的序号。此处为无向图。
#include<stdio.h> #include<string.h> int map[100][100];//建立二维数组 int main() { int T, n, m, u, v, i, j;//T为T组输入,n,m分别为顶点个数和边数,u,v分别为每条边的两个顶点,i,j用于循环。 scanf("%d", &T); while(T--) { scanf("%d %d", &n, &m); memset(map, 0, sizeof(map));//对map数组清零, for(i=0; i<m; i++) { scanf("%d %d", &u, &v); map[u][v] = 1;//保证为无向图 map[v][u] = 1; } for(i=0; i<n; i++) { printf("与 %d 相连的顶点为 :", i); for(j=0; j<m; j++) { if(map[i][j] == 1) printf("%d ", j); } printf("\n"); } } return 0; }
相关文章推荐
- 邻接链表的建立
- 数据结构-邻接链表的建立和使用
- 数据结构实验之链表六:有序链表的建立
- 第四周-项目1 - 建立单链表
- 【C语言】建立静态链 并 输出链表
- 图论基本算法1之深搜(邻接链表)
- 第四周上机实践项目2——建立“单链表”算法库
- 图的深度优先遍历,基于邻接链表的非递归实现
- 第4周、项目1—建立单链表
- 数据结构实验之链表一:顺序建立链表
- 建立排序的单链表
- sdut oj2121 数据结构实验之链表六:有序链表的建立
- 正向建立单向链表。
- 2121数据结构实验之链表六:有序链表的建立
- C语言单向动态链表程序,实现链表的建立,合并,重新排序,链表元素的插入与删除,以及根据元素成员的值进行元素删除。
- 数据结构实验之链表二:逆序建立链表
- 链表的建立
- 头插法建立链表--逆序输出
- Problem E: 建立链表(线性表)
- 【C语言代码】链表的简单建立