В поисках раковины на графике

Question

Раковина в ориентированном графе - это вершина i, такая, что существует ребро от каждой вершины j ≠ i до i, и нет ребра от i до любой другой вершины.Направленный граф G с n вершинами представлен своей матрицей смежности A, где A [i] [j] = 1, если существует ребро, направленное из вершины i в j и 0 в противном случае.Следующий алгоритм определяет, есть ли сток в графе G.

i = 0
do {
    j = i + 1;
    while ((j < n) && E1) j++;
    if (j < n) E2;
} while (j < n);

flag = 1;
for (j = 0; j < n; j++)
    if ((j! = i) && E3)
        flag = 0;

if (flag)
    printf("Sink exists");
else
    printf("Sink does not exist");
Choose the correct expressions for E3

 

(A) (A [i] [j] &&! A [j] [i])

(B) (! A [i] [j] && A [j] [i])

(C) (! A [i] [j] | | A [j] [i])

(D)(A [i] [j] | |! A [j] [i])

==========================================================================

Правильный ответ (D)