-
Notifications
You must be signed in to change notification settings - Fork 8
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
1 parent
b535d7f
commit ed61789
Showing
59 changed files
with
8,472 additions
and
4,093 deletions.
There are no files selected for viewing
Large diffs are not rendered by default.
Oops, something went wrong.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
4 changes: 4 additions & 0 deletions
4
_images/inheritance-00f7a49d8faeb882df5aa261050326fd9f947899.png.map
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,4 @@ | ||
<map id="inheritance0685ae92f7" name="inheritance0685ae92f7"> | ||
<area shape="rect" id="node1" href="#PGraph.DVertex" target="_top" title="Vertex subclass for directed graphs" alt="" coords="168,5,293,31"/> | ||
<area shape="rect" id="node2" href="PGraph.html#PGraph.Vertex" target="_top" title="Superclass for vertices of directed and non-directed graphs." alt="" coords="5,5,120,31"/> | ||
</map> |
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
5 changes: 5 additions & 0 deletions
5
_images/inheritance-21f5f17a6f597fe38cc1901070ae494d2cbd7793.png.map
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,5 @@ | ||
<map id="inheritance55b8aa88e1" name="inheritance55b8aa88e1"> | ||
<area shape="rect" id="node1" href="dgraph.html#PGraph.DGraph" target="_top" title="Class for directed graphs" alt="" coords="297,5,420,31"/> | ||
<area shape="rect" id="node2" href="planning.html#PGraph.PGraph" target="_top" title="PGraph.PGraph" alt="" coords="129,5,249,31"/> | ||
<area shape="rect" id="node3" title="Helper class that provides a standard way to create an ABC using" alt="" coords="5,5,81,31"/> | ||
</map> |
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
4 changes: 4 additions & 0 deletions
4
_images/inheritance-35281fca93d676e2f5c946c968cb00fcd5a1a93d.png.map
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,4 @@ | ||
<map id="inheritance0685ae92f7" name="inheritance0685ae92f7"> | ||
<area shape="rect" id="node1" href="dvertex.html#PGraph.DVertex" target="_top" title="Vertex subclass for directed graphs" alt="" coords="168,5,293,31"/> | ||
<area shape="rect" id="node2" href="#PGraph.Vertex" target="_top" title="Superclass for vertices of directed and non-directed graphs." alt="" coords="5,5,120,31"/> | ||
</map> |
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
5 changes: 5 additions & 0 deletions
5
_images/inheritance-40d86593b0b000111644eea09b68f96879cd8b98.png.map
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,5 @@ | ||
<map id="inheritance633a8a5863" name="inheritance633a8a5863"> | ||
<area shape="rect" id="node1" href="planning.html#PGraph.PGraph" target="_top" title="PGraph.PGraph" alt="" coords="129,5,249,31"/> | ||
<area shape="rect" id="node3" href="ugraph.html#PGraph.UGraph" target="_top" title="Class for undirected graphs" alt="" coords="297,5,420,31"/> | ||
<area shape="rect" id="node2" title="Helper class that provides a standard way to create an ABC using" alt="" coords="5,5,81,31"/> | ||
</map> |
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
4 changes: 4 additions & 0 deletions
4
_images/inheritance-6d88951f464efca56a792df620a4cde1bc22c2d8.png.map
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,4 @@ | ||
<map id="inheritanceb6dbe7050d" name="inheritanceb6dbe7050d"> | ||
<area shape="rect" id="node1" href="#PGraph.UVertex" target="_top" title="Vertex subclass for undirected graphs" alt="" coords="168,5,293,31"/> | ||
<area shape="rect" id="node2" href="PGraph.html#PGraph.Vertex" target="_top" title="Superclass for vertices of directed and non-directed graphs." alt="" coords="5,5,120,31"/> | ||
</map> |
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
4 changes: 4 additions & 0 deletions
4
_images/inheritance-9ee061d7643a453fb479d1259782383b24506bcd.png.map
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,4 @@ | ||
<map id="inheritanceb6dbe7050d" name="inheritanceb6dbe7050d"> | ||
<area shape="rect" id="node1" href="uvertex.html#PGraph.UVertex" target="_top" title="Vertex subclass for undirected graphs" alt="" coords="168,5,293,31"/> | ||
<area shape="rect" id="node2" href="#PGraph.Vertex" target="_top" title="Superclass for vertices of directed and non-directed graphs." alt="" coords="5,5,120,31"/> | ||
</map> |
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
5 changes: 5 additions & 0 deletions
5
_images/inheritance-f31288a569fe34e832dfc6a5ee2bab862c30ccd4.png.map
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,5 @@ | ||
<map id="inheritance55b8aa88e1" name="inheritance55b8aa88e1"> | ||
<area shape="rect" id="node1" href="#PGraph.DGraph" target="_top" title="Class for directed graphs" alt="" coords="297,5,420,31"/> | ||
<area shape="rect" id="node2" href="planning.html#PGraph.PGraph" target="_top" title="PGraph.PGraph" alt="" coords="129,5,249,31"/> | ||
<area shape="rect" id="node3" title="Helper class that provides a standard way to create an ABC using" alt="" coords="5,5,81,31"/> | ||
</map> |
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
5 changes: 5 additions & 0 deletions
5
_images/inheritance-ff9b71c518afe681e159cd856cb3067016883168.png.map
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,5 @@ | ||
<map id="inheritance633a8a5863" name="inheritance633a8a5863"> | ||
<area shape="rect" id="node1" href="planning.html#PGraph.PGraph" target="_top" title="PGraph.PGraph" alt="" coords="129,5,249,31"/> | ||
<area shape="rect" id="node3" href="#PGraph.UGraph" target="_top" title="Class for undirected graphs" alt="" coords="297,5,420,31"/> | ||
<area shape="rect" id="node2" title="Helper class that provides a standard way to create an ABC using" alt="" coords="5,5,81,31"/> | ||
</map> |
Large diffs are not rendered by default.
Oops, something went wrong.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,7 @@ | ||
PGraph module | ||
============= | ||
|
||
.. automodule:: PGraph | ||
:members: | ||
:undoc-members: | ||
:show-inheritance: |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,9 @@ | ||
Directed graph | ||
-------------- | ||
|
||
|
||
.. autoclass:: PGraph.DGraph | ||
:undoc-members: | ||
:show-inheritance: | ||
:inherited-members: | ||
:special-members: __init__ |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,9 @@ | ||
Directed graphs | ||
=============== | ||
|
||
|
||
.. toctree:: | ||
:maxdepth: 2 | ||
|
||
dgraph | ||
dvertex |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,8 @@ | ||
Directed graph vertex | ||
--------------------- | ||
|
||
.. autoclass:: PGraph.DVertex | ||
:undoc-members: | ||
:show-inheritance: | ||
:inherited-members: | ||
:special-members: __init__ |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,8 @@ | ||
Edge | ||
---- | ||
|
||
.. autoclass:: PGraph.Edge | ||
:undoc-members: | ||
:show-inheritance: | ||
:inherited-members: | ||
:special-members: __init__ |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,16 +1,26 @@ | ||
.. Spatial Maths package documentation master file, created by | ||
sphinx-quickstart on Sun Apr 12 15:50:23 2020. | ||
.. pgraph documentation master file, created by | ||
sphinx-quickstart on Mon Sep 21 18:39:54 2020. | ||
You can adapt this file completely to your liking, but it should at least | ||
contain the root `toctree` directive. | ||
Robotics Toolbox for Python | ||
=========================== | ||
Graphs for Python | ||
================= | ||
|
||
This package provides a set of classes for manipulating simple directed and undirected graphs in Python. | ||
|
||
|
||
|
||
.. toctree:: | ||
:maxdepth: 2 | ||
|
||
intro | ||
arm | ||
mobile | ||
blocks | ||
directed | ||
undirected | ||
edge | ||
planning | ||
matrices | ||
|
||
|
||
Indices and tables | ||
================== | ||
|
||
* :ref:`genindex` | ||
* :ref:`search` |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,7 @@ | ||
Convert graph to matrix form | ||
============================ | ||
|
||
These methods convert a graph to a matrix representation . | ||
|
||
.. autoclass:: PGraph.PGraph | ||
:members: distance, adjacency, degree, incidence, Laplacian |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,7 @@ | ||
pgraph | ||
====== | ||
|
||
.. toctree:: | ||
:maxdepth: 4 | ||
|
||
PGraph |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,7 @@ | ||
Path planning | ||
============= | ||
|
||
These methods find optimal paths from a start vertex to a goal vertex. | ||
|
||
.. autoclass:: PGraph.PGraph | ||
:members: path_BFS, path_UCS, path_Astar |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,9 @@ | ||
Undirected graph | ||
---------------- | ||
|
||
|
||
.. autoclass:: PGraph.UGraph | ||
:undoc-members: | ||
:show-inheritance: | ||
:inherited-members: | ||
:special-members: __init__ |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,9 @@ | ||
Undirected graphs | ||
================= | ||
|
||
|
||
.. toctree:: | ||
:maxdepth: 2 | ||
|
||
ugraph | ||
uvertex |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,8 @@ | ||
Undirected graph vertex | ||
----------------------- | ||
|
||
.. autoclass:: PGraph.UVertex | ||
:undoc-members: | ||
:show-inheritance: | ||
:inherited-members: | ||
:special-members: __init__ |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.