图中两个点之间的路线
来源:互联网 发布:linux 绝对路径 编辑:程序博客网 时间:2024/04/30 16:45
给出一张有向图,设计一个算法判断两个点 s
与 t
之间是否存在路线。
样例
如下图:
A----->B----->C \ | \ | \ | \ v ->D----->E
for s = B
and t = E
, return true
for s = D
and t = C
, return false
/** * Definition for Directed graph. * struct DirectedGraphNode { * int label; * vector<DirectedGraphNode *> neighbors; * DirectedGraphNode(int x) : label(x) {}; * }; */class Solution {public: /** * @param graph: A list of Directed graph node * @param s: the starting Directed graph node * @param t: the terminal Directed graph node * @return: a boolean value */ bool hasRoute(vector<DirectedGraphNode*> graph, DirectedGraphNode* s, DirectedGraphNode* t) { // write your code here vector<DirectedGraphNode*> buf; bool result = false; visit(s, t, buf, result); return result; }private: void visit(DirectedGraphNode *s, DirectedGraphNode *t, vector<DirectedGraphNode*> &buf, bool &result) { if (result) { return; } if (find(buf.begin(), buf.end(), s) != buf.end()) { return; } if (s == t) { result = true; return; } buf.push_back(s); for (int i = 0; i < s->neighbors.size(); i++) { visit(s->neighbors[i], t, buf, result); if (result) { break; } } }};
0 0
- 图中两个点之间的路线
- 图中两个点之间的路线
- LintCode-图中两个点之间的路线
- 题目:图中两个点之间的路线
- lintcode-图中两个点之间的路线-176
- LintCode:图中两个点之间的路线
- lintcode -- 图中两个点之间的路线
- 图中两个点之间的路线 -LintCode
- lintcode 图中两个点之间的路线 广度优先搜索
- 176.Route Between Two Nodes in Graph-图中两个点之间的路线(中等题)
- 计算蜂窝中两个点之间的距离
- 计算两个坐标点之间的距离
- 计算两个坐标点之间的距离
- ACM2001Java实现两个点之间的距离
- 在百度地图API开发中已知两个点之间的经纬度坐标计算其距离
- 在百度地图API开发中已知两个点之间的经纬度坐标计算其距离
- Altium Designer中测量Gerber文件两个点之间的距离
- cocos2dx中lua计算两个点之间夹角计算
- 俄罗斯方块
- 1041. Be Unique (20)【水题】——PAT (Advanced Level) Practise
- 讲义12:批处理、脚本、变量
- 众数问题
- JS中的call与apply详解
- 图中两个点之间的路线
- 1042. Shuffling Machine (20)【模拟】——PAT (Advanced Level) Practise
- Spring3.2+Struts2.1.8+Mybatis3.2.7 项目搭建
- 程序存储问题
- threadLocal 原理与使用
- 看京东和淘宝的地址薄设计----填写订单的场景下
- Java的多线程与线程池的使用
- C identifiers
- BestCoder #65 1003 ZYB's Premutation