请教一个题目# JobHunting - 待字闺中
A*u
1 楼
网上看到的,不知道是不是面是题目
写一段程序判定一个有向图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)
如果象迷宫一样,可以标记,还好做 back keeping
但这个题目没发标记已经走过的node
改怎么写代码呢
写一段程序判定一个有向图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)
如果象迷宫一样,可以标记,还好做 back keeping
但这个题目没发标记已经走过的node
改怎么写代码呢