专栏首页原创分享js实现图的构造

js实现图的构造

function Edge(data) {
        this.src = data[0];
        this.des = data[1];
        this.weight = data[2];
        this.next = null;
    }

    function Node(val) {
        this.val = val;
        this.next = null;
    }
    var graph = {};

    function makeGraph() {
        var data = [[0,1,2],[1,2,3],[3,4,11],[2,4,21],[4,3,12],[4,5,111]];
        for (var i = 0; i < data.length; i++) {
            var current = data[i];
            var edge = new Edge(current);
            if (graph[current[0]]) {
                edge.next = graph[current[0]].next;
                graph[current[0]].next = edge;
            } else {
                graph[current[0]] = new Node(current[0]);
                graph[current[0]].next = edge;
                edge.next = null;
            }
        }
    }

本文分享自微信公众号 - 编程杂技(theanarkh)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-02-25

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 用js模拟一下操作系统

    theanarkh
  • express框架layer.js源码解析

    layer.js是express框架的路由机制的底层数据结构。下面为主要源码,已经删除一些不太重要的代码。

    theanarkh
  • express框架route.js源码解析

    route.js并不是express里真正的路由代码,他只是其中的一个组成部分,和router(router/index.js)是有区别的。下面先看一下重要的代...

    theanarkh
  • 如何在Ubuntu 14.04上安装MySQL

    MySQL是一个开源数据库管理系统,通常作为流行的LAMP(Linux,Apache,MySQL,PHP / Python / Perl)堆栈的一部分来进行安装...

    陈树丶
  • SpringBoot整合easyexcel实现Excel的导出

    在一般不管大的或者小的系统中,各家的产品都一样,闲的无聊的时候都喜欢让我们这些程序员导出一些数据出来供他观赏,非说这是必须需求,非做不可,那么我们就只能苦逼的哼...

    一个优秀的废人
  • Google Analytics在2019的几个Bug

    2019年已经到了年底,Google Analytics貌似在下半年的时候开始发力,连续出现多个bug,影响了全球的用户,这些bug集中在报告端,API端的目前...

    GA小站
  • QT5中操作QWidgetItem下的集合元素(二)

    Sindsun
  • 机器学习(二十二) ——推荐系统基础理论

    机器学习(二十二)——推荐系统基础理论 (原创内容,转载请注明来源,谢谢) 一、概述 推荐系统(recommendersystem),作为机器学习的应用之一,...

    用户1327360
  • Koa-router源码解读

    链式调用 在 koa 中,对中间件的使用是支持链接调用的。同样, 对于多个路径的请求,koa-router 也支持链式调用: router .get(‘/‘...

    xiangzhihong
  • 【leetcode刷题】20T45-格雷编码

    https://leetcode-cn.com/problems/gray-code/

    木又AI帮

扫码关注云+社区

领取腾讯云代金券