그래프와 인접행렬

무방향 그래프란 무방향 그래프는 그래프 이론에서 특정한 방향성이 없는 그래프를 의미합니다. 즉, 각 간선(엣지)이 두 노드를 연결하는데, 이 노드 간의 연결에는 방향성이 없습니다.

예를 들어, 노드 A와 노드 B가 있다고 하면, 노드 A에서 노드 B로 가는 연결과 노드 B에서 노드 A로 가는 연결이 동일하다는 것입니다. 이는 방향 그래프(혹은 유향 그래프)와 반대의 개념으로, 방향 그래프에서는 노드 간의 연결에 방향성이 있습니다.

무방향 그래프는 다양한 문제에서 유용하게 쓰이는데, 예를 들면 소셜 네트워크에서의 친구 관계나 전력 그리드에서의 전력 흐름 등에서 볼 수 있습니다. 방향그래프란 방향 그래프, 또는 유향 그래프(directed graph)는 각 간선(엣지)에 방향이 있는 그래프를 의미합니다.

이는 간선이 노드 A에서 노드 B로의 방향성을 가진다는 것을 나타내며, 이 경우에는 노드 B에서 노드 A로의 이동은 반드시 허용되는 것은 아닙니다. 즉, 방향 그래프에서 간선은 순서가 ...