elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Únete al Grupo Steam elhacker.NET


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Duda con Haskell
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Duda con Haskell  (Leído 2,282 veces)
maritere22

Desconectado Desconectado

Mensajes: 8


Ver Perfil
Duda con Haskell
« en: 22 Diciembre 2013, 10:57 am »

Hola!
Estoy atascada en la realización de un ejercicio de Haskell.
Se trata de una operación que obtiene una lista con todos los elementos que NO son adyacentes a un nodo dado.
Luego hay que hacer otra función que añada un arco entre dicho nodo y cada uno de sus no adyacentes.

Esto es lo que yo he intentado hacer para la lista de no adyacentes, no sé si estará bien, ¿me lo podéis revisar?:


Código:
data Grafo a = GVacio | Nodo a (Grafo a) | Arco a a (Grafo a) deriving (Show, Eq)

adyacentes :: (Eq a) => a -> a -> Grafo a -> Bool
adyacentes x y (Arco u v g) = x==u && y==v || x==v && y==u || adyacentes x y g
adyacentes _ _ _ = False

noadylista :: (Eq a) => Grafo a -> a -> [a]
noadylista GVacio _ = []
noadylista (Arco x y g) a = if ((adyacentes a x g))
                                       then (noadylista (Nodo y g) a)
                                      else x:(noadylista (Nodo y g) a)

La parte de poner el arco sí que no sé como hacerla...
¿Alguien me puede dar la idea?
Muchas gracias de antemano


« Última modificación: 22 Diciembre 2013, 10:59 am por maritere22 » En línea

lnvisible


Desconectado Desconectado

Mensajes: 527



Ver Perfil
Re: Duda con Haskell
« Respuesta #1 en: 22 Diciembre 2013, 19:58 pm »

¿Has definido tú esa estructura de datos tan rara o es parte del enunciado del ejercicio?


En línea

maritere22

Desconectado Desconectado

Mensajes: 8


Ver Perfil
Re: Duda con Haskell
« Respuesta #2 en: 22 Diciembre 2013, 23:58 pm »

Venía así definida.
Muchas gracias ya me han ayudado  ;D
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
haskell
Programación General
mapers 4 7,078 Último mensaje 25 Marzo 2011, 18:33 pm
por Tryptophan
[Haskell]Aprende Haskell por el bien de todos en PDF
Scripting
avesudra 2 12,828 Último mensaje 3 Marzo 2013, 01:39 am
por benetheory
haskell
Programación General
_niu 7 3,616 Último mensaje 9 Diciembre 2012, 22:42 pm
por criskapunk
se puede crear un sub-foro de haskell???
Programación General
bengy 5 2,356 Último mensaje 10 Septiembre 2014, 05:48 am
por El Benjo
Duda con ejercicio de haskell
Ejercicios
haskell_novato 2 4,092 Último mensaje 2 Agosto 2020, 10:54 am
por haskell_novato
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines