https://github.com/gabrielczar/grafos

https://github.com/gabrielczar/grafos

bfs bipartite-graphs busca dfs graph strongly-connected-components topological-sort

Last synced: 3 months ago
JSON representation

• Host: GitHub
• URL: https://github.com/gabrielczar/grafos
• Owner: GabrielCzar
• Created: 2017-04-07T23:42:30.000Z (about 8 years ago)
• Default Branch: master
• Last Pushed: 2017-07-17T18:56:44.000Z (almost 8 years ago)
• Last Synced: 2025-01-19T09:41:42.895Z (5 months ago)
• Topics: bfs, bipartite-graphs, busca, dfs, graph, strongly-connected-components, topological-sort
• Language: C++
• Size: 321 KB
• Stars: 3
• Watchers: 2
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Grafos

- Um grafo é par **G = (V, E)**, onde

	- **V** é um conjunto finito de elementos chamados **_vértices_**

	-  **E** é um conjunto finito de pares _não-ordenados_ de vértices chamados de **_arestas_** (edges).

- Representação

	- Matriz de Adjacências  

	_É uma matriz quadrada A de ordem |V|, cujas linhas e colunas são indexadas pelos vértices em V, e tal que:_

	```

	A[i, j] = { 1 se (i, j) pertence a E,

		        { 0 caso contrário.

	```

	![](img/matriz_adj.PNG)

	![](/img/matriz_adj_dir.PNG)

	- Lista de Adjacências  

	_Para cada vértice **v**, temos uma linked list Adj[v] dos 	vértices adjacentes a **v**, ou seja, **w** aparece em Adj[v] se **(v, w)** é uma aresta de G. Os vértices podem estar em qualquer ordem em uma lista._

	![](/img/lista_adj.PNG)

	![](/img/lista_adj_dir.PNG)

---

#### [Busca em Largura](busca_em_largura/readme.md)

#### [Busca em Profundidade](busca_em_profundidade/readme.md)

#### [Verificacao de Bipartição](bipartido/readme.md)

#### [Mostrar um caminho de um nó a outro](caminho/readme.md)

#### [Ordenação topológica](ordenacao_topologica/readme.md)