Advertisement

LeetCode《程序员面试金典》面试题 节点间通路

阅读量：

LeetCode 面试题 04.01. 节点间通路

  • 题目
    • 解答
      • 第一种解答方式：基于邻接表的广度优先搜索方法
      • 第二种解答方式：基于邻接表的深度优先搜索方法
      • 第三种解答策略：Bellman Ford算法
      • 第四种解答方案：基于倒序递归的深度优先搜索方法

题目

在这里插入图片描述

解题

解题一：邻接表+广度优先搜索

复制代码 
    var findWhetherExistsPath = function(n, graph, start, target) {
    // 创建 邻接表
    let record = new Map();
    for (let [src, des] of graph) {
        if (record[src]) record[src].add(des);
        else record[src] = new Set([des]);
    }
    
    let graphArr = [start];
    let isVisited =

全部评论 (0)

还没有任何评论哟~

相关文章推荐