simple-graph 0.0.3

A simple graph package

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