c/c++ 有向无环图 directed acycline graph 概念: 图中点与点之间的线是有方向的,图中不存在环.用邻接表的方式,实现的图. 名词: 顶点的入度:到这个顶点的线的数量. 顶点的出度:从这个顶点出发的线的数量. 实现思路: 1,计算出每个顶点的入度,存放到辅助数组cnt中 2,找到入度为0的顶点集合. 3,从入度为0的顶点集合,拿出一个顶点,这个顶点就是第一个顶点(不唯一). 4,找到与以3处顶点为出发点的顶点,然后把这些顶点的入度减一,减一后发现如果入度为0了,更新辅助…