Package: altgraph
altgraph is a fork of graphlib: a graph (network) package for constructing
graphs, BFS and DFS traversals, topological sort, shortest paths, etc. with
graphviz output.altgraph includes some additional usage of Python 2.6+ features and
enhancements related to modulegraph and macholib.Project linksDocumentationIssue TrackerRepositoryRelease history0.17.3Update classifiers for Python 3.110.17.2Change in setup.py to fix the sidebar links on PyPI0.17.1Explicitly mark Python 3.10 as supported in wheel metadata.0.17Explicitly mark Python 3.8 as supported in wheel metadata.Migrate from Bitbucket to GitHubRun black on the entire repository0.16.1Explicitly mark Python 3.7 as supported in wheel metadata.0.16Add LICENSE file0.15ObjectGraph.get_edges,ObjectGraph.getEdgeDataandObjectGraph.updateEdgeDataacceptNoneas the node to get and treat this as an alias forself(as other
methods already did).0.14Issue #7: Remove use ofiteritemsin altgraph.GraphAlgo code0.13Issue #4: Graph._bfs_subgraph and back_bfs_subgraph return subgraphs with reversed edgesFix by “pombredanne” on bitbucket.0.12AddedObjectGraph.edgeDatato retrieve the edge data
from a specific edge.AddedAltGraph.update_edge_dataandObjectGraph.updateEdgeDatato update the data associated with a graph edge.0.11Stabilize the order of elements in dot file exports,
patch from bitbucket user ‘pombredanne’.Tweak setup.py file to remove dependency on distribute (but
keep the dependency on setuptools)0.10.2There where no classifiers in the package metadata due to a bug
in setup.py0.10.1This is a bugfix releaseBug fixes:Issue #3: The source archive contains a README.txt
while the setup file refers to ReadMe.txt.This is caused by a misfeature in distutils, as a
workaround I’ve renamed ReadMe.txt to README.txt
in the source tree and setup file.0.10This is a minor feature releaseFeatures:Do not use “2to3” to support Python 3.As a side effect of this altgraph now supports
Python 2.6 and later, and no longer supports
earlier releases of Python.The order of attributes in the Dot output
is now always alphabetical.With this change the output will be consistent
between runs and Python versions.0.9This is a minor bugfix releaseFeatures:Addedaltgraph.ObjectGraph.ObjectGraph.nodes, a method
yielding all nodes in an object graph.Bugfixes:The 0.8 release didn’t work with py2app when using
python 3.x.0.8This is a minor feature release. The major new feature
is a extensive set of unittests, which explains almost
all other changes in this release.Bugfixes:Installing failed with Python 2.5 due to using a distutils
class that isn’t available in that version of Python
(issue #1 on the issue tracker)altgraph.GraphStat.degree_distnow actually worksaltgraph.Graph.add_edge(a, b, create_nodes=False)will
no longer create the edge when one of the nodes doesn’t
exist.altgraph.Graph.forw_topo_sortfailed for some sparse graphs.altgraph.Graph.back_topo_sortwas completely broken in
previous releases.altgraph.Graph.forw_bfs_subgraphnow actually works.altgraph.Graph.back_bfs_subgraphnow actually works.altgraph.Graph.iterdfsnow returns the correct result
when theforwardargument isFalse.altgraph.Graph.iterdatanow returns the correct result
when theforwardargument isFalse.Features:Thealtgraph.Graphconstructor now accepts an argument
that contains 2- and 3-tuples instead of requireing that
all items have the same size. The (optional) argument can now
also be any iterator.altgraph.Graph.Graph.add_nodehas no effect when you
add a hidden node.The private methodaltgraph.Graph._bfsis no longer
present.The private methodaltgraph.Graph._dfsis no longer
present.altgraph.ObjectGraphnow has a__contains__methods,
which means you can use theinoperator to check if a
node is part of a graph.altgraph.GraphUtil.generate_random_graphwill raiseGraphErrorinstead of looping forever when it is
impossible to create the requested graph.altgraph.Dot.edge_styleraisesGraphErrorwhen
one of the nodes is not present in the graph. The method
silently added the tail in the past, but without ensuring
a consistent graph state.altgraph.Dot.save_imgnow works when the mode is"neato".0.7.2This is a minor bugfix releaseBugfixes:distutils didn’t include the documentation subtree0.7.1This is a minor feature releaseFeatures:Documentation is now generated usingsphinxand can be viewed at <http://packages.python.org/altgraph>.The repository has moved to bitbucketaltgraph.GraphStat.avg_hopsis no longer present, the function had no
implementation and no specified behaviour.the modulealtgraph.compatis gone, which means altgraph will no
longer work with Python 2.3.0.7.0This is a minor feature release.Features:Support for Python 3It is now possible to run tests using ‘python setup.py test’(The actual testsuite is still very minimal though)