08/01/2011, 13:56
|
| | | Fecha de Ingreso: diciembre-2010
Mensajes: 2
Antigüedad: 14 años, 3 meses Puntos: 0 | |
 Implementar Grafos Lista Adyacencias
Buenas¡
Tengo un serio problema¡¡¡ Necesito Implementar un Grafo mediante lista de adyacencias...
Se que
Los vértices y aristas estarán
representados por las siguientes estructuras:
1. Arista del grafo
typedef struct nodoArista {
char datoA;
int peso;
struct nodoArista *sigA;
} nodoArista;
*sigaA- Puntero a la siguiente arista en la lista...
2. Vértice del grafo
typedef struct nodoVertice {
char datoV;
struct nodoArista *pArista;
struct nodoVertice *sigV;
} nodoVertice;
El campo datoV será la información almacenada en el vértice. Los campos pArista y
sigV serán punteros a la primera arista del vértice y al siguiente vértice del grafo,
respectivamente.
La cuention es como hacer un metodo que inicialice los nodos y los añada en la lista de adyacencias como yo quiera....
Si alguien tiene alguna idea del tema se lo agradeceria MUCHISIMO
Paz¡¡ |