LintCode-图中两个点之间的路线
来源:互联网 发布:时时彩二星组选软件 编辑:程序博客网 时间:2024/05/18 03:47
给出一张有向图,设计一个算法判断两个点 s
与 t
之间是否存在路线。
样例
如下图:
A----->B----->C \ | \ | \ | \ v ->D----->E
for s = B
and t = E
, return true
for s = D
and t = C
, return false
分析:直接BFS()即可
代码:
/** * 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 queue<DirectedGraphNode*> q; map<DirectedGraphNode*,bool> visited; q.push(s); visited[s]=true; while(!q.empty()) { DirectedGraphNode* cur = q.front(); q.pop(); if(cur==t) return true; for(auto neighbour:cur->neighbors) { if(!visited[neighbour]) { q.push(neighbour); visited[neighbour]=true; } } } return false; }};
0 0
- LintCode-图中两个点之间的路线
- lintcode-图中两个点之间的路线-176
- LintCode:图中两个点之间的路线
- lintcode -- 图中两个点之间的路线
- 图中两个点之间的路线 -LintCode
- lintcode 图中两个点之间的路线 广度优先搜索
- 图中两个点之间的路线
- 图中两个点之间的路线
- 题目:图中两个点之间的路线
- 176.Route Between Two Nodes in Graph-图中两个点之间的路线(中等题)
- 计算蜂窝中两个点之间的距离
- 计算两个坐标点之间的距离
- 计算两个坐标点之间的距离
- ACM2001Java实现两个点之间的距离
- 在百度地图API开发中已知两个点之间的经纬度坐标计算其距离
- 在百度地图API开发中已知两个点之间的经纬度坐标计算其距离
- Altium Designer中测量Gerber文件两个点之间的距离
- cocos2dx中lua计算两个点之间夹角计算
- 杭电ACM 2057: A + B Again
- Text Field限制输入的个数
- rocketmq使用的系统参数drop_caches
- #1163 : 博弈游戏·Nim游戏
- stm32 iap app 合一
- LintCode-图中两个点之间的路线
- Java泛型
- Maven常用插件--转
- 狼追兔小程序
- C语言字符串加减计算器
- 可移动的div
- virtualenv的使用
- Android将Activity打成jar包供第三方调用(解决资源文件不能打包的问题)
- Struts1.2中ActionForward使用说明