pygraphia

pygraphia

pygraphia is in early development phase.

pygraphiaすぐに使えるグラフ アルゴリズムの実装を支援する、最小限のグラフ ライブラリを目指しています。

また、いくつかの一般的なグラフ アルゴリズムの独自の実装も付属しています。

現在の機能は次のとおりです。

• 次のグラフ データ タイプ: Graph 、 Vertex 、 Edge 、 Walk 、 Path
• 次のアルゴリズム: 幅優先検索、深さ優先検索、Prim の MST 生成
• Graphデータ型には、 is_connected 、 is_eulerianなどの多くの組み込みプロパティが付属しています。

将来の目標:

• アルゴリズムの対象範囲を拡大する
• 有向グラフのサポートの追加
• 徹底したテスト設定
• 徹底した文書化
• CI/CD セットアップ

現在、大学のスケジュールが忙しいため、開発時間に制限があります。来月はもっと時間を投資できるといいですね。

貢献者とテスターは大歓迎です。