Skip to content

Commit e966454

Browse files
tshemsedinovtshemsedinov
committed
Add data structures example
1 parent 687e2e1 commit e966454

1 file changed

Lines changed: 76 additions & 0 deletions

File tree

‎JavaScript/README.md‎

Lines changed: 76 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,76 @@
1+
## Матрица смежности
2+
```
3+
1 +---+ | | A | B | C | D | E |
4+
+--------------+ B +--+ |---|---|---|---|---|---|
5+
| +---+ | | A | 0 | 1 | 1 | 0 | 1 |
6+
| | | B | 1 | 0 | 0 | 1 | 0 |
7+
+-+-+ 2 | | C | 1 | 0 | 0 | 1 | 0 |
8+
| A +----------+ |3 | D | 0 | 1 | 1 | 0 | 0 |
9+
+-+-+ | | | E | 1 | 0 | 0 | 0 | 0 |
10+
| | |
11+
| +-+-+ |
12+
|5 | C | |
13+
| +-+-+ |
14+
+--+ | |
15+
| | |
16+
+-+-+ 4 | +-+-+
17+
| E | +------+ D |
18+
+---+ +---+
19+
```
20+
## Матрица инцидентности
21+
```
22+
1 +---+ | | 1 | 2 | 3 | 4 | 5 |
23+
+--------------+ B +--+ |---|---|---|---|---|---|
24+
| +---+ | | A | 1 | 1 | 0 | 0 | 1 |
25+
| | | B | 1 | 0 | 1 | 0 | 0 |
26+
+-+-+ 2 | | C | 0 | 1 | 0 | 1 | 0 |
27+
| A +----------+ |3 | D | 0 | 0 | 1 | 1 | 0 |
28+
+-+-+ | | | E | 0 | 0 | 0 | 0 | 1 |
29+
| | |
30+
| +-+-+ |
31+
|5 | C | |
32+
| +-+-+ |
33+
+--+ | |
34+
| | |
35+
+-+-+ 4 | +-+-+
36+
| E | +------+ D |
37+
+---+ +---+
38+
```
39+
## Список смежности
40+
```
41+
1 +---+
42+
+--------------+ B +--+
43+
| +---+ | A: [B, C, E]
44+
| | B: [A, D]
45+
+-+-+ 2 | C: [A, D]
46+
| A +----------+ |3 D: [B, C]
47+
+-+-+ | | E: [A]
48+
| | |
49+
| +-+-+ |
50+
|5 | C | |
51+
| +-+-+ |
52+
+--+ | |
53+
| | |
54+
+-+-+ 4 | +-+-+
55+
| E | +------+ D |
56+
+---+ +---+
57+
```
58+
## Список ребер
59+
```
60+
1 +---+
61+
+--------------+ B +--+
62+
| +---+ | 1: [A, B]
63+
| | 2: [A, C]
64+
+-+-+ 2 | 3: [B, D]
65+
| A +----------+ |3 4: [C, D]
66+
+-+-+ | | 5: [A, E]
67+
| | |
68+
| +-+-+ |
69+
|5 | C | |
70+
| +-+-+ |
71+
+--+ | |
72+
| | |
73+
+-+-+ 4 | +-+-+
74+
| E | +------+ D |
75+
+---+ +---+
76+
```

0 commit comments

Comments
 (0)