c++ - 类图数据结构和 C++ 实现

Question

<分区>

Answer 1

我会做这样的事情:

class Entity;

class Relationship // usually called Edge
{
  Entity *from;
  Entity *to;
  // other data
};

class Entity // usually called Node
{
  list<Relationship*> incoming;
  list<Relationship*> outgoing;
};

vector<Entity*> roster;

您可能希望将 roster 包装在某种 EntityHandler 类中，以管理所有这些指针。

对于 #1，通过编号在花名册中查找实体(例如 roster[5])，该实体的 outgoing 就是您想要的 - 您可以进行(指针的)浅拷贝或(关系的)深拷贝。

对于#2，查找实体并遍历它的两个关系列表；对于每个关系，从另一端实体中的列表中删除相应的指针，然后删除关系。然后删除实体。并且不要忘记将花名册中的指针设置为 NULL。