lintcode176. 图中两个点之间的路线

灰太狼 2023-07-04 04:58 2阅读 0赞

给出一张有向图，设计一个算法判断两个点 s 与 t 之间是否存在路线。

样例
    如下图:
    
    	A----->B----->C
    	 \     |
    	  \    |
    	   \   |
    	    \  v
    	     ->D----->E
    			 
    样例 1:
    输入:s = B and t = E,
    输出:true
    
    样例 2:
    输入:s = D and t = C,
    输出: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
            queue<DirectedGraphNode*> tmp;
            tmp.push(s);
            while(!tmp.empty())
            {
        
                DirectedGraphNode*temp=tmp.front();
                if(temp==t) return true;
                else{
        
                    
                    for (auto i : temp->neighbors) {
        
                        /* code */
                        tmp.push(i);
                    }
                }
                tmp.pop();
            }
            return false;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关 java已知两点的经纬度计算两个点之间的距离

创建的实体类，封装经纬度： @Data public class Point { private Double lon;

r囧r小猫/ 2024年02月05日 19:48/ 0 赞/ 30 阅读

相关在两点之间等间隔插入多个点

在两点之间等间隔插入多个点在计算机图形学和几何处理中，有时候我们需要在两个给定的点之间插入多个等间隔的点。这种操作可以用于生成平滑的曲线、路径规划和其他各种应用。在本文中，

川长思鸟来/ 2023年10月15日 15:29/ 0 赞/ 73 阅读

相关 java 输入两个点计算两点之间的距离并输出结果

java 计算两点之间的距离，利用函数调用，并且新建了点的对象这是包名 ![在这里插入图片描述][20200406224648239.png] 这是主函数

偏执的太偏执、/ 2023年07月23日 03:54/ 0 赞/ 132 阅读

相关 lintcode176. 图中两个点之间的路线

给出一张有向图，设计一个算法判断两个点 s 与 t 之间是否存在路线。样例如下图: A----->B----->C \

灰太狼/ 2023年07月04日 04:58/ 0 赞/ 3 阅读

相关计算两个经纬度坐标点之间的角度

/ 计算两个坐标点的角度 @param {Object} firstPoint 第一个经纬度坐标点 @param {Object} nextPoint 下一个经纬

Myth丶恋晨/ 2023年06月19日 12:30/ 0 赞/ 106 阅读

相关百度地图获取两坐标点之间的驾车路线所有坐标

百度地图获取两坐标点之间的驾车路线所有坐标 <html> <head> <meta http-equiv="Content-Type" c

末蓝、/ 2023年01月22日 13:51/ 0 赞/ 87 阅读

相关计算两个经纬度坐标点之间的距离

/ 计算两个经纬度坐标点之间的距离 @param {Point} pointA 起点坐标点 @param {Point} pointB 终点坐标点 @retur

怼烎@/ 2022年10月05日 06:49/ 0 赞/ 550 阅读

相关两个经纬度之间补点

方案一：获取两点坐标中间某个点的坐标 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aH

小咪咪/ 2022年10月05日 06:49/ 0 赞/ 306 阅读

相关计算两个坐标点之间的距离

<span style="background-color: rgb(255, 255, 255);"> </span><div class="problem-widg

缺乏、安全感/ 2022年08月03日 14:59/ 0 赞/ 812 阅读

相关 lintcode 图中两个点之间的路线广度优先搜索

图中两个点之间的路线 [ 描述][Link 1] [ 笔记][Link 2] [ 数据][Link 3] [ 评测][Link 4] 给出一张

野性酷女/ 2022年07月15日 00:12/ 0 赞/ 24 阅读