数据结构--图论
6饼
这个作者很懒,什么都没留下…
展开
-
链式前向星以及代码实现
转自: 我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数组中的存储长度. 用head[i]记录以i为边集在数组中的第一个存储位置.原创 2014-08-26 09:00:56 · 854 阅读 · 0 评论 -
图
邻接矩阵: #include #include int map[100][100]; int main() { int n, m, i, j, u, v, w, k; while(~scanf("%d %d", &n, &m)) { memset(map, 0, sizeof(map)); for(i=1; i原创 2014-02-19 13:28:16 · 493 阅读 · 0 评论 -
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历) 输入 输入第一行为整数n(0 对于每组数据,第一行是三个整数k,m,t(0<k原创 2014-02-19 19:06:14 · 655 阅读 · 0 评论 -
字典树
Message Flood Time Limit: 1500ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 Well, how do you feel about mobile phone? Your answer would probably be something like that "It's so convenient and be原创 2014-02-18 15:52:55 · 532 阅读 · 0 评论 -
邻接链表的建立
今天学习了图,敲了一下邻接链表,发现用邻接链表比较方便,这里呢就写一下。 建立邻接链表,并输出与每个顶点相连的点的序号。此处为无向图。 #include #include int map[100][100];//建立二维数组 int main() { int T, n, m, u, v, i, j;//T为T组输入,n,m分别为顶点个数和边数,u,v分别为每条边原创 2014-02-19 21:37:46 · 828 阅读 · 0 评论 -
图的深度遍历
图的深度遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。 输入 输入第一行为整数n(0 输出 输出有n行,对应n组输出,每行为用空格隔开的k个整数,对应一组数据,表示DFS的遍历结果。 示例输入 1 4 4原创 2014-02-19 21:11:04 · 563 阅读 · 0 评论