그래프
정의
중국어로 차트를 작성한 건데, 테이블에 모인 통계를 간단히 보여주는 것도 좋지만 읽기 편해서 사람을 보는 게 참 답답합니다. 그러나 이러한 데이터를 점, 선 등을 사용하여 그래프로 표현하면 첫눈을 보는 것이 더 좋습니다. 변화의 추세와 추세를 파악하는 데 도움이됩니다. 데이터를 보는 사람들은 직관적이고 이해하기 쉽기 때문에 통계를 받아들이기 쉽습니다.이 장점은 많은 신문 기사, 서적, 논문 및 자료가 후원합니다.
데이터에 적합한 그래프가 있으며 일반적으로 막대 그래프, 끊어진 선 그래프, 하나의 그래프 (도넛 그래프), 방사형 그래프를 사용합니다.
컴퓨터 공학 개념
그래프는 정점과 정점을 연결하는 가장자리로 구성되며, 일반적으로 정점은 원으로 표시되며 가장자리는 화살표 또는 선으로 표시됩니다. 화살표로 변경을 나타내는 경우 해당 방향으로만 이동할 수 있으며이 그래프는 디그래프라고합니다. 반대로 선 세그먼트로 표현하면 양방향 모두 이동성이 있으며,이 그래프는 방향이없는 그래프라고하며 가장자리의 경우 특정 숫자를 가질 수 있지만 비늘 (가중치)을 만드는 데 사용할 수 있습니다. 가치).
예를 들어, 도시와 도시를 연결하는 도로를 고려할 때 그래프는 단순화된지도이며, 16 번은 도시를 도시와 연결하는 도로입니다. 도로 길이나 각 도로의 통행료를 적게 내면 도로의 무게입니다.
위에서 언급했듯이 그래프는 도시 나 도로와 유사할 수 있기 때문에 두 지점 사이의 최단 경로 (또는 가장 저렴한 경로)를 얻기 위해 널리 사용되며 그래프는 도시 사이의 최단 경로를 얻는 데 사용됩니다. 그것은 많은 지역뿐만 아니라 도로에서도 널리 사용되며 컴퓨터 네트워크 및 SNS에서의 우정을 포함하여 여러 상황을 모델링하는 데 사용됩니다. 예를 들어, 일부 웹 페이지가 있는 페이지에 연결된 링크를 다른 페이지의 가장자리로 볼 때 트리 위키를 거대한 그래프로 볼 수 있습니다.
위 그림에서 2, 3, 4, 5의 도시 (피크)는 서로 연결되어 순환 할 수 있으며, 이는 2 번가에서 3, 4 및 5 번가를 거쳐 2 번가에 다시 도달 할 수 있음을 의미합니다.이 비순환 그래프는 나무 (그래프)라고도합니다.