Question

如果你有一个父母和孩子都属于同一类型的对象，那些孩子有父母和孩子等等，但是层次结构可以循环回来（所以对象的孩子可以是任何其他对象）整个层次结构），数据结构的名称是什么？

我已经看过＆＃39;有向图＆＃39;但我不确定这是否适用。

如果它有任何区别，孩子们就会存储元数据。

在伪代码中表示为类，它看起来像这样：

public $default = array(
    'datasource'  => 'Database/Mysql',
    'persistent'  => false,
    'host'        => 'localhost',
    'login'       => 'db_user',
    'password'    => 'db_pass',
    'database'    => 'db_name',
    'prefix'      => '',
    'settings'    => array(
           'time_zone' => "'+01:00'", // note the quotes!
    )
);

Answer 1

您所描述的确实是一个有向图，其中节点可以在一个方向上连接到任何其他节点。如果任何两个节点都与另一个节点相连，则可以实现两个方向。

在这种情况下，父母和孩子的想法可以被理解为指向（父母）的节点，以及指向该节点的节点（儿童）。在此范例中，特定节点可以具有相同的子节点和父节点。例如：

如果节点n指向节点p（父节点），节点p指向节点n（其父节点），则两个节点都将是父母和孩子都是彼此。

请参阅https://en.wikipedia.org/wiki/Directed_graph

包含子节点和父节点的数据结构的名称是什么？

1 个答案: