Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
Showing
2 changed files
with
37 additions
and
4 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1 +1,32 @@ | ||
# Grafo Base | ||
# Grafo Base | ||
Esse é o grafo que todos os outros grafos vão herdar, algumas de suas características/métodos. | ||
|
||
Esse grafo não possui nenhum tipo de restrição. Pois todos os outros grafos vão herdar e sobrescrever os métodos necessários. | ||
|
||
## Métodos: | ||
|
||
| Nome do vertice | parametros | O que faz | Retorno | | ||
----------------- | ---------- | --------- |--------- | | ||
| addVertex | value | Método que adiciona um vértice ao grafo. | SimpleVertex adicionado | | ||
| delete_vertex | value | Método que remove um vertice do grafo e consequentemente todas as arestas conectadas ao vertice. | SimpleVertex removido | | ||
| add_edge | value_a, value_b, name(opcional) | Método que adiciona uma aresta ao grafo. | SimpleEdge adicionado. | | ||
| delete_edge | value_a, value_b | Método que remove uma aresta do grafo. | SimpleEdge removido. | | ||
| show_edge | value_a, value_b | Método que retorna uma aresta entre dois vértices, se ela existe. | SimpleEdge. | | ||
| is_terminal | edge, value | Método que verifica se um dado vértice é terminal de uma dada aresta. | Boolean | | ||
| num_vertex | --- | Método que retorna o número de vértices no grafo. | Integer | | ||
| num_edges | --- | Método que retorna o número de arestas no grafo. | Integer | | ||
| vertex_exists | value | Método que indica se um determinado vértice pertence ao Grafo. | Boolean | | ||
| edge_exists | value_a, value_b | Método que indica se uma determinada aresta pertence ao Grafo. | Boolean | | ||
| vertex_neighbors | value | Método que encontra vertices vizinhos do vertice de entrada. | List | | ||
| vertex_degree | value | Método que retorna o grau do vértice de entrada. | Integer | | ||
| is_vertices_adjacents | value_a, value_b | Método que indica se os vértices de entrada são adjacentes. | Boolean | | ||
| get_all_vertex | --- | Método que retorna uma lista com os vértices do grafo. | List | | ||
| list_graph_vertices | --- | Método que retorna lista com todos os identificadores dos vértices do grafo. | List | | ||
| list_graph_edges | --- | Método que retorna lista com todos os nomes as arestas do grafo. | List | | ||
| cycle | v, visited, parent | Método que verifica se tem ciclo no subgrafo a partir do vértice v. | Boolean | | ||
| has_cycle | --- | Método que verifica se o grafo possui um ciclo. Loops também são detectados. | Boolean | | ||
| has_loop | --- | Método que verifica se o grafo possui um loop. | Boolean | | ||
| check_regular_graph | --- | Método que verifica a regularidade de um grafo. | Boolean | | ||
| incidence_list | --- | Método que retorna uma lista de objetos que contem a incidencia dos vertices com as arestas. | List<ValueBinding> | | ||
| adjacency_matrix | --- | Método que retorna a representação em forma de matriz de adjacência do grafo. | Dict | | ||
| __str __ | --- | Método que retorna a representação textual do grafo. | String | |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters