写一段程序判断一个有向图G中节点w是否从节点v可达。（如果G中存在一条从v至w的路径就说节点w是从v

未知题型

写一段程序判断一个有向图G中节点w是否从节点v可达。（如果G中存在一条从v至w的路径就说节点w是从v可达的）。以下算法是用C++写成的，在bool Reachable函数中，你可以写出自己的算法。

class Graph{
public:
int NumberOfNodes();//返回节点的总数
bool HasEdge(int u,int v);//u,v是节点个数，从零开始依次递增，当有一条从
u到 v的边时，返回true
}；
bool Reachable(Graph&G, int v, int w){
//请写入你的算法
}

【参考答案】

为了判断一个有向图G中节点w是否从节点v可达，我们可以使用深度优先搜索（DFS）或广度优先搜索（BFS）算法。以下是使用......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)