2008-10-13 2 views
5

스몰 토크에서 그래프 알고리즘을 구현 한 사람은 누구입니까?스몰 토크 그래프 이론 라이브러리

나는

사람들은 결국 등 당신이 당신의 모델 객체 또는 무언가에 인터페이스를 구현할 수 있습니다 및 전이 폐쇄, 전이 감소, 위상 정렬 등을위한 알고리즘을 제공 무언가를하고 싶습니다

재 구현 이러한 광범위하게 적용 가능한 알고리즘은 매우 빈번하여 모든 사람들이 사용할 수있는 일반적인 구현을 제공하는 것이 좋습니다.

포팅 될 수있는 다른 (바람직하게는 OO) 언어에 대한 유사한 라이브러리에 대한 포인터도 유용 할 것입니다.

답변

4

필요한 모든 것이 포함되어 있는지 (다른 많은 것들이 많이 포함되어 있는지) 모르겠지만 6 월 라이브러리 (GPL 라이센스)를 시작하는 것이 좋습니다. VisualWorks의 표준 NC 버전의 일부로 제공되며 다른 스몰 토크에 대해서는 잘 모릅니다. 관심있는 패키지를 Jun-Topology-Graph라고합니다.

+0

나는 VW NC 7.6에서 그것을 보지 못했다. 나는 설치했다. 나는 Public Store를 체크했으나, VW를 잘 모른다. 그래서 나는 올바른 장소를 찾고 있지 않다. – Julian

+0

너무 늦게 회신 해 주셔서 감사합니다. 의견을 보지 못했습니다 ... 찾을 그래픽 디렉토리 아래의 소포 관리자로 이동하십시오. 로드 된 (다소 크기가 크다) 패키지를 찾을 수 있어야합니다. 클래스 브라우저에서. – Rydier

3

"이 클래스는 시퀀스를 가질 필요는 없지만 집합보다 구조화 된 컬렉션을 나타내는 컬렉션 카테고리를 추가합니다"와 같이 그래프 라이브러리라고 주장하는 http://www.squeaksource.com/Graph.html을 확인하십시오.