Реферат: Нахождение кратчайшего пути
0
1
0
C
1
1
0
1
D
0
0
1
0
Матрица смежности - квадратная матрица, размерности, равной количеству вершин. При этом а[ i, j ]-целое число, равное количеству рёбер, связывающих
i-ю, j-ю вершину. Если в графе нет петель, то диагональные элементы равны 0 .
Если рёбра не повторяются, то все элементы 0 или 1. Если граф неориентированный, то матрица симметрична.
3. Матрица инцидентности:
|
a |
В |
с |
d | |
|
A |
1 |
1 |
0 |
0 |
|
B |
0 |
1 |
1 |
К-во Просмотров: 616
Бесплатно скачать Реферат: Нахождение кратчайшего пути
|