1:

A,D,E					

1:

A,B,C,G,H,K,L,N,O,S,U,Y					

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
56:
57:
58:
59:
60:
61:
62:
63:
64:
65:
66:
67:
68:
69:
70:
71:
72:
73:
74:

type
  PStrings = ^TStrings;

function TfrmMain.GetCircularReferences(uLines: PStrings): string;
var
  UnitData, CurPointer, Visited: PBoolean;
  function CheckCircular(uChar, uCheck: Integer): Boolean;
  var
    i: Integer;
  begin
    Result := False;
    if PBoolean(Integer(Visited) + uCheck)^ then
      Exit;
    PBoolean(Integer(Visited) + uCheck)^ := True;
    for i := 65 to 90 do
      if PBoolean(Integer(UnitData) + uCheck * 90 + i)^
        and ((uChar = i) or CheckCircular(uChar, i)) then
      begin
        Result := True;
        Exit;
      end;
  end;
var
  i, j, LineCount: Integer;
  Line: string;
  Chars: PByte;
begin
  Result := '';
  GetMem(UnitData, 8100);
  FillMemory(UnitData, 8100, 0);
  LineCount := uLines^.Count;
  GetMem(Chars, LineCount);
  for i := 0 to LineCount - 1 do
  begin
    Line := uLines^[i];
    Chars^ := Ord(Line[1]);
    CurPointer := PBoolean(Integer(UnitData) + Chars^ * 90);
    Inc(Chars);
    j := 3;
    while j <= Length(Line) do
    begin
      PBoolean(Integer(CurPointer) + Ord(Line[j]))^ := True;
      Inc(j, 2);
    end;
  end;
  Dec(Chars, LineCount);

  GetMem(Visited, 90);
  for i := 0 to LineCount - 1 do
  begin
    CurPointer := PBoolean(Integer(UnitData) + Chars^ * 90);
    for j := 65 to 90 do
      if PBoolean(Integer(CurPointer) + j)^ then
      begin
        FillMemory(Visited, 90, 0);
        if (j = Chars^) or CheckCircular(Chars^, j) then
        begin
          Result := Result + Chr(Chars^) + ',';
          Break;
        end;
      end;
    Inc(Chars);
  end;
  FreeMem(Visited, 90);
  Dec(Chars, LineCount);

  FreeMem(Chars, LineCount);
  FreeMem(UnitData, 8100);

  if Length(Result) > 0 then
    Result := Copy(Result, 1, Length(Result) - 1)
  else
    Result := 'keine Funde';
end;					

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:

type
  TAdjazenzMatrix = Array['A'..'Z', 'A'..'Z'] of Integer;

var Namen : Array[1..22] of String = (
    'ARCHER','BLAKE','CYLONS','DALEK','FARGO','GKAR','HUGO','JANEWY','KIRK','LUKE','MCKAY',
    'NOG','OBIVAN','PICARD','QUARK','SYLAR','TEALC','UHURA','WHO','XENA','YAR','ZAPHOD');

A: TAdjazenzMatrix;

procedure InitMatrix;
var i, j: Char;
    n, l, iName: Integer;
begin
    for i := 'A' to 'Z' do
      for j := 'A' to 'Z' do
        A[i,j] := 0;

    for n := 1 to 22 do
    begin
        l := length(Namen[n]);
        for iName := 2 to l do
          A[Namen[n][1], Namen[n][iName] ] := 1;
    end;
end;

procedure TransitiveHull;
var k,i,j: Char;
begin
   for k := 'A' to 'Z' do
     for i := 'A' to 'Z' do
       for j := 'A' to 'Z' do
       begin
           if (A[i,j] = 0) and (A[i,k]=1) and (A[k,j] = 1) then
               A[i,j] := 1
       end;
end;

function GetCircles: String;
var c: Char;
begin
  result := '';
  for c := 'A' to 'Z' do
      if A[c,c] = 1 then
          result := result + c + ',';
end;

procedure TForm1.FormCreate(Sender: TObject);
begin
    InitMatrix;
    TransitiveHull;
    Edit1.Text := GetCircles;
end;