Graphynx Lite for Android APK

기술

그래프(단순, 가중치, 방향 및/또는 다중 그래프)를 만들고 알고리즘을 단계별로 실행합니다. 그래프 이론을 대화식으로 배우세요... 책보다 훨씬 좋습니다!

선택할 수 있는 27가지 알고리즘(일부는 정식 버전에서만 사용 가능):

- 깊이 우선 탐색(DFS)

- 너비 우선 탐색(BFS)

- 연결된 구성 요소 수 계산(BFS 사용)

- 욕심 많은 착색

- BFS 착색

- 다익스트라 알고리즘(최단 경로)

- A*/A-star (최단 경로, 유클리드 거리)

- DFS 스패닝 트리

- BFS 스패닝 트리

- Prim의 알고리즘(최소 스패닝 트리)

- Kruskal 알고리즘(최소 스패닝 트리/포레스트)

- 브리지 에지 찾기

- 관절점/절단 정점 찾기

- 오일러 그래프 감지

- Semi-Eulerian 그래프 검출

- 방향 그래프에서 강하게 연결된 구성 요소에 대한 Tarjan 알고리즘

- 나무 감지

- 이분 그래프 감지

- 완벽한 그래프 감지

- 트리 중심(가중되지 않은 그래프)

- 트리 중심(가중 그래프)

- 나무 반경

- 나무 직경

- 트리 노드 이심률

- 나무 중심

- 보완(역) 그래프

- Fleury의 알고리즘(Eulerian 및 semi-Eulerian 그래프의 오일러 주기/경로)

...그리고 더 많이!

그래프를 수동으로 생성하거나 특수 그래프 생성 도구를 사용하여 다음 그래프 중 하나를 생성합니다(일부는 정식 버전에서만 사용 가능).

- 사이클

- 별

- 바퀴

- 완벽한

- 피터슨

- 허셜

- 이분법

- 그르츠쉬

- 플라톤(정사면체, 정육면체, 팔면체, 정이십면체, 십이면체)

- 그리드

특징:

- 정식 버전에서 선택할 수 있는 수십 개의 그래프 알고리즘

- 단계별 실행

- 간단한 그래프 및 다중 그래프 생성(정식 버전에서만 사용 가능)

- 가중 및 비가중 그래프 생성

- 유향 및 무향 그래프 생성

- 노드도 표시/숨기기

- 루프 에지 및 다중 에지 지원

- 사용자 정의 노드 레이블

- 사용자 정의 노드 반경

- 사용자 정의 가장자리 가중치

- 사용 가능한 모든 알고리즘에 대한 자세한 실행 로그

- 사진 갤러리에 이미지로 그래프 내보내기

- 그래프를 SVG 벡터 파일로 내보내기

- 그래프를 저장하고 나중에 로드

- 그래프 통계(노드 수, 간선 수, 노드 차수, Eulerian, semi-Eulerian, 연결된 구성 요소, 인접 목록)

- 확대/축소하려면 핀치

지원되는 언어:

- 영어

- 스페인의