1

所以以同样的方式这个层次结构 层次关系图

可以用这个 XML 表示

<plants>
    <flowers>
        <annuals />
        <perennials />
    </flowers>
    <trees>
        <conifers />
        <deciduous />
    </trees>
</plants>

是否有一种数据格式（与 XML、JSON、CSV 等相同的类别）可以表示生成树（或图论中具有边/桥的点网络），如下所示： 生成树图 以便以编程方式读取、解析，并像 XML 和其他一样被操纵（最终是为了测试它们的算法）？

4

1 回答 1

1

图数据结构。看看他们的邻接矩阵和邻接列表实现。

邻接矩阵

您创建一个N x N二维数组并分配是否在 i th和 j thgraph[i][j] = 1节点之间存在边，否则。此外，如果您的图表是无向的。graph[i][j] = 0graph[i][j] = graph[j][i]

邻接表

您N为每个节点创建一个列表，并将所有与相应节点具有边的节点（主要是它们的索引）附加到其中

在加权图的情况下，您应该将权重值直接存储在邻接矩阵中，在邻接列表的情况下，您可以在列表中附加一对两个整数

于 2015-11-25T05:57:31.387 回答