ホーム/ Graphynx Lite

Graphynx Lite 1.13 MOD APK for Android

Graphynx Lite
バージョン 1.13
更新日時 April 18, 2025
カテゴリ 教育学習
サイズ 20.11MB
7.4
1
2
3
4
5

グラフとアルゴリズム

グラフ(シンプル、加重、指示、および/またはマルチグラフ)を作成し、アルゴリズムを段階的に実行します。グラフ理論をインタラクティブに学びます...本よりもはるかに優れています!

27アルゴリズムから選択するアルゴリズム(それらのいくつかはフルバージョンでのみ利用可能です):

- 深度first検索(DFS)

- 幅広い検索(BFS)

- 接続されたコンポーネントをカウント(BFSを使用)

- 貪欲な色

-BFS着色

-dijkstraのアルゴリズム(最短パス)

-a*/a-star(最短経路、ユークリッド距離)

-DFSスパニングツリー

-BFSスパニングツリー

- プリムのアルゴリズム(最小スパニングツリー)

-Kruskalのアルゴリズム(最小スパニングツリー/フォレスト)

- ブリッジエッジの発見

- アーティキュレーションポイント/カット頂点の発見

-Eulerianグラフの検出

- セミオイリアングラフの検出

- 指示されたグラフで強く接続されたコンポーネントのタルジャンのアルゴリズム

- ツリー検出

- 二部グラフの検出

- グラフ検出を完了します

- ツリーセンター(加重グラフ)

- ツリーセンター(加重グラフ)

- 木の半径

- ツリーの直径

- ツリーノードエキセントリック

- ツリー重心

- 補体(逆)グラフ

-Fleuryのアルゴリズム(オイラーおよびセミオーラのグラフのオイラーサイクル/パス)

...そしてもっと来る!

グラフを手動で作成するか、特別なグラフ作成ツールを使用して、次のグラフのいずれかを作成します(一部はフルバージョンでのみ使用できます):

- サイクル

- 星

- 車輪

- 完了

- ピーターセン

- ハーシェル

- 二倍

-Grötzsch

- プラトニック(四面体、キューブ、八面体、icosahedron、dodecahedron)

- グリッド

特徴:

- フルバージョンで選択できる数十のグラフアルゴリズム

- 段階的な実行

- 単純なグラフとマルチグラフを作成します(フルバージョンでのみ利用可能)

- 重み付きのグラフと非加重グラフを作成します

- 指示されていないグラフを作成します

- ノードの程度を表示/非表示にします

- ループエッジとマルチエッジサポート

- カスタムノードラベル

- カスタムノード半径

- カスタムエッジウェイト

- 利用可能なすべてのアルゴリズムの詳細な実行ログ

- フォトギャラリーに画像としてグラフをエクスポートします

-SVGベクトルファイルとしてグラフをエクスポートします

- グラフを保存して、後でロードします

- グラフ統計(ノード数、エッジ数、ノード度、オイラー、セミオーリアン、接続されたコンポーネント、隣接リスト)

- ズームにピンチします

サポート言語:

- 英語

- スペイン語

最新バージョン1.13の新しいもの

2016年4月27日に最終更新 - エッジラベル
- 新しいタイプの特別なグラフ:グリッド
- スクリーンショットのエクスポートバグを修正しました
- パフォーマンスと安定性の向上
- マックスの増加。いくつかの特別なグラフのノード
- ユーザーインターフェイスの改善
- 隣接リスト
- マイナーバグ修正