목록Dijkstra (1)

내가 iOS 개-발자라니.

옆집 스위프트: 1-6) 데이터 구조 - 그래프(Graph)

주말 잘 쉬고 그래프로 월요일을 시작합니다. 6. 그래프(Graph)그래프에 대하여코딩에서 그래프는 상호 연결된 노드의 집합을 나타내는 데이터구조이다. 노드는 정점(vertice)이라고도 하며 이들간의 관계를 정의하는 정적선(edge)로 연결될 수 있다.그래프의 종류무방향 그래프: 엣지(edge, 정적선)가 특정 방향을 가지지 않고 단순히 두개의 정점간에 연결을 나타낸다.방향 그래프: 엣지가 특정 방향을 가진다. 정점1이 정점2에 연결되어있다고 해서 반드시 정점2가 정점1에 연결되어 있다는 것을 의미하지 않는다. 방향그래프의 엣지는 종종 화살표로 표시된다.가중 그래프: 각 엣지에 가중치 또는 비용을 부여한다. 이러한 가중치는 거리, 용량 또는 비용과 같은 다양한 속성을 나타낼 수 있다. 예를 들어, 교통..
This is da(大) SWIFT 2025. 3. 17. 16:31
이전 Prev 1 Next 다음