グラフ(シンプル、加重、指示、マルチグラフ)を作成し、アルゴリズムをステップバイステップで実行します。グラフ理論をインタラクティブに学ぶ.本よりずっといい!
から選択する27のアルゴリズム(そのうちのいくつかはフルバージョンでのみ利用可能です):
- 深さ優先検索 (DFS) - ブレッドファースト検索(BFS) - 接続されたコンポーネントのカウント(BFS を使用) - 貪欲な着色 - BFSの着色 - ダイクストラのアルゴリズム(最短経路) - A*/A星(最短経路、ユークリッド距離) - DFS スパニング ツリー - BFS スパニング ツリー - プリムのアルゴリズム(最小スパニングツリー) - Kruskalのアルゴリズム(最小スパニングツリー/フォレスト) - ブリッジエッジの発見 - アーティキュレーションポイント/カット頂点の検出 - オイレリアグラフ検出 - 半オイラーグラフ検出 - 有向グラフで強く接続されたコンポーネントに対するTarjanのアルゴリズム - ツリー検出 - 隔グラフ検出 - 完全なグラフ検出 - ツリーの中心(重みなしグラフ) - ツリーの中心(加重グラフ) - ツリー半径 - 木の直径 - ツリーノードの偏心 - 樹木の中心 - 補数(逆)グラフ - フルーリーのアルゴリズム(オイラー語と半オイラーのグラフにおけるユーレリアンのサイクル/パス)
...そしてもっと来て!
グラフを手動で作成するか、特別なグラフ作成ツールを使用して次のグラフのいずれかを作成します(一部はフルバージョンでのみ使用可能です)。
- サイクル - スター - ホイール - 完了 - ピーターセン - ハーシェル - ビパルティテ - グラム&オウム;ツシュ - プラトニック(四面体、キューブ、八面体、二十面体、十二面体) - グリッド
機能：
- フルバージョンから選択するグラフアルゴリズムの数十 - ステップバイステップ実行 - シンプルなグラフとマルチグラフを作成します(フルバージョンでのみ利用可能) - 重み付けされたグラフと重み付けされていないグラフを作成する - 有向グラフと非指示グラフを作成する - ノードの度合いの表示/非表示 - ループエッジ&マルチエッジサポート - カスタムノードラベル - カスタムノード半径 - カスタムエッジウェイト - すべての利用可能なアルゴリズムの詳細な実行ログ - フォトギャラリーに画像としてグラフをエクスポート - SVGベクトルファイルとしてグラフをエクスポート - グラフを保存し、後で読み込む - グラフ統計(ノード数、エッジ数、節度、オイレリアン、セミオイラー、接続されたコンポーネント、隣接リスト) - ピンチしてズームする
サポートされている言語:
- 英語 - スペイン語
バージョン履歴
- バージョン 1.13 に転記 2016-04-26
- エッジラベル,- 特別なグラフの新しいタイプ: グリッド,- 修正スクリーンショットエクスポートバグ,- パフォーマンスと安定性の向上,- いくつかの特別なグラフの最大ノードの増加,- ユーザーインターフェースの改善,- 隣接関係リスト,- マイナーなバグ修正
プログラムの詳細
- カテゴリ: 教育 > 教育とトレーニングツール
- パブリッシャー: VILARIS
- ライセンス: 無料
- 価格: N/A
- バージョン: 1.13
- プラットフォーム: android