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*. |