K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
图的深度优先搜索和广度优先搜索对有向图和无向图都适用。
图的深度优先搜索和二叉树的先序遍历道理是不一样的。
图的深度优先搜索需要借助栈来完成。
邻接表中,顶点对应链表中的边结点数目正好是顶点的度。