保存图节点的最佳方式

Best way how save nodes of graph

本文关键字：最佳 方式 节点 保存      更新时间：2023-10-16

我想解决如何保存节点的图。每个节点可以有更多的祖先和后代。现在我有了这个结构体:

struct Node
{
  int m_Value; 
  int m_Index; // end Node in m_Nodes
  int m_Length; // actual size of m_Nodes and m_Prev (for realloc)
  Node* m_Nodes; // dynamic array (descendants)
  Node* m_Prev; // dynamic array (ancestors)
}

我不确定这是不是最好的方法。图形可以是这样的:

  1
2   3
  4
Edges: [1,2], [1,3], [2,4], [3,4], [4,1]

谢谢你的意见。

可以分别保存边缘和点。你需要一个函数来得到一个点的所有边。所以内存malloc;

相关文章：