지배적 인 세트 뷰어 지배적 인 세트 솔버 및 그래프 비주얼 라이저
지금 다운로드

지배적 인 세트 뷰어 순위 및 요약

지배적 인 세트 뷰어 태그

보다 뷰어 그래프 시각화

지배적 인 세트 뷰어 설명

지배적 인 세트 뷰어는 지배적 인 설정 문제를 해결하기 위해 제약 만족도를 사용하는 자유롭고 오픈 소스 유틸리티입니다. Wikipedia : 그래프 이론에서 그래프 G = (v, e)에 대한 지배적 인 설정은 v의 하위 세트입니다. D가 아닌 모든 꼭지점은 일부 가장자리에 의해 적어도 하나의 D에 결합됩니다. 지배 번호 γ (G)는 G.Dominant Set Viewer에 대한 최소한의 지배적 인 지배적 인 정점의 수입니다. 그래프를 시각화하기 위해 기존 라이브러리를 사용하지 않는 이유는 대부분의 리소스 탐욕이 있으며 필요하지 않은 추가 기능을 포함 할 수 있거나 필요한 기능을 포함 할 수 있음을 의미합니다. 따라서이 프로젝트에서 사용되는 그래프 시각화 유틸리티가 가벼운 무게입니다. 깜박임 내에서 서로 연결된 3000 개의 정점을 최대로 렌더링 할 수 있습니다. 그래프 시각화 프로그램은 미리 보호되지 않은 그래프를 렌더링 할 수 있으며, 루프는 아직 구현되지 않습니다. 그러나 곧 이러한 기능을 추가합니다. 지배적 인 세트 뷰어는 다음과 같은 렌더링 레이아웃을 가지고 있습니다. · 무작위 : 꼭지점이 무작위로 배치되는 그리드를 기반으로합니다. · 원형 : 중심점에서 똑같은 모든 정점을 표시합니다. · 미로 : 노드를 미로로 렌더링합니다. · 스타 : 원형 방식으로 정점을 표시하지만 센터에서 똑같이 멀지는 않습니다. · 플래너 :이 레이아웃은 Fruchterman-rheingold 알고리즘 (FR)에 따라 플래너 그래프를 보여줄 것으로 예상됩니다. 그러나 그것은 현재 정확하지 않습니다. 지배적 인 세트 뷰어는 크로스 플랫폼이며 Mac OS X, Windows 및 Linux에서 작동합니다.

지배적 인 세트 뷰어 관련 소프트웨어