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