고블린 그래프 라이브러리 그래프 최적화 및 네트워크 프로그래밍 문제에 초점을 맞춘 C ++ 클래스 라이브러리.
지금 다운로드

고블린 그래프 라이브러리 순위 및 요약

고블린 그래프 라이브러리 태그

도서관 그래프 이미지 조작 그래프 라이브러리 고블린 라이브러리 고블린

고블린 그래프 라이브러리 설명

그래프 최적화 및 네트워크 프로그래밍 문제에 초점을 맞춘 C ++ 클래스 라이브러리. Goblin은 그래프 최적화 및 네트워크 프로그래밍 문제에 초점을 맞춘 C ++ 클래스 라이브러리입니다. Goblin Graph Library는 교과서와 조합 최적화에 관한 코스에서 논의 된 모든 표준 그래프 최적화 문제를 다룹니다.이 소프트웨어 패키지는 또한 잘 알려진 TCL / TK 언어를 그래프 및 그래프 브라우저 및 편집기로 확장하는 쉘 인터프리터로 구성됩니다. 도구. 실행 가능한 솔버는 실제 최적화 문제에 사용할 수 있습니다. 그래프 브라우저는 교수 및 과학적 문서 목적을 위해 적용됩니다 .Goblin은 오픈 소스 소프트웨어이며 GNU 덜 공개 라이센스 (LGPL)가 허가합니다. 즉, 고블린은 다운로드, 컴파일 및 과학적, 교육 및 기타 목적으로 무료로 사용될 수 있습니다. 자세한 내용은 특히 소스 코드의 재분배 및 변경 사항에 대한 진술을 보려면 Package.today에 연결된 LGPL 문서를 관찰하십시오. Goblin은 다음 그래프 최적화 문제에 대한 강력한 다항식 알고리즘을 제공합니다. · 그래프 및 Digraphs의 가장 짧은 경로 길이. · 음의 사이클 및 최소 평균 사이클. · 강력하고 2 연결 된 구성 요소. · 최소한의 나무, 수조 및 1- 나무. · 최대한의 ST-Flows, 가능한 순환 및 B-Flows. B-flows 및 circulutions. · 모든 종류의 과제 문제. · 1 매칭, B-matchings, Caultated B-matchings, F-cerpors 및 학위 - 제한된 서브 그래프. · 지시 및 미리 그라인어의 중국 우체부 문제, T-Joins. 다음은 "고블린 그래프 라이브러리"의 몇 가지 주요 기능입니다. · GOSH 인터프리터는 TCL / TK 스크립팅 언어를 자연스러운 방식으로 그래프로 확장합니다. · Goblet 그래프 브라우저 및 편집기 도구. 라이브러리에 그래픽 프런트 엔드. · 추상 클래스를 엄격하게 분리하는 열린 클래스 계층 구조 (모든 수학 알고리즘은 추상 클래스의 메서드), 구현 (즉, 입사 목록, 인접 행렬) 및 논리적 뷰 (문제 변환)를 구현합니다. · 그래프 최적화에 여러 응용 프로그램이있는 일반 지점 및 바인딩 된 모듈. · 예를 들어 다양한 알고리즘을 연구 할 수있는 로깅 및 추적 기능. · 런타임 구성 모듈은 수학 메소드, 로깅 정보 및 데이터 객체의 추적 선택을 제어합니다. · 코드 최적화를위한 시간 구성 모듈을 컴파일하십시오. · 새로운 문제 수업으로 쉽게 확장 될 수있는 파일 인터페이스. · 실행 가능한 솔버 프로그램을위한 소스 코드. 이 릴리스에서는 새로운 기능 : ·이 릴리스는 완벽한 그래프를 주소합니다. 유휴 상태 및 공동 콜로성을위한 선형 테스트가 추가되었습니다. · 순열, 임계 값 및 간격 그래프 용 생성자도 사용할 수 있습니다. · BFS, 최대 유량 코드 및 비중이없는 일치 코드가 개정되었으며 노드 거리 레이블 대신 노드 색상 레지스터 (정수)에서 작동합니다.

고블린 그래프 라이브러리 관련 소프트웨어