Graph 在图中寻找最大族

这是数据结构课程的家庭作业。我不是要代码，但我很难想出一个有效的算法：l

我有关于不同家谱的信息。在这些人中，我必须找出最大的家庭，并返回最伟大的长者的姓名和他的后代人数。后代之间可能有孩子（一个兄弟和一个姐妹可能有一个孩子），这必须在至少O（n^2）内完成

---

解决这个问题最有效的方法是什么？我想象在图上进行广度优先搜索，但这意味着我必须保持向上多个级别的子级计数器（例如，如果我正在遍历一个大的^99个子级）。

cmiw，但我的假设是每个家族树都是相互分离的，根是最年长的祖先。如果是这样的话，因为不管怎么计算所有树节点，我认为任何未加权图遍历算法都会给出相同的结果。BFS将完成这项工作。我不明白你所说的“保持儿童计数器向上多个级别”是什么意思，但只要一个计数器就可以了，对吗

你是绝对正确的，我想我在那些关卡上放了个屁，BFS会没事的。谢谢：）