herrhu

摘要： AcWing： BFS相关 背景知识：有向图 离散数学图论中的概念，由点和边组成图，其中图中所有边都是带有方向的图称为有向图。 在算法题中，我们可以用邻接矩阵和邻接表（推荐）存储有向图。 邻接表即类似于哈希表的拉链法，用链表来解决冲突问题。并且其中的链表顺序并不重要（存储相邻点），对于解决bfs问题 阅读全文