树转二叉树(邻接矩阵,邻接表)
2013-11-05 17:15
267 查看
邻接矩阵:
邻接表:
void build(int s) { visit[s]=1;//该点是否访问过 for(int i=1;i<=n;i++) if( f[s][i] && !visit[i] )//f[s][i]是标记s与i是否有连边 { if( !zr[s] ) zuo[s]=i; else you[zr[s]]=i;//zr是一个迭代 zr=i; } if( zuo[s] ) build(zuo[s]);//递归 if( you[s] ) build(you[s]); }
邻接表:
void build(int v) { int t=0,w=1; p[1]=v; visit[p[1]]=true;//以1为根节点 while(t<w) { t++; for(int i=head[p[t]];i;i=e[i].next) if(!visit[e[i].to]) { if(!zr[p[t]]) { zuo[p[t]]=e[i].to; w++; p[w]=e[i].to; visit[e[i].to]=true; } else { you[p[w]]=e[i].to; w++; p[w]=e[i].to; visit[e[i].to]=true; } zr[p[t]]=true; } } }
相关文章推荐
- 图的基本算法实现(邻接矩阵与邻接表两种方法)
- HDU 2544 最短路 floyd djkstra(邻接表,邻接矩阵) spfa bellman-ford 模板题
- java版 图的邻接表、邻接矩阵、BFS、DFS 实现
- 4000 [C++]图的邻接矩阵、邻接表及其相互转化和邻接表的广度遍历、深度遍历
- 图的邻接表和邻接矩阵表示以及相关算法
- 第十一周 项目一 数据结构之自建算法库——图及其存储结构(邻接矩阵、邻接表)
- POJ 2387 Til the Cows Come Home dijkstra算法 用邻接表和邻接矩阵
- 【数据结构】图的存储方式:邻接矩阵和邻接表
- poj2387 Til the Cows Come Home(邻接矩阵,邻接表)
- 图的邻接矩阵与邻接表存储方式及优缺点对比
- 算法导论--图的存储(邻接表与邻接矩阵)
- 邻接表与邻接矩阵的深度优先算法和广度优先算法
- 图结构练习——判断给定图是否存在合法拓扑序列(dfs算法(第一个代码),邻接矩阵(前两个代码),邻接表(第三个代码))
- 图及其存储结构(邻接矩阵、邻接表)
- 邻接矩阵and邻接表
- 图的基本算法实现(邻接矩阵与邻接表两种方法)
- DFS分别用邻接矩阵和邻接表访问
- 图的API及其两种实现(邻接矩阵,邻接表 )
- 最小生成树Prim算法(邻接矩阵和邻接表)
- 图的基本概念;图的存储表示:邻接矩阵、邻接表