族谱的数据结构
data structure for Family tree
我想知道哪种数据结构最适合存储一个人的家谱,有配偶、子女和父母关系。我还想知道一个人是否和另一个人有血缘关系。
如果能从c++ STL中找到一些数据结构就好了。
一个图形将最适合于此,我建议您使用Boost
。
请注意,构建家谱可能被证明是棘手的,正如这个问题所说明的那样。
否则,std
没有定义图数据结构。由于图表显然是最适合您的情况,我建议您要么实现自己的版本,或使用Boost
。
是家庭作业吗?
即使它叫做"树",它也是一个糟糕的结构:想象一下两个兄弟娶了两个姐妹。
一般的图结构是最好的(树是图的一种特殊形式)。这条边将承载这段关系。然后你可以只在代表血缘关系的边上运行寻路算法(就像以前的dijkstra)。
和boost::graph是一个非常好的库
相关文章:
- 链表,反向函数,数据结构
- 如何使用set实现无序数据结构?
- 我们可以将数据永久保存为数据结构吗?
- C++中的可变长度数组/数据结构
- 用于存储由空格分隔的字符串的 C++/C 数据结构
- 通过 NIF 从C++返回自定义数据结构
- 编译器上的策略数据结构不起作用
- 尝试构建"lock-free"数据结构C++
- 设计将引用元素移动到开头的数据结构.C++
- 在学习数据结构之前对STL有一个了解是好的吗?
- 如何解析表示树状数据结构的字符串
- 我对数据结构、双向链表有一些问题
- googletest:测试太大的数据结构
- C++中deque数据结构的大O是什么?
- 我可以使用哪种数据结构来处理这种方式
- 将文本文件解析为树状数据结构
- C++ 中具有 O(1) 搜索时间复杂度的数据结构
- 哪些存储了不完整类型的 STL 数据结构可以用作类成员?
- C++,您能否设计一种数据结构,将指针保存在连续内存中并且不会使它们失效?
- 族谱的数据结构