|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
11.04.2012, 11:38
|
#1 |
|
Пользователь
Регистрация: 10.02.2012
Сообщений: 44
|
прогр.на си++. граф
помогите, пожалуйста, с программой) с кодом,с идеями)
источник ориентированного графа-это вершина, из которой можно попасть в любую другую. сток- вершина, достижимая от всех других вершин. нужно найти все истоки и стоки этого орграфа. |
|
|
|
11.04.2012, 11:46
|
#2 |
|
Пользователь
Регистрация: 10.02.2012
Сообщений: 44
|
думала над задачкой. на входе будем подавать дуги,откуда куда можем попасть. наверное нужно сначала матрицу составить(номер строки-откуда,столбец-куда), в которой,к примеру,будем ставить единицу на соответствующее место. получится матрица с единичками на некоторых местах.теперь если вершина является истоком, то, значит, путем каких-то преобразований можно превести к такому виду, что у нас строчка с номером этой вершины будет заполнена еденицами, если стоком-то столбец. но как эти самые преобразования сделать-пока не дошло(как-то надо проверять достижимость в совокупности из других вершин, т.е.если по цепочке можно прийти в нужную вершину, значит мы поставим там 1.
в общем,не знаю.может бред все это( |
|
|
|
|
| Опции темы | Поиск в этой теме |
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Пробное прогр-ие С++ | Leg@ | Помощь студентам | 0 | 05.10.2011 20:46 |
| объектно-ориентированным прогр. | sk8blind | Помощь студентам | 1 | 15.02.2011 21:49 |
| КОММЕНТАРИИ к прогр-ме на СИ++ | Olechka3000 | Помощь студентам | 0 | 16.06.2010 21:12 |
| Написать прогр на асм за вознаграждение | Nastya55555 | Фриланс | 1 | 31.05.2009 01:19 |
| 7лет не пользовалась прогр. помогите | barezka | Microsoft Office Excel | 4 | 11.08.2008 23:12 |
