방향성과 방향성이없는 그래프의 차이
지정 및 대향 그래프
그래프는 정점 및 가장자리 세트로 구성된 수학 구조입니다. 그래프는 일부 링크 (가장자리로 표시됨)를 통해 연결된 일련의 객체 (정점으로 표시)를 나타냅니다. 수학 표기법을 사용하여 그래프는 G로 표시 할 수 있습니다. 여기서 G = (V, E)이고 V는 꼭지점 집합이며 E는 모서리 집합입니다. 방향이 지정되지 않은 그래프에서는 꼭지점을 연결하는 가장자리와 연관된 방향이 없습니다. 유향 그래프에는 정점을 연결하는 가장자리와 연관된 방향이 있습니다.
-> ->Undirected Graph
앞서 언급했듯이, undirected 그래프는 그래프의 정점을 연결하는 가장자리에 방향이없는 그래프입니다. 그림 1은 정점 집합 V = {V1, V2, V3}을 가진 무 방향성 그래프를 나타낸 것이다. 위 그래프에서 모서리 집합은 V = {(V1, V2), (V2, V3), (V1, V3)}로 나타낼 수 있습니다. 에지들이 방향을 갖지 않기 때문에, V = {(V2, V1), (V3, V2), (V3, V1)}로서 에지 세트를 기록하는 것을 방해하는 것은 없다는 것을 또한 주목할 수있다. 따라서 방향이 지정되지 않은 그래프의 가장자리는 쌍으로 정렬되지 않습니다. 이것이 무향 그래프의 주된 특징입니다. 방향이 지정되지 않은 그래프는 정점으로 표시되는 객체 간의 대칭 관계를 나타내는 데 사용할 수 있습니다. 예를 들어 도시 집합을 연결하는 양방향 도로망은 무향 그래프를 사용하여 표현할 수 있습니다. 도시는 그래프의 정점으로 표시 할 수 있으며 가장자리는 도시를 연결하는 양방향 도로를 나타냅니다.
Directed Graph
유향 그래프는 그래프에서 꼭지점을 연결하는 가장자리가 방향을 가지고있는 그래프입니다. 그림 2는 정점 집합 V = {V1, V2, V3}을 가진 유향 그래프를 나타낸 것이다. 위 그래프에서 모서리 집합은 V = {(V1, V2), (V2, V3), (V1, V3)}로 나타낼 수 있습니다. 방향이 지정되지 않은 그래프의 가장자리는 순서대로 쌍을 이룹니다. 공식적으로, 유향 그래프의 에지 e는 순서쌍 e = (x, y)로 나타낼 수 있습니다. 여기서 x는 에지 e의 원점, 소스 또는 초기 점이라고하는 꼭지점이고 꼭지점 y는 종점이라고합니다, 정점 또는 종점을 종결. 예를 들어 편도 도로를 사용하여 도시 집합을 연결하는 도로 네트워크는 무향 그래프를 사용하여 표현할 수 있습니다. 도시는 그래프의 정점으로 나타낼 수 있고 방향성있는 모서리는 트래픽이 도로에서 흐르는 방향을 고려하여 도시를 연결하는 도로를 나타냅니다.
