Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Алгоритмы на графах

.pdf
Скачиваний:
22
Добавлен:
03.05.2015
Размер:
408.28 Кб
Скачать

Представление графа в ЭВМ

Пример

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

 

 

 

 

 

 

 

Алгоритмы на графах