그래프(단순, 가중치, 지시 및/또는 다중 그래프)를 만들고 알고리즘을 단계적으로 실행합니다. 대화형 그래프 이론 알아보기... 책보다 훨씬 더 나은!
선택할 수 있는 27개의 알고리즘:
- 깊이 우선 검색 (DFS) - 첫 번째 검색 (BFS) - 연결된 구성 요소 수(BFS 사용) - 욕심 착색 - BFS 색칠 - 디크스트라의 알고리즘 (최단 경로) - A*/A-스타(최단 경로, 유클리데아 거리) - 나무를 아우르는 DFS - 나무를 아우르는 BFS - 프림의 알고리즘 (최소 스위그 트리) - 크루스칼의 알고리즘(최소 나무/숲) - 브리지 가장자리 찾기 - 관절 점 / 절단 정점 찾기 - 오일레리안 그래프 감지 - 세미 오일레리안 그래프 감지 - 지시 그래프에서 강력하게 연결된 구성 요소에 대한 타잔의 알고리즘 - 나무 감지 - 바이파르트 그래프 감지 - 완전한 그래프 감지 - 나무 중심 (무중력 그래프) - 나무 중심 (가중 그래프) - 나무 반경 - 나무 직경 - 트리 노드 편심 - 나무 중심 - 보완 (역) 그래프 - 플뢰리의 알고리즘 (오일레리안 과 반 유레리안 그래프의 오일레리안 사이클 / 경로)
... 그리고 더 와서!
그래프를 수동으로 만들거나 특수 그래프 작성 도구를 사용하여 다음 그래프 중 하나를 만듭니다.
- 주기 - 별 - 바퀴 - 완료 - 피터슨 - 허셜 - 바이파르트 - 그&우믈;츠쉬 - 플라톤 (테트라헤드론, 큐브, 옥타헤드론, 이코사헤드론, 도데카헤드론) - 그리드
기능:
- 선택할 수있는 수십 개의 그래프 알고리즘 - 단계별 실행 - 간단한 그래프와 멀티 그래프 만들기 - 가중치 및 가중치가 없는 그래프 만들기 - 지시 및 방향이 없는 그래프 만들기 - 노드 도 표시/숨기기 - 루프 가장자리 및 다중 에지 지원 - 사용자 정의 노드 레이블 - 사용자 정의 노드 반경 - 사용자 정의 에지 가중치 - 사용 가능한 모든 알고리즘에 대한 자세한 실행 로그 - 사진 갤러리에 이미지로 그래프를 내보내기 - SVG 벡터 파일로 그래프 내보내기 - 그래프를 저장하고 나중에 로드 - 그래프 통계 (노드 수, 가장자리 수, 노드 도, 오일레리안, 반 오일레리안, 연결된 구성 요소, 인접 목록) - 줌을 꼬집기
지원되는 언어:
- 영어 - 스페인어
버전 기록
- 버전 1.13 에 게시 2016-04-26
- 에지 라벨, - 새로운 유형의 특수 그래프: 그리드, - 보완 (역) 그래프 알고리즘고정 버그, - 고정 스크린 샷 및 SVG 내보내기 버그, - 더 나은 성능과 안정성, - 일부 특수 그래프에 대한 최대 노드 증가, - 양산 그래프에 대한 최대 노드를 수정, - 사용자 인터페이스, - Adjacency 목록, - 마이너 버그
프로그램 세부 정보
- 범주: 교육 > 교육 및 교육 도구
- 게시자: VILARIS
- 라이센스: 무료 평가판
- 가격: $2.99
- 버전: 1.13
- 플랫폼: android