グラフとアルゴリズム
グラフ（シンプル、加重、指示、および/またはマルチグラフ）を作成し、アルゴリズムを段階的に実行します。グラフ理論をインタラクティブに学びます...本よりもはるかに優れています！
27アルゴリズムから選択するアルゴリズム（それらのいくつかはフルバージョンでのみ利用可能です）：
- 深度first検索（DFS）
- 幅広い検索（BFS）
- 接続されたコンポーネントをカウント（BFSを使用）
- 貪欲な色
-BFS着色
-dijkstraのアルゴリズム（最短パス）
-a*/a-star（最短経路、ユークリッド距離）
-DFSスパニングツリー
-BFSスパニングツリー
- プリムのアルゴリズム（最小スパニングツリー）
-Kruskalのアルゴリズム（最小スパニングツリー/フォレスト）
- ブリッジエッジの発見
- アーティキュレーションポイント/カット頂点の発見
-Eulerianグラフの検出
- セミオイリアングラフの検出
- 指示されたグラフで強く接続されたコンポーネントのタルジャンのアルゴリズム
- ツリー検出
- 二部グラフの検出
- グラフ検出を完了します
- ツリーセンター（加重グラフ）
- ツリーセンター（加重グラフ）
- 木の半径
- ツリーの直径
- ツリーノードエキセントリック
- ツリー重心
- 補体（逆）グラフ
-Fleuryのアルゴリズム（オイラーおよびセミオーラのグラフのオイラーサイクル/パス）
...そしてもっと来る！
グラフを手動で作成するか、特別なグラフ作成ツールを使用して、次のグラフのいずれかを作成します（一部はフルバージョンでのみ使用できます）：
- サイクル
- 星
- 車輪
- 完了
- ピーターセン
- ハーシェル
- 二倍
-Grötzsch
- プラトニック（四面体、キューブ、八面体、icosahedron、dodecahedron）
- グリッド
特徴：
- フルバージョンで選択できる数十のグラフアルゴリズム
- 段階的な実行
- 単純なグラフとマルチグラフを作成します（フルバージョンでのみ利用可能）
- 重み付きのグラフと非加重グラフを作成します
- 指示されていないグラフを作成します
- ノードの程度を表示/非表示にします
- ループエッジとマルチエッジサポート
- カスタムノードラベル
- カスタムノード半径
- カスタムエッジウェイト
- 利用可能なすべてのアルゴリズムの詳細な実行ログ
- フォトギャラリーに画像としてグラフをエクスポートします
-SVGベクトルファイルとしてグラフをエクスポートします
- グラフを保存して、後でロードします
- グラフ統計（ノード数、エッジ数、ノード度、オイラー、セミオーリアン、接続されたコンポーネント、隣接リスト）
- ズームにピンチします
サポート言語：
- 英語
- スペイン語
ダウンロード
ユーザーはこちらも見ています
