K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
图的深度优先遍历须要借助队列来完成。
图的深度优先遍历和广度优先遍历对有向图和无向图都适用。
使用邻接矩阵存储一个包含v个顶点的有向图,统计其边数的时间复杂度为O(v²)。
同一个图分别使用出边邻接表和入边邻接表存储,其边结点个数相同。