jlvandenhout-graph 2.0.0

This package provides a simple graph implementation for Python.

Graph

This package provides a simple graph implementation for Python.

---

• 1. Installation
  • 1.1. Using pip
  • 1.2. From source
• 2. Basic usage
• 3. Support
• 4. Contributing
• 5. License
• 6. Changelog

---

1. Installation

1.1. Using pip

Simply run the usual installation command for pip:

pip install jlvandenhout-graph

1.2. From source

To install from the latest source code, clone this repository and install from the repository:

git clone https://gitlab.com/jlvandenhout/graph.git
cd graph
pip install .

2. Basic usage

from jlvandenhout.graph import Graph

graph = Graph()

names = graph.nodes
transactions = graph.edges

names.add("Alice")
transactions.set("Bob", "Alice", 42)
transactions.set("Alice", "Charlie", 20)

print("\nListing transactions...")
for transaction in transactions:
    sender, receiver = transaction
    print(f"{sender} paid {transaction.get()} to {receiver}.")

print("\nChecking balances...")
for name in names:
    balance = 0
    for transaction in transactions.before(name):
        balance += transaction.get()
    for transaction in transactions.after(name):
        balance -= transaction.get()
    print(f"{name} has {balance}.")

print("\nRemoving Charlie from history...")
names.remove("Charlie")

print("\nListing transactions again...")
for transaction in transactions:
    sender, receiver = transaction
    print(f"{sender} paid {transaction.get()} to {receiver}.")

3. Support

If you have any questions, suggestions or found a bug, please open an issue in the issue tracker.

4. Contributing

Refer to CONTRIBUTING.

5. License

Refer to GNU General Public License v3 (GPLv3).

6. Changelog

Refer to CHANGELOG.