通过这道题用来做有向图的遍历复习
首先构建图元素的数据结构应该是一个map,其中key是表示各个顶点的整数,value是一个数组,代表每个顶点的出边,因此每个顶点为起点有多少条边,这个map的value数组就有多少个元素
构建图的代码
本题需要选取从root节点出发,并且入度从小到大的顺序,如果没有入度为0的点,直接返回-1
2024-10-03 12:52:40
通过这道题用来做有向图的遍历复习
首先构建图元素的数据结构应该是一个map,其中key是表示各个顶点的整数,value是一个数组,代表每个顶点的出边,因此每个顶点为起点有多少条边,这个map的value数组就有多少个元素
构建图的代码
本题需要选取从root节点出发,并且入度从小到大的顺序,如果没有入度为0的点,直接返回-1