Skip to content

Latest commit

 

History

History
26 lines (20 loc) · 1.3 KB

README.pt-BR.md

File metadata and controls

26 lines (20 loc) · 1.3 KB

Gráfico (Graph)

Na ciência da computação, um gráfico é uma abstração de estrutura de dados que se destina a implementar os conceitos da matemática de gráficos direcionados e não direcionados, especificamente o campo da teoria dos gráficos.

Uma estrutura de dados gráficos consiste em um finito (e possivelmente mutável) conjunto de vértices, nós ou pontos, juntos com um conjunto de pares não ordenados desses vértices para um gráfico não direcionado ou para um conjunto de pares ordenados para um gráfico direcionado. Esses pares são conhecidos como arestas, arcos ou linhas diretas para um gráfico não direcionado e como setas, arestas direcionadas, arcos direcionados ou linhas direcionadas para um gráfico direcionado.

Os vértices podem fazer parte a estrutura do gráfico, ou podem ser entidades externas representadas por índices inteiros ou referências.

Graph

Referências