?нравах прошлы?веко?не зря ходи?стольк?сплете? Балы, дуэл? отвергнуты?женихи ?новы?возлюбленные. Чт?же на само?деле скрывалось за этим?историями? Для Каролины вс?реши?суровы?характер матушк? ?старые счет??родо?Суворовы? Стечение обст?тельст?ил?холодный расчёт маменьки? Желани?лучшей партии для любимо?дочери, обернувшие? чьей-то смерть? Возможно ли жить счастлив?посл?этог? ?каки?ещ?сложност?ждал?Каролину из-за характер?ее матери?
Свидетел?событи?утверждают, чт?докладны?записк?от этог?человека Сталин подписывал не гля?. ?че?же бы?секрет того, чт?Иоси?Виссарионови?настольк?бы?уверен ?то? чт?вс?предложения этог?человека взвешены, обдуманы ?аргументирован? ?тому же авторо?этих документов бы?граф-разведчи? долгое время проживши?во Франци? да ?тому же царски?офицер. Звал?этог?неоднозначного человека Алексе?Алексеевич Игнато? Ещ?он известен ка?челове? пожертвовавший цело?сост?ни?на революци? Неужел?ег?мног?миллионный вкла??стал основанием для доверия?
Приветству?те?, дорого?читатель! Мн?21, я студен??младши?Go-разработчи? ?эт?- мо?первый пост на Хабр? Недавн??компании ?одногруппником мы решили взять? за амбициозны?проект ?я реши? чт?он, ка?никако?другой, подходит по?первую статью. Проект заключается ?создании библиотеки, содержащей основные алгоритм?на графах.
?предыдущей статье мы познакомилис??терминам??определениями теории графов. ?этой же статье обсуди?различны?способ?представления граф??па?ти компьютера для ег?обработк? Покаже? каки?структур?данных можн?использовать, ?такж?проговорим преимущества ?недостатки каждог?способ?
По?социальной сеть?понимает? социальн? структур? сост?щая из множеств?агенто?(субъекто?- индивидуальных ил?коллективных, например, индивидо? семе? груп? организаци? ?определенног?на не?множеств?отношени?(совокупносте?связе?межд?агентами, например, знакомства, дружбы, сотрудничества, коммуникации). Сегодня - эт?уж?знакомый большинств?населения объект, особенно те? кт?не выпускае?смартфон из ру? Представлени??се???люде? те?не мене? очен?различаются. Мало кт?пытает? для се? ка?то формализоват? определить да большо?нужд??этом не испытывает, хо? уж?давн?являет? элементо?тако?сети ?возможно даже не одно?
Просто?обра?любо?сети - узлы ?соединяющие эт?узлы связи. Роль узло??социальных се??выполняют люди, мы ?вами, ?роль связе?социальные коммуникации, социальные потребност? отношения. Этот обра?изображает? (представ?ет?) орграфом (мультиграфом) ?множеством вершин ?ду? Если граф не пуст ил?не полный, то ег?структур?може?описываться множеством варианто? которо?распадается на подмножества изоморфных графов. Таки?графам соответствуе??другое матрично?описание. ?позици?структур?социальных сете?их строгая классификация возможна математическим?(алгебраическим? методами.
Задумк?данног?пост?заключается ?то? чтоб?коротк??ясн?об?снит?ка?работают на графах обхо??ширину ?обхо??глубин? То есть цель?пост??первую очеред?являет? понимани? ?не детали реализации ?коде, хо? псевдоко?буде?такж?приложен. Надеюс?данный пост поможе?получить хо? бы примерно?понимани?происходящего.