用于表示生成树/图论网络的数据格式

Question

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

可以用这个XML

表示

Sub Load(synchronizationTarget As ISynchronizeInvoke)
    SerialPLM = New System.IO.Ports.SerialPort
    AddHandler SerialPLM.DataReceived, Sub(s, e) DataReceived(synchronizationTarget)
End Sub


Private Sub DataReceived(synchronizationTarget As ISynchronizeInvoke)
    ' omitted

    ' invoke delegate 
    Dim handler As New mySerialDelegate(AddressOf PLM)
    synchronizationTarget.BeginInvoke(handler, Nothing)
End Sub

' and use in your form like:
Private Sub Form1_Load(sender As Object, e As EventArgs) Handles MyBase.Load
    modInsteon.Load(Me)
End Sub

是否存在可以表示生成树（或图论中具有边/桥的点网络）的数据格式（与XML，JSON，CSV等类别相同），如下所示： 因此，可以通过编程方式读取，解析和操作（最终用于测试算法），就像XML和其他算法一样？

Answer 1

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

邻接矩阵

如果i ^th 和j ^th 节点之间存在边缘，则创建N x N 2维数组并指定graph[i][j] = 1 { {1}}。如果你的图表是无向的，也是graph[i][j] = 0。

邻接列表

您创建graph[i][j] = graph[j][i]个列表，每个节点一个，并将所有节点（主要是它们的索引）附加到它们中，这些节点具有相应节点的边缘

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