随笔

图作为一种复杂的数据结构也存在遍历的问题。图的遍历就是从某个顶点出发，按某种方法对所有顶点访问且只访问一次。图的遍历算法是求解图的连通性问题、拓扑排序和关键路径等算法的基础