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

Unified Diff: tools/telemetry/third_party/altgraph/doc/graphutil.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/graphutil.rst
diff --git a/tools/telemetry/third_party/altgraph/doc/graphutil.rst b/tools/telemetry/third_party/altgraph/doc/graphutil.rst
deleted file mode 100644
index c07836df89db4298980e33268cc1baaa7633dd66..0000000000000000000000000000000000000000
--- a/tools/telemetry/third_party/altgraph/doc/graphutil.rst
+++ /dev/null
@@ -1,55 +0,0 @@
-:mod:`altgraph.GraphUtil` --- Utility functions
-================================================
-
-.. module:: altgraph.GraphUtil
- :synopsis: Utility functions
-
-The module :mod:`altgraph.GraphUtil` performs a number of more
-or less useful utility functions.
-
-.. function:: generate_random_graph(node_num, edge_num[, self_loops[, multi_edges])
-
- Generates and returns a :class:`Graph <altgraph.Graph.Graph>` instance
- with *node_num* nodes randomly connected by *edge_num* edges.
-
- When *self_loops* is present and True there can be edges that point from
- a node to itself.
-
- When *multi_edge* is present and True there can be duplicate edges.
-
- This method raises :class:`GraphError <altgraph.GraphError` when
- a graph with the requested configuration cannot be created.
-
-.. function:: generate_scale_free_graph(steps, growth_num[, self_loops[, multi_edges]])
-
- Generates and returns a :py:class:`~altgraph.Graph.Graph` instance that
- will have *steps*growth_n um* nodes and a scale free (powerlaw)
- connectivity.
-
- Starting with a fully connected graph with *growth_num* nodes
- at every step *growth_num* nodes are added to the graph and are connected
- to existing nodes with a probability proportional to the degree of these
- existing nodes.
-
- .. warning:: The current implementation is basically untested, although
- code inspection seems to indicate an implementation that is consistent
- with the description at
- `Wolfram MathWorld <http://mathworld.wolfram.com/Scale-FreeNetwork.html>`_
-
-.. function:: filter_stack(graph, head, filters)
-
- Perform a depth-first oder walk of the graph starting at *head* and
- apply all filter functions in *filters* on the node data of the nodes
- found.
-
- Returns (*visited*, *removes*, *orphans*), where
-
- * *visited*: the set of visited nodes
-
- * *removes*: the list of nodes where the node data doesn't match
- all *filters*.
-
- * *orphans*: list of tuples (*last_good*, *node*), where
- node is not in *removes* and one of the nodes that is connected
- by an incoming edge is in *removes*. *Last_good* is the
- closest upstream node that is not in *removes*.
« no previous file with comments | « tools/telemetry/third_party/altgraph/doc/graphstat.rst ('k') | tools/telemetry/third_party/altgraph/doc/index.rst » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698