高贵冥王星

文章
2
资源
0
加入时间
4年1月24天

c++代码实现图的DFS遍历

深度优先搜索,从名字上理解,只要存在点和连接的边,就在图中尽可能的深入,一直到从该节点出发的所有的点都被发现为止。一旦节点v的所有处罚边都被发现,然后就回到v的前驱结点,重复操作#include #include using namespace std;int Matric[50][50];int Visited[50];int vertex,edge;void DFS