有向图邻接表的，深度搜索和广度搜索

先建立有向图的邻接表，再实现两种搜索，得到搜索序列，用c++语言来写程序。

可以参考下这篇文章，希望对你有帮助：

c++实现图的广度优先搜索(BFS)和深度优先搜索(DFS)_暮日落流年的博客-CSDN博客_图的广度优先搜索c++ 1. 基本概念图分为无向图和有向图。与一个顶点相邻接的顶点数叫做该顶点的度。在有向图中，进入一个顶点的弧叫做该顶点的入度，从一个顶点发出的弧叫做该顶点的出度。在无向图中，若图中任意一对顶点都是连通的，则称此图是连通图。在有向图中，若任意一对顶点u和v间存在一条从u到v的路径和从v到u的路径，则称此图是强连通图。无向图的一个极大连通子图称为该图的一个连通分量。有向图的一个极大强连通子... https://blog.csdn.net/alxe_made/article/details/96423739