Неориентированный граф. - Общие вопросы C/C++

Vladislav000 · 21.05.2014, 18:12

Подскажите пожалуйста, как можно создать неориентированный граф на С++ (не через матрицу смежности)

Son Of Pain · 21.05.2014, 20:53

Да как угодно. Можно списки вершин и рёбер хранить. Можно библиотеку готовую взять.

Vladislav000 · 21.05.2014, 22:33

То есть, создать массив, в котором перечисленны все вершины это раз, но не совсем понимаю как будет выглядеть массив в ребрами. Предположим, массив вершин num[1....n], как будет выглядеть второй? Он будет двумерный, я полагаю?

21.05.2014, 18:12	#1
Vladislav000 Регистрация: 20.05.2014 Сообщений: 5	Неориентированный граф. Подскажите пожалуйста, как можно создать неориентированный граф на С++ (не через матрицу смежности)

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности.	Pomogi	Помощь студентам	1	03.11.2013 17:29
граф	Ника-Вероника	Паскаль, Turbo Pascal, PascalABC.NET	0	26.03.2012 09:28
Неориентированный граф. Поиск в глубину. Множество фундаментальных циклов	jin200611	Паскаль, Turbo Pascal, PascalABC.NET	2	20.03.2012 18:57
граф	dzuga	Помощь студентам	1	08.06.2010 15:57
Неориентированный граф	Naruto63	Помощь студентам	3	15.09.2009 14:20

21.05.2014, 20:53	#2
Son Of Pain Участник клуба Регистрация: 23.12.2010 Сообщений: 1,129	Да как угодно. Можно списки вершин и рёбер хранить. Можно библиотеку готовую взять.

21.05.2014, 22:33	#3
Vladislav000 Регистрация: 20.05.2014 Сообщений: 5	То есть, создать массив, в котором перечисленны все вершины это раз, но не совсем понимаю как будет выглядеть массив в ребрами. Предположим, массив вершин num[1....n], как будет выглядеть второй? Он будет двумерный, я полагаю?