Graphynx, graphs & algorithms

Graphynx, graphs & algorithms

Educational | VILARIS

5억명 이상의 게이머가 신뢰하는 안드로이드 게임 플랫폼 BlueStacks으로 PC에서 플레이하세요.

페이지 수정 날짜: 2016년 4월 26일

Play Graphynx, graphs & algorithms on PC

Create graphs (simple, weighted, directed and/or multigraphs) and run algorithms step by step. Learn graph theory interactively... much better than a book!

27 algorithms to choose from:

- Depth-first search (DFS)
- Breadth-first search (BFS)
- Count connected components (using BFS)
- Greedy coloring
- BFS coloring
- Dijkstra's algorithm (shortest path)
- A*/A-star (shortest path, Euclidean distance)
- DFS spanning tree
- BFS spanning tree
- Prim's algorithm (minimum spanning tree)
- Kruskal's algorithm (minimum spanning tree/forest)
- Bridge edges finding
- Articulation points/cut vertices finding
- Eulerian graph detection
- Semi-Eulerian graph detection
- Tarjan's algorithm for strongly connected components in directed graphs
- Tree detection
- Bipartite graph detection
- Complete graph detection
- Tree center (unweighted graph)
- Tree center (weighted graph)
- Tree radius
- Tree diameter
- Tree node eccentricity
- Tree centroid
- Complement (inverse) graph
- Fleury's algorithm (Eulerian cycles/paths in Eulerian and semi-Eulerian graphs)

...and more to come!

Create a graph manually, or use the special graph creation tool to create one of the following graphs:

- Cycle
- Star
- Wheel
- Complete
- Petersen
- Herschel
- Bipartite
- Grötzsch
- Platonic (Tetrahedron, Cube, Octahedron, Icosahedron, Dodecahedron)
- Grid

Features:

- Dozens of graph algorithms to choose from
- Step by step execution
- Create simple graphs and multigraphs
- Create weighted and unweighted graphs
- Create directed and undirected graphs
- Show/hide node degrees
- Loop edges & multi-edges support
- Custom node labels
- Custom node radius
- Custom edge weights
- Detailed execution log for all available algorithms
- Export graph as image to photo gallery
- Export graph as SVG vector file
- Save your graphs and load them later
- Graph statistics (number of nodes, number of edges, node degrees, Eulerian, semi-Eulerian, connected components, adjacency list)
- Pinch to zoom

Supported languages:

- English
- Spanish

PC에서 Graphynx, graphs & algorithms 플레이해보세요.

  • BlueStacks 다운로드하고 설치

  • Google Play 스토어에 로그인 하기(나중에 진행가능)

  • 오른쪽 상단 코너에 Graphynx, graphs & algorithms 검색

  • 검색 결과 중 Graphynx, graphs & algorithms 선택하여 설치

  • 구글 로그인 진행(만약 2단계를 지나갔을 경우) 후 Graphynx, graphs & algorithms 설치

  • 메인 홈화면에서 Graphynx, graphs & algorithms 선택하여 실행

비디오