100分求助。在无向图（图中有闭合的点集）搜索给定两点之间的顶点。

Question

哈哈:)这里人都不学"编译原理"的呀?!
我太久没看那书了,记不起来了~~~帮你UP

Answer 1

说错了,应该是"离散数学"不好意思,让你给我发短消息了~~~

Answer 2

应该是数据结构.
每个节点加一个已访问的标志,用递归算法,从起点进行深度优先遍历,将访问过的节点置为已访问,遇到一度节点或已访问的节点时回归.
过程中记录下访问过的节点和边.

Answer 3

我已解决，我用邻接表存储，非递归深度优先遍历。

Answer 4

参考《数据结构与数据算法》