Креирање на граф Problem 1 (0 / 0)

Ваша задача е да креирате неориентиран нетежински граф со матрица на соседство,

каде темињата како информација содржат буква. Графот го креирате според наредбите
кои се добиваат. Ќе ви биде дадена низа од команди што можат да бидат од следните
типови:

CREATE [број] - треба да креирате нов граф со дадениот број на темиња. Вредностите
во темињата ќе бидат буквите од англиската азбука, според нивниот редослед. Така
ако имате 3 темиња буквите ќе бидат: A, B и C. ADDEDGE [број1] [број2] - треба да
креирате ребро меѓу темињата со реден број број1 и реден број број2. DELETEEDGE
[број1] [број2] - треба да го избришете реброто меѓу темињата со реден број број1 и
реден број број2. ADЈACENT [број1] [број2] - треба да испечатите 1 доколку темињата
со реден број број1 и реден број број2 се соседни, во спротивност 0. PRINTMATRIX -
Треба да ја испечатите матрицата на соседство PRINTNODE [број] - Треба да ја
испечатите информацијата (т.е. буквата) за дадениот реден број на теме

Во првата линија на влезот е даден бројот на команди кои ќе следуваат.

Име на класа: GraphCreate

Input

5
CREATE 4
ADDEDGE 0 3
PRINTMATRIX
PRINTNODE 2
ADJACENT 0 2
DELETEEDGE 3 0

Output

0 0 0 1
0 0 0 0
0 0 0 0
1 0 0 0
C
0

Input

12
CREATE 4
ADDEDGE 0 1
ADDEDGE 0 1
ADDEDGE 0 2
ADDEDGE 0 3
ADDEDGE 1 2
ADDEDGE 1 3
ADDEDGE 2 3
PRINTMATRIX
ADJACENT 3 3
ADJACENT 3 1
PRINTNODE 3

Output

0 1 1 1
1 0 1 1
1 1 0 1
1 1 1 0
0
1
D

Input

19
CREATE 5
ADDEDGE 4 0
ADJACENT 3 4
ADDEDGE 2 0
ADDEDGE 0 1
PRINTNODE 0
ADDEDGE 2 4
ADDEDGE 1 3
ADDEDGE 1 2
ADDEDGE 4 1
ADDEDGE 4 3
ADDEDGE 2 3
PRINTMATRIX
ADJACENT 1 2
PRINTNODE 3
DELETEEDGE 1 2
DELETEEDGE 2 3
PRINTNODE 2
ADJACENT 1 2

Output

0
A
0 1 1 0 1
1 0 1 1 1
1 1 0 1 1
0 1 1 0 1
1 1 1 1 0
1
D
C
0

Input

21
CREATE 5
ADDEDGE 3 0
ADDEDGE 3 1
ADDEDGE 2 1
ADDEDGE 4 2
PRINTNODE 0
ADDEDGE 0 2
PRINTMATRIX
ADJACENT 0 1
ADJACENT 0 2
ADJACENT 0 3
PRINTNODE 1
ADJACENT 0 4
DELETEEDGE 3 1
PRINTNODE 3
ADDEDGE 3 4
ADDEDGE 1 4
ADDEDGE 4 0
DELETEEDGE 4 3
DELETEEDGE 3 0
DELETEEDGE 4 1

Output

A
0 0 1 1 0
0 0 1 1 0
1 1 0 0 1
1 1 0 0 0
0 0 1 0 0
0
1
1
B
0
D

Input

22
CREATE 9
PRINTNODE 8
ADDEDGE 1 6
ADDEDGE 4 7
ADDEDGE 2 5
ADDEDGE 5 8
ADDEDGE 0 4
ADDEDGE 8 1
ADDEDGE 5 7
ADDEDGE 6 8
ADDEDGE 3 4
ADDEDGE 0 7
ADDEDGE 7 8
PRINTMATRIX
PRINTNODE 3
DELETEEDGE 6 8
DELETEEDGE 2 5
DELETEEDGE 7 8
DELETEEDGE 7 5
DELETEEDGE 3 4
ADJACENT 0 4
ADJACENT 3 4

Output

I
0 0 0 0 1 0 0 1 0
0 0 0 0 0 0 1 0 1
0 0 0 0 0 1 0 0 0
0 0 0 0 1 0 0 0 0
1 0 0 1 0 0 0 1 0
0 0 1 0 0 0 0 1 1
0 1 0 0 0 0 0 0 1
1 0 0 0 1 1 0 0 1
0 1 0 0 0 1 1 1 0
D
1
0

Input

17
CREATE 14
PRINTNODE 4
PRINTNODE 5
PRINTNODE 8
ADDEDGE 12 2
ADDEDGE 8 0
ADDEDGE 3 5
ADDEDGE 12 5
ADDEDGE 7 11
PRINTNODE 11
DELETEEDGE 5 3
DELETEEDGE 2 12
DELETEEDGE 7 11
DELETEEDGE 12 5
DELETEEDGE 0 8
ADJACENT 11 7
PRINTMATRIX

