会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小石王
博客园
首页
新随笔
联系
管理
订阅
2018年8月6日
c/c++ 有向无环图 directed acycline graph
摘要: c/c++ 有向无环图 directed acycline graph 概念: 图中点与点之间的线是有方向的,图中不存在环。用邻接表的方式,实现的图。 名词: 顶点的入度:到这个顶点的线的数量。 顶点的出度:从这个顶点出发的线的数量。 实现思路: 1,计算出每个顶点的入度,存放到辅助数组cnt中 2
阅读全文
posted @ 2018-08-06 20:03 小石王
阅读(2516)
评论(0)
推荐(0)
编辑
公告