Index: tools/telemetry/third_party/altgraph/doc/graphalgo.rst |
diff --git a/tools/telemetry/third_party/altgraph/doc/graphalgo.rst b/tools/telemetry/third_party/altgraph/doc/graphalgo.rst |
deleted file mode 100644 |
index 84d492f44c90151d2c9027a0fd5fe08b82fab1a3..0000000000000000000000000000000000000000 |
--- a/tools/telemetry/third_party/altgraph/doc/graphalgo.rst |
+++ /dev/null |
@@ -1,26 +0,0 @@ |
-:mod:`altgraph.GraphAlgo` --- Graph algorithms |
-================================================== |
- |
-.. module:: altgraph.GraphAlgo |
- :synopsis: Basic graphs algoritms |
- |
-.. function:: dijkstra(graph, start[, end]) |
- |
- Dijkstra's algorithm for shortest paths. |
- |
- Find shortest paths from the start node to all nodes nearer |
- than or equal to the *end* node. The edge data is assumed to be the edge length. |
- |
- .. note:: |
- |
- Dijkstra's algorithm is only guaranteed to work correctly when all edge lengths are positive. |
- This code does not verify this property for all edges (only the edges examined until the end |
- vertex is reached), but will correctly compute shortest paths even for some graphs with negative |
- edges, and will raise an exception if it discovers that a negative edge has caused it to make a mistake. |
- |
- |
-.. function:: shortest_path(graph, start, end) |
- |
- Find a single shortest path from the given start node to the given end node. |
- The input has the same conventions as :func:`dijkstra`. The output is a list |
- of the nodes in order along the shortest path. |