Чем отличается неориентированный граф от ориентированного?

@Shadevskiy · Регистрация: 25.01.2015

Author24 — интернет-сервис помощи студентам

Cобственно: Чем отличается неориентированный граф от ориентированного?

Добавлено через 9 минут
Ориентированный граф (кратко орграф) — (мульти) граф, рёбрам которого присвоено направление.
P.S . А как направление показывается в коде?

@3D Homer · 24.10.2015, 22:23

Сообщение от Shadevskiy

А как направление показывается в коде?

В каком коде?

@Art · 24.10.2015, 22:39

Shadevskiy, как вариант - матрица смежности или список смежности, вот

@Shadevskiy · 24.10.2015, 22:48 **[ТС]**

Алгоритм Дейкстры. Оч большой код , просто мне преподаватель сказал сделать в тесте дугой, а я его не понял, но кивнул, аж 2 раза. Просто матрица, допустим 3x3

Чем отличается неориентированный граф от ориентированного?

Решение

Решение

@Shadevskiy 5 / 5 / 11 Регистрация: 25.01.2015 Сообщений: 205
		1
	Чем отличается неориентированный граф от ориентированного? 24.10.2015, 21:53. Показов 2713. Ответов 3 Метки нет (Все метки) Cобственно: Чем отличается неориентированный граф от ориентированного? Добавлено через 9 минут Ориентированный граф (кратко орграф) — (мульти) граф, рёбрам которого присвоено направление. P.S . А как направление показывается в коде? 0

@3D Homer $Эксперт по математике/физике$ 4952 / 3570 / 1151 Регистрация: 01.09.2014 Сообщений: 9,660
	24.10.2015, 22:23	2
	Сообщение было отмечено Shadevskiy как решение Решение Сообщение от Shadevskiy А как направление показывается в коде? В каком коде? 1

@Art 153 / 153 / 56 Регистрация: 20.12.2011 Сообщений: 1,614
	24.10.2015, 22:39	3
	Сообщение было отмечено Shadevskiy как решение Решение Shadevskiy, как вариант - матрица смежности или список смежности, вот 1

@Shadevskiy 5 / 5 / 11 Регистрация: 25.01.2015 Сообщений: 205
	24.10.2015, 22:48 [ТС]	4
	Алгоритм Дейкстры. Оч большой код , просто мне преподаватель сказал сделать в тесте дугой, а я его не понял, но кивнул, аж 2 раза. Просто матрица, допустим 3x3 0