COMP90038 Algorithms and Complexity第9周知识点总结，聚焦图的基本概念与遍历算法。图论是算法课程中最重要的章节之一。 视频涵盖图的表示方法（邻接矩阵vs邻接表）、有向图与无向图的区别、BFS广度优先搜索和DFS深度优先搜索的实现步骤与时间复杂度，以及连通分量的检测方法。通过手动模拟遍历过程，帮助同学彻底理解BFS和DFS在不同图结构上的行为。