С++. Теория графов - Общие вопросы C/C++

curly182 · 28.05.2009, 20:30

Необходимо реализовать алгоритм выделения сильно связных компонент графа. Кто то наверняка делал такую программу.. Помогите..

Sazary · 28.05.2009, 21:06

http://acm.mipt.ru/twiki/bin/view/Al...ngConnectivity
http://algolist.manual.ru/maths/graphs/linked.php

curly182 · 28.05.2009, 23:03

Sazary, а можешь помочь разобраться с кодом, который описан здесь http://acm.mipt.ru/twiki/bin/view/Al...ngConnectivity? Есть граф - int edges[MAX_NODES][MAX_EDGES]. А зачем нужен массив int edges_c[MAX_NODES] ?

Sazary · 28.05.2009, 23:14

Если я правильно понял, то в edges_c[i] хранится количество ребер, исходящих из i-й вершины.

28.05.2009, 20:30	#1
curly182 Пользователь Регистрация: 07.04.2009 Сообщений: 14	С++. Теория графов Необходимо реализовать алгоритм выделения сильно связных компонент графа. Кто то наверняка делал такую программу.. Помогите..

28.05.2009, 21:06	#2
Sazary В тени Старожил Регистрация: 19.12.2008 Сообщений: 5,788	http://acm.mipt.ru/twiki/bin/view/Al...ngConnectivity http://algolist.manual.ru/maths/graphs/linked.php Вполне очевидно, чтобы что-то понять, необходимо книги читать. Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль]

28.05.2009, 23:14	#4
Sazary В тени Старожил Регистрация: 19.12.2008 Сообщений: 5,788	Если я правильно понял, то в edges_c[i] хранится количество ребер, исходящих из i-й вершины. Вполне очевидно, чтобы что-то понять, необходимо книги читать. Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль]

Опции темы	Поиск в этой теме
Версия для печати Отправить по электронной почте	Поиск в этой теме: Расширенный поиск

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Генератор графов	bondik	Общие вопросы C/C++	6	18.02.2011 17:52
Генератор графов ,помогите найти ошибки	bondik	Общие вопросы C/C++	0	20.05.2009 17:13
Программы для постройки деревьев, графов.	Armorer	Софт	0	22.04.2009 10:10
рисование графов	Pitbull	Общие вопросы Delphi	0	13.12.2008 19:26

28.05.2009, 23:03	#3
curly182 Пользователь Регистрация: 07.04.2009 Сообщений: 14	Sazary, а можешь помочь разобраться с кодом, который описан здесь http://acm.mipt.ru/twiki/bin/view/Al...ngConnectivity? Есть граф - int edges[MAX_NODES][MAX_EDGES]. А зачем нужен массив int edges_c[MAX_NODES] ?