数据结构与算法学习-左059

建图、链式前向星、拓扑排序

1.邻接表建图：

邻接表：动态结构ArrayList<ArrayList<int>>;ArrayList<ArrayList<int >>可以表示有权值

2.邻接矩阵建图：

邻接矩阵（二维数组，不能太多）：从1开始，权值放进去

3.链式前向星

4.拓扑排序

找入度为0的点，消掉入度为0的影响；入度同为0谁排前谁排后无所谓

• 例题：题目04戳印序列测试链接 :https://leetcode.cn/problems/stamping-the-sequence(深刻体现思维)

题目04