|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
21.05.2014, 18:12 | #1 |
Регистрация: 20.05.2014
Сообщений: 5
|
Неориентированный граф.
Подскажите пожалуйста, как можно создать неориентированный граф на С++ (не через матрицу смежности)
|
21.05.2014, 20:53 | #2 |
Участник клуба
Регистрация: 23.12.2010
Сообщений: 1,129
|
Да как угодно. Можно списки вершин и рёбер хранить. Можно библиотеку готовую взять.
|
21.05.2014, 22:33 | #3 |
Регистрация: 20.05.2014
Сообщений: 5
|
То есть, создать массив, в котором перечисленны все вершины это раз, но не совсем понимаю как будет выглядеть массив в ребрами. Предположим, массив вершин num[1....n], как будет выглядеть второй? Он будет двумерный, я полагаю?
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности. | 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 |