탕구리's 블로그

시작하기 전에 해당 블로그에 작성되는 글은 주인장의 지극히 주관적인 생각이 다수이며, 대부분의 지식은 구글링을 통해 얻고 있기 때문에 옳지않은 정보가 있습니다. 잘못된 부분이나 수정해야 하는 부분이 있다면 과감히 덧글을 남겨주세요! 모르는게 많은 새싹입니다 오늘의 주제그래프 중에서도 방향성을 갖는 방향 그래프(Directed Graph)에 대해서 정리를 해놓으려 합니다 :0 요즘 간간히 알고리즘도 다시 풀고 있기 때문에(취준 신세로 돌아왔기 떄문에) 조금이라도 정확히 몰랐던 부분에 대해서는 정리를 하겠습니다. 방향 그래프방향 그래프는 지금까지 바왔던 그래프와 다르게 정점과 간선사이에 방향성을 띄고 있는 그래프를 말합니다. 정점 A,B에 대해 방향성을 띄고 있고 A->B 의 방향을 갖는 경우 로 표시합니다..