Graphynx Lite for Android APK

説明

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

27 のアルゴリズムから選択できます (一部はフル バージョンでのみ利用可能です)。

- 深さ優先検索 (DFS)

- 幅優先探索 (BFS)

- 連結要素のカウント (BFS を使用)

- 貪欲なカラーリング

- BFSカラーリング

- ダイクストラのアルゴリズム (最短経路)

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

- DFS スパニング ツリー

- BFS スパニング ツリー

- プリムのアルゴリズム (最小全域木)

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

- ブリッジエッジの発見

- 関節点/カット頂点の検索

- オイラーグラフ検出

- 半オイラーグラフ検出

- 有向グラフの強連結成分に対するタージャンのアルゴリズム

- 木の検出

- 二部グラフ検出

- 完全なグラフ検出

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

・ツリーセンター（加重グラフ）

- 木の半径

- 木の直径

- ツリー ノードの偏心

- 木の重心

- 補（逆）グラフ

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

…そしてこれからも！

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

- サイクル

- 星

- 車輪

- 完了

- ピーターセン

- ハーシェル

- 二部構成

- グッチ

- プラトン (四面体、立方体、八面体、二十面体、十二面体)

- グリッド

特徴：

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

- ステップごとの実行

- シンプルなグラフとマルチグラフを作成 (フルバージョンでのみ利用可能)

- 加重グラフと非加重グラフの作成

- 有向グラフと無向グラフを作成する

- ノード度の表示/非表示

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

- カスタム ノード ラベル

- カスタム ノード半径

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

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

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

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

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

- グラフ統計 (ノード数、エッジ数、ノード次数、オイラー、半オイラー、連結成分、隣接リスト)

- ピンチしてズーム

サポートされている言語:

- 英語

- スペイン語