1

我对 JS 很陌生，我的一个朋友给我发了这个小提琴

function shortestPath(g, s) {
    g.vertexes.forEach(function(u) {
        u.dist = Infinity;
        u.prev = null;
    });

    s.dist = 0;

    for (var i = 0; i < g.vertexes.length - 1; i++) {
        g.edges.forEach(function(e) {
            update(e);
        });
    }

    printResult(); }

function update(e) {
    var u = e.from;
    var v = e.to;

    if (v.dist > u.dist + e.data) {
        v.dist = u.dist + e.data;
        v.prev = u;
    } }

var result = [];

function printResult() {
    var str = '';
    debugger;
    for (var i = 0; i < result[0].length; i++) {
        for (var j = 0; j < result.length; j++) {
            str += result[i][j] + ' ';
        }
        console.log(str);
        str = '';
    } }

function printGraph(G) {
    var a = [];

    G.vertexes.forEach(function(u) {
        a.push(u.dist);
    });
    result.push(a); }


function Graph(options) {
    options = options || {};
    this.directed = (options.directed != null) ? options.directed : true;
    this.vertexes = [];
    this.edges = []; }

Graph.prototype.vertex = function(name) {
    var v = {
        adjacent: [],
        name: name.toString()
    };

    this.vertexes.push(v);

    return this; };

Graph.prototype.get = function(name) {
    return this.vertexes.filter(function(el) {
        return el.name === name.toString();
    })[0]; };

Graph.prototype.edge = function(a, b, w) {
    var that = this;

    connect(a, b, w);
    if (!this.directed) {
        connect(b, a, w);
    }

    function connect(a, b, data) {
        var u = that.vertexes.filter(function(el) {
            return el.name === a.toString();
        })[0];
        var v = that.vertexes.filter(function(el) {
            return el.name === b.toString();
        })[0];

        u.adjacent.push(v);
        that.edges.push({
            from: u,
            to: v,
            data: data
        });
    }

    return this; };



function main() {
    var g = new Graph();
    g.vertex(1)
        .vertex(2)
        .vertex(3)
        .vertex(4)
        .vertex(5)
        .vertex(6)
        .vertex(7)
        .vertex(8);

    g.edge(1, 2, -2);
    g.edge(1, 5, -2);
    g.edge(1, 6, -3);
    g.edge(1, 8, -1);

    g.edge(2, 6, 7);
    g.edge(2, 8, 4);
    g.edge(3, 2, 2);
    g.edge(3, 4, 5);

    g.edge(3, 7, 9);
    g.edge(4, 7, 4);
    g.edge(5, 7, 5);
    g.edge(7, 8, -1);

    g.edge(8, 2, 2);
    g.edge(8, 5, 8);
    g.edge(8, 6, 3);
    g.edge(8, 7, 7);

    shortestPath(g, g.get(3));
    console.log(g); }

main();

（最短路径 Bellman-Ford）并且不明白为什么它会property 'length' of undefined在控制台中引发错误。

任何建议如何解决此错误？

4

1 回答 1

0

一般来说，当 JS 抱怨时Cannot read property "xxx" of undefined，这意味着你在某个地方拥有foo.xxx并且foo是 JavaScript 值undefined（它不是对象，并且没有属性）。

通过找到有问题的行（使用调试工具，甚至只是.length在您的情况下查找）并考虑：有问题的变量何时可能是undefined？

在您的具体情况下，错误发生在这一行：

for (var i = 0; i < result[0].length; i++) {

这意味着那result[0]是undefined。这意味着您的result数组在[0]. 它是空的。

由于该printResult函数是从一个地方调用的（第 59 行），这可能意味着调用result时它仍然是一个空数组printResult()。您可以通过在该位置设置断点并检查是什么来确认这result一点。

至于为什么是空的：

result影响数组的唯一代码result.push(a)在printGraph()函数中。而且这个函数永远不会被调用。问你的朋友为什么他/她定义printGraph()但从未调用它。

它可能就像之前调用一样printGraph(g)简单printResult()。

于 2016-05-09T20:52:04.170 回答