Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(351)

Unified Diff: tools/telemetry/third_party/altgraph/doc/graphalgo.rst

Issue 1647513002: Delete tools/telemetry. (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@master
Patch Set: Created 4 years, 11 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
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.
« no previous file with comments | « tools/telemetry/third_party/altgraph/doc/graph.rst ('k') | tools/telemetry/third_party/altgraph/doc/graphstat.rst » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698