Разработать алгоритм

[Starget-93]

Разработать алгоритм и написать программу, которая дает ответ на вопрос.
Заданы два человека – p и q. Ответить, являются ли они родственниками.

[Serge_Bliznykov]

дык, очевидно же, перебрать всех родственников для одного человека (например, для p), для каждого родственника проверять, есть ли он в списке родственников другого (в данном случае - для q).
Если нашлось совпадение - то прерывание цикла перебора - выход по true (p и q являются родственниками),
если дошли до конца цикла и ни одного совпадения не было - выход по false (p и q не являются родственниками).

[evg_m]

1. взять пустое множество.
2. добавить человека p.
3. добавить его родителей и прямых потомков.
4. для каждого вновь добавленного выполнить п.3. (рекурсия однако)
5. после добавления проверить наличие в множестве q.

[EUGY]

Является ли родственником брат моей бывшей жены?

[Abstraction]

1. взять пустое множество.
2. добавить человека p.
3. добавить его родителей и прямых потомков.
4. для каждого вновь добавленного выполнить п.3. (рекурсия однако)
5. после добавления проверить наличие в множестве q.

Можно сразу отвечать "да", ибо существовала генетическая Ева. Вопрос в том, транзитивно ли отношение "быть родственником"...

[evg_m]

Можно сразу отвечать "да", ибо существовала генетическая Ева

Замечание к п.3. полностью согласен. Там не того же чего нет и в постановке задачи.

Заданы два человека – p и q

А вот чего там нет подождем реакции TС.

транзитивно ли отношение "быть родственником"

предположим что нет.
тогда возможна ситуация p родственник q, но q не родственник p. что противоречит постановке задачи.

являются ли они родственниками

значит все-таки транзитивна?

3.м добавить прямых(непосредственных) родственников.

6. выполнить теже действия (1-5) для q.

Но нетранзитивность отношений явно выходит за пределы уровня задания.
Интересно дождемся ли мы автора?

[Abstraction]

тогда возможна ситуация p родственник q, но q не родственник p. что противоречит постановке задачи.

Это симметричность, а не транзитивность.

Я полагаю, что следует вводить понятие "степени не-родства", которое для любых отношений больше нуля, суммируется по цепочкам отношений, и при степени не-родства больше некоторой человек перестаёт считаться родственником.

[Вадим Мошев]

Транзитивность:
если А # B, и B # С, то A # C.
Где # - операции соотношений.

[Starget-93]

Прошу прощение за долгое отсутствие. Вообщем, решил реализовать программу через матрицу смежности (что правда оказалось неправильным решением).
Текст программы:

PHP код:

#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <windows.h>
using namespace std;

// Поиск путей из вершины s в вершины графа
int n;
int c[6*6];            // Номера предшествующих вершин
int a[6][6]={
    1,1,0,1,0,0,    // Матрица смежности
    1,1,0,1,0,0,
    0,0,1,1,0,0,
    1,1,1,1,0,1,
    0,0,0,0,1,1,
    0,0,0,1,1,1 };

void f(int p, int q)
{
    if(a[p][q] == 1)
        cout << p+1 << " и " << q+1 << " родственники!" << endl;
    else cout << p+1 << " и " << q+1 << " не родственники!" << endl;
}
void main()
{
    SetConsoleCP(GetACP());
    SetConsoleOutputCP(GetACP());
    int p, q;
    cout << "Введите первого человека: "; cin >> p;
    cout << "Введите второго человека: "; cin >> q;
    f(p-1, q-1);
} 


Программу же нужно реализовать через два массива: заданы n человек и два массива натуральных чисел mother[n] и father[n], такие, что mother[i] – номер матери i-го человека, а father[i] – номер его отца, для каждого i, удовлетворяющего неравенствам 0 <= i <= n-1. Насколько я понимаю, тут принцип будет похожий, т.е. сравнивание по одинаковым элементам, но видимо уже не с 0 и 1. Вопрос только каким образом реализовать.