javascript - 创建随机树？

Question

创建随机树(或满足树属性的邻接矩阵)的好方法是什么？我目前有以下要返回的数据结构，但我想随机生成它。有什么建议么？

    return [{
        Source: "A1",
        Target: "A2",
    }, {
        Source: "A2",
        Target: "A3",
    }, {
        Source: "A1",
        Target: "A4",
    }, {
        Source: "A4",
        Target: "A6",
    }, {
        Source: "A4",
        Target: "A7",
    }, {
        Source: "A3",
        Target: "A8",
    }, {
        Source: "A3",
        Target: "A5",
    }];

Answer 1

一棵有n个节点的树可以用n-2个整数(范围在[0, n-1])的序列唯一表示。这称为 Prüfer sequence .

创建随机序列应该没问题。然后您只需将序列转换为树结构即可。