Pywgraph

Latest version: v1.1.0

Safety actively analyzes 641171 Python packages for vulnerabilities to keep your Python projects secure.

Scan your dependencies

Page 1 of 2

1.1.0

Paths and cycles!
In this new release some major changes where made. Now the method `find_path` is replaced with `find_paths`. This method is able to finde all paths connecting the selected nodes. You add parameters to allow multiple visists to some or all nodes during the search of a path.

Also add a method to find cycles that contains an specific node and the property to return all cycles of the graph. Now you can also check if a graph is conmutative with the `is_conmutative` property. Check release notes and `README.MD` to find more information about changes.

What's Changed
* Develop by josek98 in https://github.com/josek98/pywgraph/pull/13


**Full Changelog**: https://github.com/josek98/pywgraph/compare/v1.0.2...v1.1.0

1.0.2

As in previous minor release methods to add nodes and edges were added in this minor release I add methos to delete nodes and edges.

What's Changed
* Develop by josek98 in https://github.com/josek98/pywgraph/pull/12


**Full Changelog**: https://github.com/josek98/pywgraph/compare/v1.0.1...v1.0.2

1.0.1

In this release two new methods were added. This are:
* `WeightedDirectedGraph.add_node`: It is use to add a node to an existing graph.
* `WeightedDirectedGraph.add_edge`: It is use to connect two existing nodes creating an edge between them. The weight of the edge can be either given or self calculated with a path between the nodes.

What's Changed
* Develop by josek98 in https://github.com/josek98/pywgraph/pull/11


**Full Changelog**: https://github.com/josek98/pywgraph/compare/v1.0.0.post1...v1.0.1

1.0.0.post1

GRAPHS ARE HERE!!!
This is the release of `pywgraph`, a python library design to implement weighted directed graphs where weights of edges can be elements of an specific mathematical group. With this abstraction, you can traverse the graph over the edges and using the group operation to get the weight of the travelled path. If you want to use it simpler, when no group is specify the weights are suppose to be floating numbers with the multiplication to calculate weight over paths.

0.4.0

**GROUPS HAVE ARRIVED!!**
In the current version, an abstraction of a mathematical group has been develop. Now you can use as weights any element of a defined group. The behaviour of the objects in the previous version is still working since not specifying a group sets the multiplication group of the real numbers, which is what it used to be. The only exception is that when trying to get the weight of an empty path the return is no more 0. Now is None, but you can set anything you want just by passing the `default` parameter, similar to the `get` method from Python's dictionaries.

What's Changed
* New-approach by josek98 in https://github.com/josek98/pywgraph/pull/9
* Develop by josek98 in https://github.com/josek98/pywgraph/pull/10


**Full Changelog**: https://github.com/josek98/pywgraph/compare/v0.3.0...v0.4.0

0.3.0

**Path finding method add!**

Now it is possible to search for the shortest path between two given nodes with the `WeightedDirectedGraph.find_path` method. You can also give a path with an get the weight of following the path with the `WeightedDirectedGraph.path_weight` method. Combining this two method also the `WeightedDirectedGraph.weight_between` gives you the weight of the shortest path between two given nodes.

What's Changed
* push changes to develop by josek98 in https://github.com/josek98/pywgraph/pull/7
* Develop by josek98 in https://github.com/josek98/pywgraph/pull/8


**Full Changelog**: https://github.com/josek98/pywgraph/compare/v0.2.0...v0.3.0

Page 1 of 2

© 2024 Safety CLI Cybersecurity Inc. All Rights Reserved.