Skip to content
Sections
>> Trisquel >> パッケージ >> etiona >> python >> python-pygraph
[  etiona  ]
[ ソース: python-graph  ]

パッケージ: python-pygraph (1.8.2-6)

library for working with graphs in Python

This software provides a suitable data structure for representing graphs and a whole set of important algorithms.

Provided features and algorithms: 

 * Support for directed, undirected, weighted and non-weighted graphs
 * Support for hypergraphs
 * Canonical operations
 * XML import and export
 * DOT-Language output (for usage with Graphviz)
 * Random graph generation


 * Accessibility (transitive closure)
 * Breadth-first search
 * Critical path algorithm
 * Cut-vertex and cut-edge identification
 * Cycle detection
 * Depth-first search
 * Heuristic search (A* algorithm)
 * Identification of connected components
 * Minimum spanning tree (Prim's algorithm)
 * Mutual-accessibility (strongly connected components)
 * Shortest path search (Dijkstra's algorithm)
 * Topological sorting
 * Transitive edge identification

その他の python-pygraph 関連パッケージ

  • 依存
  • 推奨
  • 提案
  • dep: python
    interactive high-level object-oriented language (default version)
  • dep: python-pkg-resources
    Package Discovery and Resource Access using pkg_resources
  • dep: python-pydot
    Python interface to Graphviz's dot
  • sug: libgv-python
    以下のパッケージによって提供される仮想パッケージです: python-gv
  • sug: python-pyparsing
    alternative to creating and executing simple grammars - Python 2.7

python-pygraph のダウンロード

すべての利用可能アーキテクチャ向けのダウンロード
アーキテクチャ パッケージサイズ インストールサイズ ファイル
all 115.2 kB952 kB [ファイル一覧]