【数据结构 | C语言】求图（邻接表）两个顶点之间的简单路径算法 C语言实现

竹一笔记

已于 2022-05-18 12:08:43 修改

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构 C 文章标签：数据结构算法 c语言

于 2022-02-06 19:49:01 首次发布

本文链接：https://blog.youkuaiyun.com/qq_49150070/article/details/122800760

25 篇文章 ¥19.90 ¥99.00

订阅专栏

22 篇文章

订阅专栏

本文介绍了如何用C语言实现求图的两个顶点之间的简单路径算法。通过深度优先搜索，利用栈存储遍历节点，递归地检查邻接点，若未访问过则继续搜索，直到找到目标节点或回溯到上一顶点。

算法

void SamplePath(pGraph graph, ElemType vexa, ElemType vexb) {
   
   
	// path是结构体类型，存放图的顶点，和存储数量。就是个栈
    Path *path = (Path *) malloc(

了解本专栏