[알고리즘] 그래프와 관련된 개념

그래프 (graph)

 

유향 그래프, 방향 그래프 (directed graph)

 

루프 (loop)

 

 

다중 그래프 (multigraph)

 

가중 그래프 (weighted graph)

 

경로 (path)

 

 

단순 경로 (simple path)

 

연결과 강한 연결 (connectivity, strong connectivity)

 

순환 (cycle)

 

 

단순 순환 (simple cycle)

 

차수 (degree)

 

연결 그래프 (connected graph)

 

연결 요소 (connected component)

 

유향 비순환 그래프 (directly acyclic graph, DAG)

 

위상 정렬 (topological sort)

 

완전 그래프 (complete graph)

 

이분 그래프 (bipartite graph)

 

인접 행렬과 서로 다른 경로의 수