반응형
Notice
Recent Posts
Recent Comments
Link
DNF LOVE
[자료구조 - 그래프의 주기] 방향 그래프와 무방향 그래프(SCC, BCC의 개념) 본문
반응형
1. SCC(Strogly connected component) - 방향 그래프의 순환
- 단방향 그래프의 서로 다른 두 노드 U, V쌍에 대해 U -> V에 대한 경로가 존재하고, 동시에 V -> U에 대한 경로가 존재한다면 두 노드를 같은 SCC에 속한다고 정의한다.
2. BCC(Bi-connected component) - 무방향 그래프의 순환
- 무방향 그래프의 서로 다른 두 노드 U, V쌍에 대하여 단결점 없는 경로가 존재하는 경우 두 노드를 같은 BCC에 속한다고 정의한다.
반응형
'Computer Science > 자료구조' 카테고리의 다른 글
[자료구조 - 그래프의 순환] 코딩 테스트의 꽃 그래프의 순환 BFS와 DFS (0) | 2019.09.20 |
---|---|
[자료구조 - 트리] 그래프의 일종인 트리의 정의와 특징에 대해 알아보자(비공개) + Graph Modeling (0) | 2019.09.20 |
[자료구조 - 그래프] 그래프(Graph)의 정의와 종류 (0) | 2019.09.20 |
[트리, Tree] 트리의 순회(Traversal)와 수식 트리에 대하여. (0) | 2019.08.04 |
[트리, Tree] 트리의 정의, 트리에 대하여 (1) | 2019.08.04 |