신장 부그래프1 [알고리즘] ep5-1) 그래프(graph) ㅁ그래프(graph) ADT: (vertex, edge)의 쌍v: 정점 노드들의 집합e: 간선 노드들의 집합 정점: 공항을 표현하며 공항도시 이름을 저장간선: 두 공항 사이의 항로를 표현하며 항로의 거리(mile)를 저장 [그래프 응용]- 전자회로: 인쇄회로기판(PCB), 집적회로(IC)- 교통망: 고속도로망, 항공노선망- 컴퓨터 네트워크: LAN, 인터넷, 웹- 데이터베이스: 개체-관계 다이어그램(entity-relationship diagram) ㅇ무방향그래프(undirected graph): 모든 간선이 무방향간선인 그래프 ㅇ방향그래프(directed graph): 모든 간선이 방향간선인 그래프 [그래프 기본 용어]간선의 끝점(end vertex or endpoint): 점점 U와 V는 a.. 2024. 7. 21. 이전 1 다음