Резултати претраге
Пређи на навигацију
Пређи на претрагу
- …ости тачака (или чворова) графа. Постоји још један матрична репрезентација графа и зове се [[матрица инциденције]]. …ица, симетрична у односу на главну дијагоналу. У посебном случају коначног графа, матрица повезаности је [[Булова матрица]] са нулама на дијагонали. Ако пос …8 kB (358 речи) - 17:12, 15. јануар 2024.
- Главни операција коју обавља структура података листе суседства је да пријави листу суседа датог темена. Користећи било кој …ца присутна између темена који одговарају реду и колони ћелије. За оскудан графа (у којем већина парова темена нису повезани ивицама) листа суседства је зна …13 kB (346 речи) - 14:27, 15. јануар 2024.
- [[Категорија:Структуре података]] …19 kB (3.240 речи) - 20:04, 15. октобар 2024.
- '''Дисјунктни-сет''' је структура података која прати скуп елемената подељена у велики број дисјунктних (непреклапајућ …скупова је алгоритам који обавља две корисне операције на такве структуре података: …12 kB (648 речи) - 01:14, 15. мај 2024.
- [[Категорија:Структуре података графа]] …4 kB (554 речи) - 06:57, 13. јануар 2024.
- 8 kB (1.284 речи) - 20:53, 15. октобар 2024.
- …ан регуларном [[Ред (структура података)|реду]] или [[Стек (апстрактни тип података)|стеку]], али који додатно има придружен приоритет сваком елементу. У реду …log n)'' времена. Ово је типично када већ постоји приступ овим структурама података, као што је стандардна библиотека. …30 kB (893 речи) - 03:40, 30. мај 2024.
- На крају алгоритма, шума формира минимално разапињућe стабло од графа. Ако је граф повезан, шума има једну компоненту и формира минимално разапињ Наредни код је имплементиран коришћењем структуре раздвојених скупова: …11 kB (354 речи) - 11:52, 15. јануар 2024.
- …m the input graph.|Транзитивни завршеци конструису излазни граф од улазног графа.]] …же се одредити да је чвор -{''d''}- доступан из чвора -{''a''}-. Структуре података се обично чувају као матрице, тако да ако је матрица[1][4] = 1 онда је то… …19 kB (1.248 речи) - 14:52, 8. април 2024.
- …езаног, тежинског и [[граф|неусмереног графа]] које садржи све чворове тог графа, а збир тежина његових грана је минималан. …чија је тежина мања или једнака у односу на остала разапињућа стабла неког графа. Уопштеније, сваки неусмерен граф (не нужно повезан) има '''минималну разап …30 kB (1 реч) - 14:43, 11. јануар 2025.
- …отека:Directed acyclic graph 3.svg|десно|оквир|Пример директног ацикличног графа]] …њих. ДАГ се такође може користити за моделовање процеса у којима је проток података у доследном правцу кроз мрежу процесора, или стања репозиторијума у верзији …41 kB (1.309 речи) - 13:43, 14. јануар 2025.
- …mer, razmotrimo problem pronalaženja elementa "a" u nekom [[Низ (структура података)|nizu]] od ''n'' elemenata. …24 kB (3.487 речи) - 13:38, 11. јануар 2025.
- …е комплексности|комплексности]] неких [[алгоритам]]а, као што су структуре података дисјунктних скупова, и Шазелов алгоритам за [[разапињуће стабло минималног …њуће стабло, ''m'' представља број ивица, док ''n'' представља број врхова графа. …25 kB (835 речи) - 02:47, 14. јануар 2024.