数据结构之基于深度优先搜索，输出无向图中给定的两个顶点之间的所有路径

最新推荐文章于 2022-09-03 22:41:28 发布

wrc_574129242

最新推荐文章于 2022-09-03 22:41:28 发布

阅读量4.1k

点赞数

本文链接：https://blog.csdn.net/wrc_nb/article/details/80557001

版权

本文展示了如何通过深度优先搜索(DFS)算法，在无向图中找到给定两个顶点之间的所有路径。示例代码利用栈进行回溯，并提供了完整的C++实现。

摘要由CSDN通过智能技术生成

#include <iostream>

using namespace std;

struct StackNode
{
int data;
StackNode *next;
};

void push(StackNode *&S,int e)
{
StackNode *p=new StackNode;
p->data=e;
p->next=S;
S=p;
}

int pop(StackNode *&S)
{
int e=S->data;

StackNode *p=S;
S=S->next;
delete p;