#include <graph.h>
Diagrama de colaboração para struct_Graph:
Atributos Públicos | |
struct_Vertex ** | index |
Index de vértices para acelerar a busca pelo id. Mapea o ao seu id. Tempo de busca constante. | |
util | lib [4] |
Utility field para ser utilizado internamente por bibliotecas. Não são inicializados cabendo ao desenvolvedor alocar/desalocar. Recomenda-se sempre inicializá-lo antes de utilizá-lo. | |
char * | name |
Nome do grafo. Não obrigatório. | |
int * | order |
Array que mapea um vértice à sua ordem considerando a seqüência de ids do grafo. | |
int | type |
Indica o tipo do grafo: NOT_DIRECTED (não direcionado), DIRECTED (direcionado). | |
util | user [4] |
Utility field para ser utilizado pelo usuário. Não são inicializados cabendo ao desenvolvedor alocar/desalocar. Recomenda-se sempre inicializá-lo antes de utilizá-lo. | |
struct_VertexLinkedList * | vertices |
Lista Ligada Simples de vértices do grafo. Não á garantia de ordenação pelo id. |
Definição na linha 105 do arquivo graph.h.