拓扑排序_gwh2lm-ChinaUnix博客

Gac的博客

首页　| 　博文目录　| 　关于我

gwh2lm

博客访问： 125795
博文数量： 42
博客积分： 0
博客等级：民兵
技术积分： 354
用户组：普通用户
注册时间： 2014-07-01 15:34

个人简介

不晓得说啥子

文章分类

全部博文（42）

leetcode（1）
linux I/O复（3）
linux 文件（1）
c/c++（7）
linux进程与线程（5）
tcp/ip（2）
hdu acm（3）
hdu a（0）
netfilter/iptabl（8）
编码与解码（5）
算法（6）
iptables（1）
杂记（0）
未分配的博文（0）

文章存档

2015年（41）

2014年（1）

我的朋友

最近访客

推荐博文

拓扑排序

发布时间：2015-04-03 09:23:53

一、主要数据结构：1、 map[ n ][ n ] : 记录节点 i是否可以到达 j（一般是有向图） 2、index[ n ] : 记录每一个节点的入度二、主要步骤：1、最外层一个for循环： 1->n 每一次循环找到一个节点（如果拓扑排序存在的话）2、在每一次循环中再循.........【阅读全文】

阅读(1134) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6