o principal diferença entre gráfico direcionado e não direcionado é que um gráfico direcionado contém um par ordenado de vértices, enquanto um gráfico não direcionado contém um par não ordenado de vértices.

Um gráfico é uma estrutura de dados não linear que representa uma estrutura pictórica de um conjunto de objetos conectados por links. Um gráfico representa os dados como uma rede. Dois componentes principais em um gráfico são vértice e aresta. Um vértice é um elemento de dados, enquanto uma aresta é um link que ajuda a conectar vértices. Existem basicamente dois tipos de gráficos: gráficos direcionados e não direcionados.

Principais áreas cobertas

1. O que é gráfico direcionado - Definição, Funcionalidade 2. O que é gráfico não direcionado - Definição, Funcionalidade 3. Qual é a diferença entre gráfico direcionado e não direcionado - Comparação das principais diferenças

Termos chave

Gráfico direcionado, gráfico, estrutura de dados não linear, gráfico não direcionado

O que é gráfico direcionado

Quando um gráfico possui um par ordenado de vértices, é chamado de gráfico direcionado. As arestas do gráfico representam uma direção específica de um vértice para outro. Quando há uma representação de aresta como (V1, V2), a direção é de V1 a V2. O primeiro elemento V1 é o nó inicial ou o vértice inicial. O segundo elemento V2 é o nó terminal ou o vértice final.

No gráfico acima, o vértice A se conecta ao vértice B. A é o nó inicial e o nó B é o nó terminal. A direção é de A para B. Portanto; não podemos considerar a direção de B para A. Da mesma forma, o vértice D se conecta ao vértice B. D é o nó inicial enquanto B é o nó terminal. A direção é de D para B, e não podemos considerar B para D. Da mesma forma, os vértices conectados têm direções específicas.

Conjunto de vértices (V) - {A, B, C, D, E, F}

Conjunto de arestas (E) - {(A, B), (B, C), (C, E), (E, D), (D, E), (E, F)}

O que é gráfico não direcionado

Quando um gráfico possui um par não ordenado de vértices, é um gráfico não direcionado. Em outras palavras, não existe uma direção específica para representar as arestas. Os vértices se conectam por arcos não direcionados, que são arestas sem setas. Se houver uma aresta entre o vértice A e o vértice B, é possível atravessar de B para A ou de A para B, pois não há uma direção específica.

Acima está um gráfico não direcionado. Não há direção em nenhuma das bordas. É possível atravessar de 2 a 3, 3 a 2, 1 a 3, 3 a 1 etc.

Conjunto de vértices (V) - {1, 2, 3, 4}

Conjunto de arestas (E) - {(1, 2), (2, 1), (2, 3), (3, 2), (1, 3), (3, 1), (3, 4), (4, 3)}

Diferença entre gráfico direcionado e não direcionado

Definição

Um gráfico direcionado é um tipo de gráfico que contém pares ordenados de vértices, enquanto um gráfico não direcionado é um tipo de gráfico que contém pares não ordenados de vértices. Assim, esta é a principal diferença entre gráfico direcionado e não direcionado.

Direção

Além disso, em grafos direcionados, as arestas representam a direção dos vértices. No entanto, em gráficos não direcionados, as arestas não representam a direção dos vértices. Portanto, esta é outra diferença entre gráfico direcionado e não direcionado.

Representação

Conclusão

Existem dois tipos de gráficos: gráficos direcionados e não direcionados. A principal diferença entre gráfico direcionado e não direcionado é que um gráfico direcionado contém um par ordenado de vértices, enquanto um gráfico não direcionado contém um par não ordenado de vértices.

Referência:

1. “Gráficos na estrutura de dados”, Arquitetura de fluxo de dados, disponível aqui.2. “DS Graph - Javatpoint.” Www.javatpoint.com, disponível aqui.

Cortesia de imagem:

1. “Gráfico dirigido, cíclico” Por David W. na Wikipedia alemã. (Texto original: David W.) - Transferido de de.wikipedia para Commons. A transferência foi declarada como feita pelo Usuário: Ddxc (Domínio Público) via Commons Wikimedia2. “Gráfico não direcionado” Por nenhum autor legível por máquina fornecido. Luks assumido (com base em reivindicações de direitos autorais) - Trabalho próprio assumido (com base em reivindicações de direitos autorais) (domínio público) via Commons Wikimedia