2018年8月6日
c/c++ 有向无环图 directed acycline graph
摘要： c/c++ 有向无环图 directed acycline graph 概念： 图中点与点之间的线是有方向的，图中不存在环。用邻接表的方式，实现的图。 名词： 顶点的入度：到这个顶点的线的数量。 顶点的出度：从这个顶点出发的线的数量。 实现思路： 1，计算出每个顶点的入度，存放到辅助数组cnt中 2 阅读全文
posted @ 2018-08-06 20:03 小石王 阅读(2523) 评论(0) 推荐(0) 编辑