【图】【邻接表】【DFS】求两个顶点间所有路径

语言:C语言 图的存储结构:链表 使用的数据结构:栈 图的遍历算法:DFS(深度优先算法) 我的图是这样滴 思路是这样滴: 因为从一个点到另一个点,每一步肯定是经过紧邻它的点,于是乎就要有一个for循环,从紧邻着它的第一个点开始一直到最后,每访问一个点,先判断该点在不在栈内,不在的话压栈,在的话说明已经访问过,再访问就成环了。然后判断它是不是终点。是终点就进入递归,因为判断是在递归函数的开始部分。
相关文章
相关标签/搜索