A simple graph package
Project description
Introduction
The simple-graph module contains basic functions for graph.
License
simple-graph is a free software. See the file LICENSE for the full text.
Install
pip install simple-graph
or update
pip install --upgrade simple-graph
Usage
Basic operations
from simple_graph import Graph
G = Graph()
G.add_edge(1, 2)
print(G.has_edge(1, 2))
ouput:
True
G = Graph({0: [1, 2], 1: [2]})
print(G.neighbors(0))
output:
[1, 2]
Statistics
G = Graph({
"a" : ["c"],
"b" : ["c","e","f"],
"c" : ["a","b","d","e"],
"d" : ["c"],
"e" : ["b","c","f"],
"f" : ["b","e"]
})
print(graph.find_path('a', 'b'))
print(graph.diameter())
output:
['a', 'c', 'b']
3
Authors
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
simple_graph-0.0.5.tar.gz
(5.2 kB
view hashes)
Built Distribution
Close
Hashes for simple_graph-0.0.5-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3b007e9fac198e9db9c8406d47ffd85b64f7149ff492d9bbcca0cec0a2c3c019 |
|
MD5 | 34e83e60fdaa527dee8c11d90642695d |
|
BLAKE2b-256 | 164a78d04f479f266ca6b0833d32c65256eb4d39ae6badb9d9aec38fb9b02f56 |