Skip to main content
Pre-release

This release is a pre-release and may not be stable for production use.

Extended networkx Tools

Python Package for for visualizing and converting networkx graphs.

Introduction

This package was created for the purpose of examining bidirectional graphs with respect to its convergence rate and edge costs.

Installation

pip install extended-networkx-tools

Documentation

extended-networkx-tools.readthedocs.io

The package

Currently the package contains 3 main modules, Creator, Analytics and Visual.

Creator

Contains tools to create networkx graphs based on given parameters, such as randomly create an empty graph based on a number of nodes, or specify precisely the coordinates of nodes and the edges between them.

Analytics

Has tools for analysing the networkx object and extract useful information from it, such as convergence rate, neighbour matrix, its eigenvalues.

Solver

Used to find simple greedy solutions to a connected graph taken from graph theory. The current approaches are:

  • path: Adds edges as a path from the start to end node
  • cycle: Adds edges just like the path, but also one edge from the start to end node.
  • complete: Adds edges between all nodes to all the other nodes, such as the maximum distance between every node is one.

Visual

Is used to print a networkx graph to the screen, with its edges.

Example output graph

AnalyticsGraph

The AnalyticsGraph class is a helper class that serves the purpose of a wrapper object that can do all calculations based on changes done to the graph, rather than recalculating every metric after simple changes. Such as the connectivity state will stay the same after adding an edge.

There is also options to revert changes and keep previous calculations.

Example usage:

from extended_networkx_tools import Creator, Solver, AnalyticsGraph

# Create a random graph with a path
g = Creator.from_random(10)
g = Solver.path(g)

# Convert the graph to an AnalytcsGraph object
ag = AnalyticsGraph(g)

convergence_rate = ag.get_convergence_rate() # Calcualtes the convergence rate from scratch
ag.remove_edge(4, 5)    # Removes an edge
ag.revert()             # Revert the changes
convergence_rate = ag.get_convergence_rate() # Doesn't calculate it since it's saved from previous state

Usage

Import

from extended_networkx_tools import Creator, Analytics, Visual, Solver, AnalyticsGraph

Release files for extended-networkx-tools 0.16.1rc1

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

Source distribution (sdist)

Source distribution for extended-networkx-tools 0.16.1rc1
File Size Uploaded
extended_networkx_tools-0.16.1rc1.tar.gz 10.8 kB Details

Built distribution (wheel)

Table of built distributions (wheels) for extended-networkx-tools 0.16.1rc1
File Interpreter ABI Platform
extended_networkx_tools-0.16.1rc1-py3-none-any.whl Python 3 none any Details

Total release size: 26.0 kB

Release files / extended_networkx_tools-0.16.1rc1.tar.gz

Download URL extended_networkx_tools-0.16.1rc1.tar.gz
Size 10.8 kB
Tags Source
SHA-256 checksum
How to use checksums
51d4a5b78c9b22a4183e766656122e74a74dba11c4595c1b0b183908f2b51734
BLAKE2b-256 checksum
How to use checksums
bd157ac808aeb42726102d04321efb2d803ab46dcd0f8ccc510f790abe710ea9
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.0.1 requests-toolbelt/0.9.1 tqdm/4.31.1 CPython/3.6.7

Release files / extended_networkx_tools-0.16.1rc1-py3-none-any.whl

Download URL extended_networkx_tools-0.16.1rc1-py3-none-any.whl
Size 15.2 kB
Tags Python 3
SHA-256 checksum
How to use checksums
c5c258ba8ff7796d14bd200f01da033351b5ada5c382c89850f28ddce366f72c
BLAKE2b-256 checksum
How to use checksums
84298f8b814a2c2907a4dde4d3323fff2d285f6fae1ed634f3f6aacf60f96c44
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.0.1 requests-toolbelt/0.9.1 tqdm/4.31.1 CPython/3.6.7

Release history Release notifications | RSS feed

This release

0.16.1rc1 This release

2 release files

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page