表示跨越 tree/graph 理论网络的数据格式

Question

所以这个层次结构也是一样的

可以这样表示XML

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

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

Answer 1

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

邻接矩阵

你创建一个 N x N 二维数组，如果第 i^th 和 j^{th 之间有一条边，则赋值 graph[i][j] = 1} 个节点，否则 graph[i][j] = 0。另外 graph[i][j] = graph[j][i] 如果你的图是无向的。

邻接表

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

如果是加权图，你应该将权重值直接存储在邻接矩阵中，如果是邻接表，你可以在列表中附加一对两个整数

表示跨越 tree/graph 理论网络的数据格式

Data format to represent spanning tree/graph theory network

format

spanning-tree

data-structures

邻接矩阵

邻接表