이 소프트웨어 패키지는 개체 및 그래프 편집기 및 브라우저 툴을 그래프로 공지은 Tcl / Tk가 언어를 확장 쉘 인터프리터로 구성된다. 실행 해법은 실제 최적화 문제 사용할 수 있습니다. 그래프 브라우저는 교육과 과학적인 문서를 목적으로 적용됩니다.
고블린은 오픈 소스 소프트웨어와 GNU 약소 공중 라이선스 (LGPL)에 의해 사용이 허가됩니다. 즉, 린은 다운로드 컴파일 무상 교육 과학 및 다른 목적을 위해 이용할 수도있다. 내용 재분배 및 소스 코드의 변경 사항에 대한 진술 특히, 패키지에 부착 LGPL 문서를 관찰한다.
오늘, 고블린은 다음 그래프 최적화 문제에 대한 강력 다항식 알고리즘을 제공 :
ย ท 음의 길이와 그래프와 이중 음자의 최단 경로.
ย ท 음의주기와 최소 평균주기.
ย ท 강력하고 구성 요소를 2 연결되어 있습니다.
ย ท 최소 스패닝 트리, arborescences 1 나무입니다.
ย ท 최대 세인트 흐름, 가능한 순환 및 B-흐른다.
ย ท 최소 비용 세인트 흐름, B-흐름과 순환.
어떤 종류의 ย ท 할당 문제.
ย ท 1 매칭에, B-매칭에, capacitated B-매칭에, F-요인과도 제약 서브 그래프.
. ย ท 감독과 방향성 중국어 우체부 문제는,
기능 (T)는 조인 :
이 세상에 인터프리터는 자연적인 방법으로 개체를 그래프로는 Tcl / Tk의 스크립트 언어를 확장합니다.
그래프 브라우저 및 편집기 도구 잔. 라이브러리에 그래픽 프론트 엔드.
엄격하게 추상 클래스 사이에 분리 오픈 클래스 계층 구조는 논리적 뷰 (문제 변환) (빈도 목록, 인접 행렬에 의해 즉), 구현 (모든 수학적 알고리즘은 추상 클래스의 메서드로 정의된다).
여러 응용 프로그램과 일반 지점과 결합 된 모듈은 최적화를 그래프로.
로그인 및 실시 예에 의해 다양한 알고리즘을 연구 할 수있는 기능을 추적.
런타임 구성 모듈 mathemetical 방법의 선택, 로그 정보, 및 데이터 객체의 추적을 제어한다.
코드 최적화를위한 시간 구성 모듈을 컴파일합니다.
쉽게 새로운 문제 클래스로 확장 될 수있는 파일 인터페이스.
실행 해석 프로그램의 소스 코드.
이 릴리스의 새로운 기능 :
이 릴리스는 완벽한 그래프를 해결합니다 chordality 공동 chordality에 대한 선형 시험이 추가되었습니다.
순열, 임계 값과 간격 그래프 생성자도 사용할 수 있습니다.
BFS, 최대 흐름 코드 및 비 매칭 가중치 코드 수정, 현재 노드 컬러 레지스터 (정수) 대신 노드 거리 레이블에서 작동되어왔다.
이 버전의 새로운 기능 2.8 베타 (26) :
Tcl의 API는 완전히 C ++ 핵심 라이브러리의 메소드 이름과 일치하도록 개정되었습니다.
Tcl은 현재 지속적으로 선택적 매개 변수를 지원하는 명령.
HTML 참조는 이제 Tcl의 API의 모든 그래프 방법을 설명합니다.
K 진 (순환) 나비 그래프에 대한 생성자 메서드가 추가되었습니다.
이 버전의 새로운 기능 2.8 베타 24 :
뫼비우스 사다리 울타리
노드 또는 아크 인덱스 순서를 조작
분할 그래프 생성자의 개정
다른 그래프 개체에서 구성 그래프 객체는 라벨 형식 문자열을 상속하지 않습니다
컨트롤러 레이아웃 모델의 제거
명시 적 경계 상자 결정
볼록 도면이 제대로 확장되지 않습니다
SetCapacity은 () 레이아웃 포인트 그래프에 실패
패싯 구성
로그보기 초기화 누락 확인
TCL 인터페이스 정리 및 문서
전역 변수에 대한 액세스의 정리
눈에 보이지 않는 가장자리 부분에 대한 지원
xFig 따라 수치의 표시 눈금 선
인라인 방식의 정리
사용자 정의 RTTI 기능의 제거
아크와 노드 삭제 굴곡 노드들의 순서를 반전 할 수있다
원환지도
일반화 피터슨 그래프
일반화 Kneser 그래프
삼각형 그래프의 향상된 그리기
댓글을 찾을 수 없습니다