BFS1 Graphs G = ( Vertex, Edge )의 튜플 V : 정점(vertices, nodes)들의 집합 _ a finite, nonempty 해야함 E : 정점들 간의 연결(edges) Directed vs Undirected graphs 방향성의 유무 차이. Directed graph 를 줄여 digraph라고도 함. 방향성 있을 때는 순서쌍의 순서가 중요하다. 트리는 그래프의 특별한 경우. Adjacent nodes : 연결되있는 두 노드 [5 is adjacent to 7] & [7 is adjacent from 5] Path : 노드 A에서 B로 갈 때 지나가는 노드들의 집합 (순서가 중요하다) Complete graph : 어떠한 정점 2개를 골라도 두 정점 사이에 edge가 존재하는 그래프 Graph.. 2023. 6. 9. 이전 1 다음
