拓扑排序找到图的根,用于计算烷烃的个数
来源:互联网 发布:知乎 进小区发传单 编辑:程序博客网 时间:2024/04/29 00:12
//拓扑排序找根,那就是找重心喽? void Top(int n,int x){memset(visit,0,sizeof(visit));int head=0,tail=0;for(int i=0;i<n;i++){if(g[i][n]==1){//对于与n相连接的点,如果g[i][n]==1,那么说明是相连的 visit[i]=1;level[tail]=0;q[tail++]=i;}}while(head<tail){int now=q[head],l=level[head++];for(int i=0;i<n;i++){if(!visit[i]&&g[now][i]){g[i][n]--;if(g[i][n]<=1){level[tail]=l+1;q[tail++]=i;visit[i]=1;}}}}int l=level[tail-1],k=0;for(int i=tail-1;level[i]==1;i--){if(k==0){one[x]=q[i];k++;}else{two[x]=q[i];}} }
0 0
- 拓扑排序找到图的根,用于计算烷烃的个数
- 糊涂的教授 计算几何+拓扑排序
- 图的拓扑排序
- 图的拓扑排序
- 图的拓扑排序
- 图的拓扑排序
- 图的拓扑排序
- 图的拓扑排序
- 图的拓扑排序
- 图的拓扑排序
- 图的拓扑排序
- 图的拓扑排序
- 图的拓扑排序
- 图的拓扑排序
- 图的拓扑排序
- 图的拓扑排序
- 图的拓扑排序
- 图的拓扑排序
- LeetCode 359. Logger Rate Limiter 记录速率限制器
- 《C程序设计语言》习题解析 第1章 导言
- 算法与数据结构(十) 二叉排序树的查找、插入与删除
- 观察者设计模式示例
- LeetCode 346. Moving Average from Data Stream
- 拓扑排序找到图的根,用于计算烷烃的个数
- 别了,亲爱的读者朋友们!!让我们别处再相逢!
- ORACLE 范围分区 partition-range分区
- oracle list partition列表分区(一)
- Oracle Hash分区的使用总结
- 复合分区 (范围-散列分区,范围-列表分区)
- 需求管理
- 深入oracle分区索引的详解
- Oracle 分区表维护