无向图父子关系求解：深度优先搜索算法解析及C++实现

可以使用深度优先搜索（DFS）来解决这个问题。

思路如下：

1. 定义一个数组'parent'，用来存储每个节点的父亲节点。
2. 定义一个数组'visited'，用来标记每个节点是否已经被访问过。
3. 初始化'parent'数组，将每个节点的父亲节点初始化为自身。
4. 从任意一个节点开始进行深度优先搜索。
5. 在深度优先搜索过程中，对于每个未访问过的相邻节点，将其父亲节点设置为当前节点，并将其标记为已访问。
6. 递归地对每个相邻节点进行深度优先搜索。
7. 最终得到的'parent'数组即为每个节点的父亲节点。

以下是相应的C++代码实现：

#include <iostream>
using namespace std;

const int MAXN = 1000;  // 最大节点数
int parent[MAXN];       // 父亲数组
boolean visited[MAXN];     // 访问标记数组

void dfs(int node) {
    visited[node] = true;
    // 遍历每个相邻节点
    for (int i = 1; i <= n; i++) {
        // 如果节点i与当前节点相邻且未被访问过
        if (adj[node][i] && !visited[i]) {
            parent[i] = node;  // 设置节点i的父亲节点为当前节点
            dfs(i);            // 递归地对节点i进行深度优先搜索
        }
    }
}

int main() {
    int n;  // 节点数
    // 读取节点数
    cin >> n;
    // 读取图的边
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            cin >> adj[i][j];
        }
    }
    // 初始化父亲数组和访问标记数组
    for (int i = 1; i <= n; i++) {
        parent[i] = i;
        visited[i] = false;
    }
    // 从节点1开始进行深度优先搜索
    dfs(1);
    // 输出每个节点的父亲节点
    for (int i = 1; i <= n; i++) {
        cout << parent[i] << " ";
    }
    cout << endl;
    return 0;
}

在上述代码中，'adj'数组用来存储图的邻接矩阵，即'adj[i][j]'表示节点i和节点j之间是否有边。可以根据实际情况对'adj'数组进行初始化。