pygraphds 0.1.0__tar.gz → 0.1.2__tar.gz
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- {pygraphds-0.1.0/src/pygraphds.egg-info → pygraphds-0.1.2}/PKG-INFO +9 -12
- {pygraphds-0.1.0 → pygraphds-0.1.2}/README.md +7 -9
- {pygraphds-0.1.0 → pygraphds-0.1.2}/pyproject.toml +2 -4
- {pygraphds-0.1.0 → pygraphds-0.1.2}/src/pygraphds/__init__.py +1 -1
- pygraphds-0.1.2/src/pygraphds/_version.py +3 -0
- {pygraphds-0.1.0 → pygraphds-0.1.2}/src/pygraphds/graph.py +13 -5
- {pygraphds-0.1.0 → pygraphds-0.1.2/src/pygraphds.egg-info}/PKG-INFO +9 -12
- {pygraphds-0.1.0 → pygraphds-0.1.2}/src/pygraphds.egg-info/SOURCES.txt +1 -0
- pygraphds-0.1.2/src/pygraphds.egg-info/requires.txt +1 -0
- pygraphds-0.1.0/src/pygraphds.egg-info/requires.txt +0 -3
- {pygraphds-0.1.0 → pygraphds-0.1.2}/LICENSE +0 -0
- {pygraphds-0.1.0 → pygraphds-0.1.2}/setup.cfg +0 -0
- {pygraphds-0.1.0 → pygraphds-0.1.2}/src/pygraphds.egg-info/dependency_links.txt +0 -0
- {pygraphds-0.1.0 → pygraphds-0.1.2}/src/pygraphds.egg-info/top_level.txt +0 -0
- {pygraphds-0.1.0 → pygraphds-0.1.2}/tests/test_graph.py +0 -0
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
Metadata-Version: 2.4
|
|
2
2
|
Name: pygraphds
|
|
3
|
-
Version: 0.1.
|
|
3
|
+
Version: 0.1.2
|
|
4
4
|
Summary: Beginner-friendly graph data structures and operations
|
|
5
5
|
Author: Dr. Mohamed B.
|
|
6
6
|
License-Expression: MIT
|
|
@@ -18,8 +18,7 @@ Classifier: Topic :: Scientific/Engineering :: Mathematics
|
|
|
18
18
|
Requires-Python: >=3.9
|
|
19
19
|
Description-Content-Type: text/markdown
|
|
20
20
|
License-File: LICENSE
|
|
21
|
-
|
|
22
|
-
Requires-Dist: matplotlib>=3.7; extra == "visualization"
|
|
21
|
+
Requires-Dist: matplotlib>=3.7
|
|
23
22
|
Dynamic: license-file
|
|
24
23
|
|
|
25
24
|
# pygraphds
|
|
@@ -30,7 +29,7 @@ predictable behavior, and short examples instead of a large graph framework.
|
|
|
30
29
|
|
|
31
30
|
The library provides undirected graphs with string-named nodes, optional node
|
|
32
31
|
and edge data, paths, connected components, cycle finding, a compact terminal
|
|
33
|
-
drawing, and
|
|
32
|
+
drawing, and Matplotlib image drawing.
|
|
34
33
|
|
|
35
34
|
## Install
|
|
36
35
|
|
|
@@ -38,11 +37,8 @@ drawing, and an optional Matplotlib image drawing.
|
|
|
38
37
|
python -m pip install pygraphds
|
|
39
38
|
```
|
|
40
39
|
|
|
41
|
-
|
|
42
|
-
|
|
43
|
-
```bash
|
|
44
|
-
python -m pip install "pygraphds[visualization]"
|
|
45
|
-
```
|
|
40
|
+
Matplotlib is installed automatically with `pygraphds`, so `Graph.show()` works
|
|
41
|
+
after the standard installation.
|
|
46
42
|
|
|
47
43
|
## Quick start
|
|
48
44
|
|
|
@@ -62,9 +58,10 @@ print(graph.get_neighbors("Cafe"))
|
|
|
62
58
|
print(graph.get_path("Library", "Park"))
|
|
63
59
|
```
|
|
64
60
|
|
|
65
|
-
Call `graph.show()` to draw the graph as an image.
|
|
66
|
-
|
|
67
|
-
`
|
|
61
|
+
Call `graph.show()` to draw the graph as an image. Students do not need to
|
|
62
|
+
import Matplotlib or install another package. In the EE 460 Pyodide browser
|
|
63
|
+
runtime, installing `pygraphds` also activates the platform's existing PNG
|
|
64
|
+
renderer.
|
|
68
65
|
|
|
69
66
|
## Behavior at a glance
|
|
70
67
|
|
|
@@ -6,7 +6,7 @@ predictable behavior, and short examples instead of a large graph framework.
|
|
|
6
6
|
|
|
7
7
|
The library provides undirected graphs with string-named nodes, optional node
|
|
8
8
|
and edge data, paths, connected components, cycle finding, a compact terminal
|
|
9
|
-
drawing, and
|
|
9
|
+
drawing, and Matplotlib image drawing.
|
|
10
10
|
|
|
11
11
|
## Install
|
|
12
12
|
|
|
@@ -14,11 +14,8 @@ drawing, and an optional Matplotlib image drawing.
|
|
|
14
14
|
python -m pip install pygraphds
|
|
15
15
|
```
|
|
16
16
|
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
```bash
|
|
20
|
-
python -m pip install "pygraphds[visualization]"
|
|
21
|
-
```
|
|
17
|
+
Matplotlib is installed automatically with `pygraphds`, so `Graph.show()` works
|
|
18
|
+
after the standard installation.
|
|
22
19
|
|
|
23
20
|
## Quick start
|
|
24
21
|
|
|
@@ -38,9 +35,10 @@ print(graph.get_neighbors("Cafe"))
|
|
|
38
35
|
print(graph.get_path("Library", "Park"))
|
|
39
36
|
```
|
|
40
37
|
|
|
41
|
-
Call `graph.show()` to draw the graph as an image.
|
|
42
|
-
|
|
43
|
-
`
|
|
38
|
+
Call `graph.show()` to draw the graph as an image. Students do not need to
|
|
39
|
+
import Matplotlib or install another package. In the EE 460 Pyodide browser
|
|
40
|
+
runtime, installing `pygraphds` also activates the platform's existing PNG
|
|
41
|
+
renderer.
|
|
44
42
|
|
|
45
43
|
## Behavior at a glance
|
|
46
44
|
|
|
@@ -4,10 +4,11 @@ build-backend = "setuptools.build_meta"
|
|
|
4
4
|
|
|
5
5
|
[project]
|
|
6
6
|
name = "pygraphds"
|
|
7
|
-
version = "0.1.
|
|
7
|
+
version = "0.1.2"
|
|
8
8
|
description = "Beginner-friendly graph data structures and operations"
|
|
9
9
|
readme = "README.md"
|
|
10
10
|
requires-python = ">=3.9"
|
|
11
|
+
dependencies = ["matplotlib>=3.7"]
|
|
11
12
|
license = "MIT"
|
|
12
13
|
license-files = ["LICENSE"]
|
|
13
14
|
authors = [
|
|
@@ -24,9 +25,6 @@ classifiers = [
|
|
|
24
25
|
"Topic :: Scientific/Engineering :: Mathematics",
|
|
25
26
|
]
|
|
26
27
|
|
|
27
|
-
[project.optional-dependencies]
|
|
28
|
-
visualization = ["matplotlib>=3.7"]
|
|
29
|
-
|
|
30
28
|
[project.urls]
|
|
31
29
|
Documentation = "https://pygraphds.readthedocs.io/"
|
|
32
30
|
Repository = "https://gitlab.com/ujen.teaching/pygraphds"
|
|
@@ -7,6 +7,8 @@ from copy import deepcopy
|
|
|
7
7
|
import math
|
|
8
8
|
from typing import Optional
|
|
9
9
|
|
|
10
|
+
from ._version import __version__
|
|
11
|
+
|
|
10
12
|
|
|
11
13
|
class Graph:
|
|
12
14
|
"""Store an undirected graph with string-named nodes.
|
|
@@ -15,6 +17,9 @@ class Graph:
|
|
|
15
17
|
duplicate edges are not allowed. Nodes and edges keep the order in which
|
|
16
18
|
they were added.
|
|
17
19
|
|
|
20
|
+
The loaded library version is available as ``Graph.__version__`` and
|
|
21
|
+
``graph.__version__``.
|
|
22
|
+
|
|
18
23
|
Node and edge data are stored as supplied. The getters return those same
|
|
19
24
|
data objects; :meth:`copy` makes a deep, independent copy of the graph.
|
|
20
25
|
|
|
@@ -28,6 +33,8 @@ class Graph:
|
|
|
28
33
|
['B']
|
|
29
34
|
"""
|
|
30
35
|
|
|
36
|
+
__version__ = __version__
|
|
37
|
+
|
|
31
38
|
def __init__(self) -> None:
|
|
32
39
|
self._node_data: dict[str, object] = {}
|
|
33
40
|
self._adjacency: dict[str, list[str]] = {}
|
|
@@ -409,16 +416,17 @@ class Graph:
|
|
|
409
416
|
def show(self) -> None:
|
|
410
417
|
"""Draw the graph as an image using Matplotlib.
|
|
411
418
|
|
|
412
|
-
|
|
413
|
-
supported Pyodide browser runtime,
|
|
414
|
-
|
|
419
|
+
Matplotlib is installed as a dependency of ``pygraphds``. In the
|
|
420
|
+
supported Pyodide browser runtime, installing ``pygraphds`` also lets
|
|
421
|
+
the worker activate its PNG image renderer automatically.
|
|
415
422
|
"""
|
|
416
423
|
try:
|
|
417
424
|
import matplotlib.pyplot as plt
|
|
418
425
|
except ImportError as error:
|
|
419
426
|
raise ImportError(
|
|
420
|
-
"Graph.show() requires Matplotlib
|
|
421
|
-
"
|
|
427
|
+
f"Graph.show() requires Matplotlib (pygraphds {self.__version__}). "
|
|
428
|
+
"Matplotlib should be installed with pygraphds. Check that "
|
|
429
|
+
"the package dependencies were installed."
|
|
422
430
|
) from error
|
|
423
431
|
|
|
424
432
|
names = list(self._node_data)
|
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
Metadata-Version: 2.4
|
|
2
2
|
Name: pygraphds
|
|
3
|
-
Version: 0.1.
|
|
3
|
+
Version: 0.1.2
|
|
4
4
|
Summary: Beginner-friendly graph data structures and operations
|
|
5
5
|
Author: Dr. Mohamed B.
|
|
6
6
|
License-Expression: MIT
|
|
@@ -18,8 +18,7 @@ Classifier: Topic :: Scientific/Engineering :: Mathematics
|
|
|
18
18
|
Requires-Python: >=3.9
|
|
19
19
|
Description-Content-Type: text/markdown
|
|
20
20
|
License-File: LICENSE
|
|
21
|
-
|
|
22
|
-
Requires-Dist: matplotlib>=3.7; extra == "visualization"
|
|
21
|
+
Requires-Dist: matplotlib>=3.7
|
|
23
22
|
Dynamic: license-file
|
|
24
23
|
|
|
25
24
|
# pygraphds
|
|
@@ -30,7 +29,7 @@ predictable behavior, and short examples instead of a large graph framework.
|
|
|
30
29
|
|
|
31
30
|
The library provides undirected graphs with string-named nodes, optional node
|
|
32
31
|
and edge data, paths, connected components, cycle finding, a compact terminal
|
|
33
|
-
drawing, and
|
|
32
|
+
drawing, and Matplotlib image drawing.
|
|
34
33
|
|
|
35
34
|
## Install
|
|
36
35
|
|
|
@@ -38,11 +37,8 @@ drawing, and an optional Matplotlib image drawing.
|
|
|
38
37
|
python -m pip install pygraphds
|
|
39
38
|
```
|
|
40
39
|
|
|
41
|
-
|
|
42
|
-
|
|
43
|
-
```bash
|
|
44
|
-
python -m pip install "pygraphds[visualization]"
|
|
45
|
-
```
|
|
40
|
+
Matplotlib is installed automatically with `pygraphds`, so `Graph.show()` works
|
|
41
|
+
after the standard installation.
|
|
46
42
|
|
|
47
43
|
## Quick start
|
|
48
44
|
|
|
@@ -62,9 +58,10 @@ print(graph.get_neighbors("Cafe"))
|
|
|
62
58
|
print(graph.get_path("Library", "Park"))
|
|
63
59
|
```
|
|
64
60
|
|
|
65
|
-
Call `graph.show()` to draw the graph as an image.
|
|
66
|
-
|
|
67
|
-
`
|
|
61
|
+
Call `graph.show()` to draw the graph as an image. Students do not need to
|
|
62
|
+
import Matplotlib or install another package. In the EE 460 Pyodide browser
|
|
63
|
+
runtime, installing `pygraphds` also activates the platform's existing PNG
|
|
64
|
+
renderer.
|
|
68
65
|
|
|
69
66
|
## Behavior at a glance
|
|
70
67
|
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
matplotlib>=3.7
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|