我可以使用哪种数据结构来处理这种方式

What sort of data structure can I use to deal in such a way

本文关键字:处理 方式 数据结构 我可以 可以使      更新时间:2023-10-16

该示例简化为玩具示例,但我将处理1000个节点。

我们有 5 个节点

t1
t2
a0
a1
t1 connects to a0 and a3
t2 connects to a0, a1, a2 and a3
a0 connects to a1
a1 connects to a0, t2

我的最终目标是制作一个程序,该程序将使用图形库绘制节点之间的连接以及节点。

我可以使用哪种数据结构。我的第一个想法是使用链表,但我认为这不适用于这种情况,因为该数据结构在每个节点之间只使用一个连接。

您的数据结构是图形。根据连接数与节点数的比率,应选择可提供足够运行时效率并节省内存的表示形式:

  • 如果比率较低(连接相对较少的节点很多(,则图形是稀疏的。表示稀疏图的良好数据结构是邻接列表
  • 如果比率很高(很多节点,每个节点连接到,比如说,四分之一的其他节点(,那么图形是密集的。密集图的一个很好的表示形式是邻接矩阵