弦图的PERFECT ELIMINATION点排列
2016-07-18 01:00
211 查看
ACM模版
弦图的PERFECT ELIMINATION点排列
/* * INIT: g[][]置为邻接矩阵; * CALL: cardinality(n);tag[i]为排列中第i个点的标号; */ const int V = 10010; int tag[V], g[V][V], deg[V], vis[V]; void cardinality(int n) { int i, j, k; memset(deg, 0, sizeof(deg)); memset(vis, 0, sizeof(vis)); for (i = n - 1; i >= 0; i--) { for (j = 0, k = -1; j < n; j++) { if (0 == vis[j]) { if (k == -1 || deg[j] > deg[k]) { k = j; } } } vis[k] = 1, tag[i] = k; for (j = 0; j<n; j++) { if (0 == vis[j] && g[k][j]) { deg[j]++; } } } return ; }
相关文章推荐
- 【弦图染色】BZOJ1006神奇的国度
- bzoj-1006 神奇的国度
- 【 D3.js 入门系列 --- 9.3 】 弦图的制作
- 判弦图
- 弦图判断
- [完美消除序列]BZOJ1006: [HNOI2008]神奇的国度
- bzoj 1006: [HNOI2008]神奇的国度
- D3.js中的Chord Diagram详解
- [BZOJ]1006 [HNOI2008]神奇的国度
- 可视化工具--D3--案例分析--Chord Diagram
- CSS3实现手机网页3D切换效果
- CSS3 3D变形
- 289. Game of Life
- jquery的each()详细介绍
- HTML5 WebSockets功能的例子
- 必看的 jQuery性能优化的38个建议
- 老生常谈IE兼容性:ie6 javascript:void(0)、IE7 input透明、IE8 j
- CSS技巧收集——巧用滤镜
- $.parseJSON 报错 解决方法
- js和jquery解析json字符串为js对象的3种方法