Алгоритмы на графах
.pdfПредставление графа в ЭВМ
Пример
2
0 0
|
2 |
1 |
4 |
|
|
|
3 |
5 |
A = |
6 |
|
|
6 |
6 |
|
6 |
|
|
6 |
|
|
6 |
|
|
6 |
7 |
|
6 |
|
|
6 |
|
|
4 |
Алгоритмы на графах
Представление графа в ЭВМ
Пример
2
0 0 1
|
2 |
1 |
4 |
|
|
|
3 |
5 |
A = |
6 |
|
|
6 |
6 |
|
6 |
|
|
6 |
|
|
6 |
|
|
6 |
7 |
|
6 |
|
|
6 |
|
|
4 |
Алгоритмы на графах
Представление графа в ЭВМ
Пример
2
0 0 1 1
|
2 |
1 |
4 |
|
|
|
3 |
5 |
A = |
6 |
|
|
6 |
6 |
|
6 |
|
|
6 |
|
|
6 |
|
|
6 |
7 |
|
6 |
|
|
6 |
|
|
4 |
Алгоритмы на графах
Представление графа в ЭВМ
Пример
2
0 0 1 1 0
|
2 |
1 |
4 |
|
|
|
3 |
5 |
A = |
6 |
|
|
6 |
6 |
|
6 |
|
|
6 |
|
|
6 |
|
|
6 |
7 |
|
6 |
|
|
6 |
|
|
4 |
Алгоритмы на графах
Представление графа в ЭВМ
Пример
2
0 0 1 1 0 0
|
2 |
1 |
4 |
|
|
|
3 |
5 |
A = |
6 |
|
|
6 |
6 |
|
6 |
|
|
6 |
|
|
6 |
|
|
6 |
7 |
|
6 |
|
|
6 |
|
|
4 |
Алгоритмы на графах
Представление графа в ЭВМ
Пример
2
0 0 1 1 0 0 0
|
2 |
1 |
4 |
|
|
|
3 |
5 |
A = |
6 |
|
|
6 |
6 |
|
6 |
|
|
6 |
|
|
6 |
|
|
6 |
7 |
|
6 |
|
|
6 |
|
|
4 |
Алгоритмы на графах
Представление графа в ЭВМ
Пример
|
2 |
1 |
4 |
|
|
|
3 |
5 |
2 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
|
6 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
A = |
|
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
6 |
6 |
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
7 |
6 |
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
Алгоритмы на графах
Представление графа в ЭВМ
Пример
|
2 |
1 |
4 |
|
|
|
3 |
5 |
2 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
|
6 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
A = |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
|
|
6 |
|
|
|
|
|
|
|
6 |
6 |
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
7 |
6 |
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
Алгоритмы на графах
Представление графа в ЭВМ
Пример
|
2 |
1 |
4 |
|
|
|
3 |
5 |
2 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
|
6 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
A = |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
|
|
6 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
6 |
6 |
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
7 |
6 |
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
Алгоритмы на графах
Представление графа в ЭВМ
Пример
|
2 |
1 |
4 |
|
|
|
3 |
5 |
2 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
|
6 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
A = |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
|
|
6 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
|
6 |
|||||||
6 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
|
|
6 |
|||||||
|
6 |
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
7 |
6 |
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
Алгоритмы на графах