邻接矩阵的JS实现

来源:2-3 图的基本表示:邻接矩阵

qq_crusader_1

2022-05-10

还是采用外部g.txt存值,js代码的实现如下:

const fs = require('fs');
const path = require('path');
function AdjMatrix(filename) {
    var V, E, adj = [], index = 0;
    var file = fs.readFileSync(filename, 'utf8');
    var vertices = file.split(/\s\n?/g)
    V = +vertices[index++];
    adj = Array.from(new Array(V), () => new Array(V).fill(0));
    E = vertices[index++];
    for (var i = 0; i < E; i++) {
        let a = +vertices[index++];
        let b = +vertices[index++];
        adj[a][b] = 1;
        adj[b][a] = 1;
    }
    console.log('adj', adj)
    return adj;
}
var adjMatrix = new AdjMatrix(`${__dirname}/g.txt`)


写回答

1回答

liuyubobobo

2022-05-11

感谢分享,继续加油!:)
0
0

玩转算法系列--图论精讲(Java版)

30+小时系统学习,bobo带你克服被图论支配的恐惧

1599 学习 · 330 问题

查看课程