Graphynx Lite

グラフとアルゴリズム

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

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

- 深度first検索（DFS）

- 幅広い検索（BFS）

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

- 貪欲な色

-BFS着色

-dijkstraのアルゴリズム（最短パス）

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

-DFSスパニングツリー

-BFSスパニングツリー

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

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

- ブリッジエッジの発見

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

-Eulerianグラフの検出

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

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

- ツリー検出

- 二部グラフの検出

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

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

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

- 木の半径

- ツリーの直径

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

- ツリー重心

- 補体（逆）グラフ

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

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

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

- サイクル

- 星

- 車輪

- 完了

- ピーターセン

- ハーシェル

- 二倍

-Grötzsch

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

- グリッド

特徴：

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

- 段階的な実行

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

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

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

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

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

- カスタムノードラベル

- カスタムノード半径

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

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

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

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

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

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

- ズームにピンチします

サポート言語：

- 英語

- スペイン語

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