C++ 谁是节点的父亲（图形和树数据结构）？
我正在研究一些编程问题。您将得到一个具有N个节点和N-1条边的图形树。为了解决这个问题，我需要知道谁是谁的父亲 节点的父节点是什么？例如，我们有一棵树：。节点B的父亲是节点F，节点E的父亲是节点D，以此类推。。唯一没有父节点的节点是FC++ 谁是节点的父亲（图形和树数据结构）？,c++,c++11,graph,c++14,C++,C++11,Graph,C++14,我正在研究一些编程问题。您将得到一个具有N个节点和N-1条边的图形树。为了解决这个问题，我需要知道谁是谁的父亲 节点的父节点是什么？例如，我们有一棵树：。节点B的父亲是节点F，节点E的父亲是节点D，以此类推。。唯一没有父节点的节点是F 因为N有一个简单的解决方案。做一个简单的动作 如果你还记得你来自哪里，你就知道你当前节点的父节点。krrpffff…节点我是你的父节点…krrpfff。。。对不起，无法显示您的代码。请包括一个我实际上没有代码。我被困在最要饭的地方。我的第一个想法是对每个节点使用d
因为N有一个简单的解决方案。做一个简单的动作
如果你还记得你来自哪里，你就知道你当前节点的父节点。krrpffff…节点我是你的父节点…krrpfff。。。对不起，无法显示您的代码。请包括一个我实际上没有代码。我被困在最要饭的地方。我的第一个想法是对每个节点使用dfs，但这太慢了，因为它仅适用于二叉树？dfs不总是向左走吗？如果是这样，我将无法知道每个节点的父亲。。。哦，我忘了提那件事了，sorry@Marko米伦科维奇-你是说你想知道根节点？我已经知道根节点了。在我的问题中，它的索引是1。对于所有与1相连的节点，我们可以说它们的父节点是1。@Marko Milenkovic-呼吸优先搜索不会给出每个节点的父节点，但深度优先搜索总是从父节点到子节点。如果你还记得你从哪里来，你就得到了父母。我知道了，谢谢！那么，tatko[i]是i:void dfsint x{for auto&i:e[x]{如果i！=tatko[x]{tatko[i]=x；dfsi；}}}之父，这会起作用吗