Graphynx Lite

그래프 및 알고리즘

그래프 (단순, 가중치, 지시 및/또는 멀티 그래프)를 생성하고 알고리즘을 단계별로 실행하십시오. 대화식으로 그래프 이론을 배우십시오 ... 책보다 훨씬 낫습니다!

선택할 수있는 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, 연결 구성 요소, 인접력 목록)

- 축소에 꼬집어

지원되는 언어 :

- 영어

- 스페인어

최신 버전 1.13의 새로운 기능