Output

E
F
I
L
0
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0

Input

15
CREATE 23
ADDEDGE 10 15
ADDEDGE 17 22
ADDEDGE 21 22
ADDEDGE 19 22
ADDEDGE 13 3
ADDEDGE 1 10
ADJACENT 10 13
ADJACENT 10 15
PRINTMATRIX
PRINTNODE 3
DELETEEDGE 10 1
DELETEEDGE 22 19
PRINTNODE 8
PRINTNODE 15

Output

0
1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0
D
I
P

Input

21
CREATE 14
ADDEDGE 2 12
ADDEDGE 3 7
ADDEDGE 2 0
PRINTNODE 7
ADDEDGE 10 7
ADDEDGE 3 6
ADJACENT 10 13
ADDEDGE 13 0
ADDEDGE 1 12
ADDEDGE 10 4
ADDEDGE 13 7
ADDEDGE 11 4
PRINTMATRIX
PRINTNODE 12
DELETEEDGE 7 10
DELETEEDGE 0 13
DELETEEDGE 0 2
ADJACENT 3 6
DELETEEDGE 12 1
DELETEEDGE 3 6

Output

H
0
0 0 1 0 0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 0 0 0 1 0
1 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 1 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 1 1 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0 1 0 0 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 1 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0 0 0 0 0 0
0 1 1 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 1 0 0 0 0 0 0
M
1

Input

28
CREATE 11
PRINTNODE 10
ADDEDGE 10 7
ADDEDGE 3 9
ADDEDGE 0 9
ADDEDGE 2 0
ADDEDGE 4 6
ADDEDGE 5 9
ADDEDGE 6 10
ADDEDGE 7 1
ADDEDGE 5 10
ADDEDGE 2 3
ADDEDGE 2 4
ADDEDGE 9 6
ADDEDGE 9 4
ADDEDGE 6 2
PRINTNODE 2
ADDEDGE 3 10
ADDEDGE 2 9
DELETEEDGE 6 9
DELETEEDGE 6 10
ADDEDGE 5 1
ADDEDGE 4 8
ADDEDGE 5 8
PRINTMATRIX
PRINTNODE 5
DELETEEDGE 7 10
DELETEEDGE 4 8
Output

K
C
0 0 1 0 0 0 0 0 0 1 0
0 0 0 0 0 1 0 1 0 0 0
1 0 0 1 1 0 1 0 0 1 0
0 0 1 0 0 0 0 0 0 1 1
0 0 1 0 0 0 1 0 1 1 0
0 1 0 0 0 0 0 0 1 1 1
0 0 1 0 1 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 1
0 0 0 0 1 1 0 0 0 0 0
1 0 1 1 1 1 0 0 0 0 0
0 0 0 1 0 1 0 1 0 0 0
F

Input

67
CREATE 26
ADDEDGE 17 24
PRINTNODE 2
PRINTNODE 25
ADDEDGE 10 6
ADDEDGE 8 21
ADDEDGE 20 14
ADDEDGE 16 13
ADDEDGE 19 21
ADDEDGE 8 20
ADDEDGE 21 10
ADDEDGE 10 0
ADDEDGE 7 19
ADDEDGE 22 14
PRINTNODE 14
ADDEDGE 6 4
ADDEDGE 2 13
ADDEDGE 1 0
ADDEDGE 22 2
ADDEDGE 11 25
ADDEDGE 4 24
ADDEDGE 1 12
ADDEDGE 11 0
ADDEDGE 2 14
ADDEDGE 9 25
PRINTNODE 11
ADDEDGE 3 16
ADDEDGE 8 7
ADDEDGE 12 23
ADDEDGE 18 3
ADDEDGE 15 0
ADDEDGE 25 22
ADDEDGE 16 17
ADDEDGE 1 18
ADDEDGE 24 22
ADDEDGE 2 11
ADDEDGE 23 21
ADDEDGE 9 6
ADDEDGE 16 1
ADDEDGE 9 21
ADDEDGE 2 3
ADDEDGE 20 11
ADDEDGE 18 8
ADDEDGE 6 5
DELETEEDGE 3 16
DELETEEDGE 18 3
DELETEEDGE 15 0
DELETEEDGE 25 22
ADJACENT 2 3
ADDEDGE 16 17
DELETEEDGE 24 22
ADDEDGE 9 6
DELETEEDGE 16 1
ADDEDGE 20 11
DELETEEDGE 18 8
ADJACENT 20 11
ADDEDGE 6 5
PRINTMATRIX
PRINTNODE 10
PRINTNODE 14
ADJACENT 6 5
PRINTNODE 24
PRINTNODE 4
PRINTNODE 12
PRINTNODE 20
PRINTNODE 17
PRINTNODE 12

Output

C
Z
O
L
1
1
0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0 1 0 0 0
0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0
0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1
1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0
1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0
0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0
0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
K
O
1
Y
E
M
U
R
M