가입하고 처음으로 글을 남기네요.
haskell에서 그래프를 표현하는 것이 참 어려워 보입니다. 그래프를 저장하고, 간단한 깊이우선/넓이우선 탐색 정도만 구현하려고 해도 참 어렵네요. C에서는 배열을 사용했습니다만, 여기에서는 linked list를 써야되지 않을까 하고 추측은 하고 있는데,
도움 부탁드립니다~ 그럼;;
효율적인 구현을 원하신다면 http://hackage.haskell.org/packages/archive/pkg-list.html에 가시면 그래프 라이브러리를 몇가지 보실 수 있을겁니다. 그리고 인터넷으로 찾아보셔도 그래프 라이브러리는 꽤나 나올겁니다. Haskell은 링크드 리스트와 같은 저수준의 구조를 쓸 필요가 없습니다. Haskell의 리스트가 훨씬 강력하기 때문이죠.
흠...
효율적인 구현을 원하신다면 http://hackage.haskell.org/packages/archive/pkg-list.html에 가시면 그래프 라이브러리를 몇가지 보실 수 있을겁니다. 그리고 인터넷으로 찾아보셔도 그래프 라이브러리는 꽤나 나올겁니다.
Haskell은 링크드 리스트와 같은 저수준의 구조를 쓸 필요가 없습니다. Haskell의 리스트가 훨씬 강력하기 때문이죠.