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.4.tar.gz
(3.6 kB
view hashes)
Built Distribution
Close
Hashes for simple_graph-0.0.4-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e3a91a5821390feb1eac0e7cdc16b62357066002b4b1a3d9c540afcf459f62cf |
|
MD5 | c4d1804232faf119f44fb6293110d735 |
|
BLAKE2b-256 | 866eec6d6e88433ec21c625e5d6e8160eccf88a670f9fabe33d3b130b06ef2f0 |