# Graph

104개의 포스트

[Algorism/HackerRank] Roads and Libraries

모든 도시에서 방문할 수 있는 도서관을 최소 비용으로 건설하기

2021년 4월 6일
·
0개의 댓글
post-thumbnail

16. Network Evolution

Network Evolution [작성자 : 오진석]

2021년 4월 5일
·
1개의 댓글
post-thumbnail

[CS224W] Lecture 16 - Network Evolution

해당 강의 정리는 본인이 작성한 내용으로 다른 주차의 강의 정리를 보고 싶으신 분은 투빅스 GNN 스터디를 참고해주시면 감사하겠습니다.작성자 : 오진석Introduction of Network EvolutionMacroscopic Evolution of Networks

2021년 3월 31일
·
0개의 댓글
post-thumbnail

[CS224W] Lecture 3 - Motifs and Structural Roles in Networks

해당 강의 정리는 본인이 작성한 내용으로 다른 주차의 강의 정리를 보고 싶으신 분은 투빅스 GNN 스터디를 참고해주시면 감사하겠습니다.작성자 : 오진석Motifs and Structural Roles in NetworksSubgraphs, Motifs, and Grap

2021년 3월 28일
·
0개의 댓글

CS224W: Machine Learning with Graphs | Stanford Fall 2019

활동하고 있는 빅데이터 연합 동아리에서 Graph 스터디를 진행했습니다. Graph 이론이 복잡계를 효과적으로 표현하는 수학적 이론 및 언어이며 현재 다양한 분야에서 활용되고 있기에 관심을 가지게 되었습니다. 더욱이 추천 시스템에서 Graph 이론이 활발히 적용되고 활

2021년 3월 28일
·
0개의 댓글
post-thumbnail

그래프

그래프는 계속 이해가 잘 되지않았고 , 언제가는 공부해야지 하다가 정리합니다.그래프는 크게 두개로 나뉘게 된다.DFS(깊이 우선 탐색) : 스택 으로 구현되며 , 재귀 를 이용하면 좀 더 간단하게 구현할 수 있다.BFS(넓이 우선 탐색) : 큐 를 이용한 반복 구조로

2021년 3월 27일
·
0개의 댓글
post-thumbnail

Graph , Dijkstra 알고리즘 , 최단 경로 검색

다익스트라 알고리즘은 그래프 탐색 알고리즘 입니다. 전 바보라서 힘들게 이해했지만 다른분들은 힘들지 않기를 바라며 제 나름대로 소화한다익스트라 알고리즘에 대해서 설명해 볼까 합니다.부천 광명 서울에 대한 연결정보에 대한 지도가 있다고 생각해볼께요각 연결 지점을 잇는선

2021년 3월 21일
·
0개의 댓글
post-thumbnail

BOJ 15686 : 치킨 배달 - C++

로직총 치킨집의 개수 중 M개를 뽑는 조합으로 치킨집을 고름치킨집과 집간의 치킨거리를 구해서 최소값을 찾음

2021년 3월 19일
·
0개의 댓글
post-thumbnail

Programers : 방의 개수 - C++

모든 풀이는 얍문님을 참조(https://yabmoons.tistory.com/606)핵심(방을 만드는 조건)이미 방문한 정점을 다시 방문하는 경우(vis) 간선이 처음 만들어 지는 경우(make)예외 처리(교차)교차시 정점으로 체크할 수 없는 2개의 방이 만

2021년 3월 19일
·
0개의 댓글
post-thumbnail

Programers : 순위 - C++

나의 시도들각 사람의 이긴 횟수를 구해서 반드시 승리하는 경우를 찾으려고 시도함 --> 실패모든 사람간의 승/패에 대한 표를 구했으나 확실히 순위를 정해진 사람의 조건을 찾지 못함 --> 실패해답: 플로이드 워셜 알고리즘을 이용해 각 선수의 총 경기 횟수를 구하면 됨정

2021년 3월 19일
·
0개의 댓글
post-thumbnail

Programers : 가장 먼 노드 - C++

로직: 다익스트라를 활용해서 1번 노드에서 모든 노드까지 거리를 구한 후 최대 개수 구함결과 시간초과 해당 문제의 시간 복잡도는 O(NlogN)이다이 문제는 굳이 다익스트라를 쓰지 않아도 BFS를 하면 O(N)이 가능함로직: BFS를 써서 연결된 모든 정점까지 최단거리

2021년 3월 18일
·
0개의 댓글

[백준_16234]_인구이동

LINK이차원 배열의 각 지점은 "나라" 라고 비유하고인접한 두 나라를 비교하였을떄, 입력에서 주어진 L이상 ,R명 이하라면 두나라는 연합을 맺어 인구수를 공유한다. 그리고 L이상 ,R명이상이 아니면 인구수를 공유하지 못한다.주어진 L,R 조건으로 인구수가 공유된 나라

2021년 3월 15일
·
0개의 댓글

[백준_18428]_감시피하기

n\*n 크기의 배열에 선생님 그리고 학생들이 표시되어 있다.선생님을 감시카메라로 비유하여 선생님의 보고 있는 방향 상 하 좌 우 에 학생들이 있으면 안된다. 또는 (장애물을 3개를 설치하여)장애물 뒤에 학생들이 숨어 들키지 않게 하는 방법이 있으면 "YES" 아니면

2021년 3월 15일
·
0개의 댓글
post-thumbnail

[백준][C++] 1012번 - 유기농 배추

백준 1012번 유기농 배추 문제 C++ 구현 및 풀이

2021년 3월 15일
·
0개의 댓글
post-thumbnail

GNN (그래프 신경망)

GNN 을 통해 그래프의 정점을 신경망을 통해 새로운 정점에 대해서도 임베딩 할 수 있다.

2021년 3월 13일
·
0개의 댓글
post-thumbnail

그래프와 추천 시스템

그래프를 이용하여 추천 시스템을 어떻게 구성할까?

2021년 3월 13일
·
0개의 댓글
post-thumbnail

Node Embedding (정점 표현)

그래프의 정점을 벡터로 표현하면 다양하게 활용할 수 있다. 정점을 벡터로 표현하는 방법을 배워보자.

2021년 3월 13일
·
0개의 댓글
post-thumbnail

군집 탐색

복잡계를 나타낸 그래프에서 군집은 어떠한 특성을 지니고 있을 가능성이 크다. 따라서 군집을 탐색하여 복잡계의 특성을 찾을 수 있다.

2021년 3월 13일
·
0개의 댓글
post-thumbnail

검색 엔진과 바이럴 마케팅에서의 그래프

검색 엔진과 바이럴 마케팅에서 그래프를 활용한 알고리즘이 유용하게 사용된다.

2021년 3월 13일
·
0개의 댓글