Data structures 表示生成树/图论网络的数据格式

因此，以同样的方式，这个层次结构

可以用这个XML表示

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

是否有一种数据格式（与XML、JSON、CSV等相同的类别）可以表示生成树（或图论中具有边/桥的点网络），如下所示：

---

因此，它可以通过编程方式进行读取、解析和操作（最终用于测试算法），就像XML和其他数据结构一样。看看它们的邻接矩阵和邻接列表的实现

邻接矩阵 如果第i个和第j个节点之间存在边，则创建一个

nxn

2维数组并指定

graph[i][j]=1

，否则

graph[i][j]=0

。如果您的图是无向的，那么也

graph[i][j]=graph[j][i]

邻接表 您可以创建

N

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

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