그래프 및 알고리즘
그래프 (단순, 가중치, 지시 및/또는 멀티 그래프)를 생성하고 알고리즘을 단계별로 실행하십시오. 대화식으로 그래프 이론을 배우십시오 ... 책보다 훨씬 낫습니다!
선택할 수있는 27 개의 알고리즘 (일부는 정식 버전에서만 사용할 수 있음) :
- 깊이 우선 검색 (DFS)
- 광선 검색 (BFS)
- 연결된 구성 요소 수 (BFS 사용)
- 욕심 많은 색칠
-BFS 색칠
-Dijkstra의 알고리즘 (가장 짧은 경로)
-A*/A-star (가장 짧은 경로, 유클리드 거리)
-DFS 스패닝 트리
-BFS 스패닝 트리
- Prim의 알고리즘 (최소 스패닝 트리)
-Kruskal의 알고리즘 (최소 스패닝 트리/숲)
- 다리 가장자리 찾기
- 관절점/컷 정점 찾기
- Eulerian 그래프 감지
- 반 에일 레리아 그래프 감지
- 지시 된 그래프에서 강력하게 연결된 구성 요소에 대한 Tarjan의 알고리즘
- 트리 감지
- 양파 그래프 탐지
- 그래프 감지를 완료하십시오
- 트리 센터 (비가 중 그래프)
- 트리 센터 (가중 그래프)
- 나무 반경
- 나무 직경
- 트리 노드 편심
- 나무 중심
- 보완 (반대) 그래프
- Fleury의 알고리즘 (Eulerian 및 Semi-eulerian 그래프의 Eulerian 사이클/경로)
... 그리고 다가올 더!
그래프를 수동으로 만들거나 특수 그래프 작성 도구를 사용하여 다음 그래프 중 하나를 만듭니다 (일부는 정식 버전에서만 사용할 수 있음).
- 사이클
- 별
- 바퀴
- 완벽한
- 피터슨
-Herschel
- 양파
-Götzsch
-Platonic (사면체, 큐브, 팔면체, Icosahedron, dodecahedron)
- 그리드
특징:
- 정식 버전에서 선택할 수있는 수십 개의 그래프 알고리즘
- 단계별 실행
- 간단한 그래프 및 멀티 그래프 생성 (정식 버전에서만 사용할 수 있음)
- 가중 및 비가 중 그래프를 만듭니다
- 지시 및 방향이없는 그래프를 만듭니다
- 노드도를 표시/숨기십시오
- 루프 가장자리 및 멀티 에드 지원
- 사용자 정의 노드 레이블
- 사용자 정의 노드 반경
- 사용자 정의 에지 가중치
- 사용 가능한 모든 알고리즘에 대한 자세한 실행 로그
- 사진 갤러리에 이미지로 그래프를 내보내십시오
- SVG 벡터 파일로 그래프를 내보내십시오
- 그래프를 저장하고 나중에로드하십시오
- 그래프 통계 (노드 수, 가장자리 수, 노드도, Eulerian, Semi-eulerian, 연결 구성 요소, 인접력 목록)
- 축소에 꼬집어
지원되는 언어 :
- 영어
- 스페인어
다운로드
사용자도 본 항목
