mbunit2 2.4.2.355.20100801
Sign up to get free protection for your applications and to get access to all the features.
- data/docs/ASL - Apache Software Foundation License.txt +57 -0
- data/docs/MbUnit License.txt +14 -0
- data/docs/MbUnit.chm +0 -0
- data/docs/Release Notes.txt +7 -0
- data/docs/extras/CCNet/How to use MbUnit v2 with CruiseControl.Net.txt +88 -0
- data/docs/extras/CCNet/images/Category.png +0 -0
- data/docs/extras/CCNet/images/Fixture.png +0 -0
- data/docs/extras/CCNet/images/Populator.png +0 -0
- data/docs/extras/CCNet/images/Test.png +0 -0
- data/docs/extras/CCNet/xsl/MBUnitDetails.xsl +592 -0
- data/docs/extras/CCNet/xsl/MBUnitSummary.xsl +266 -0
- data/docs/extras/Snippets/AdjacencyGraph.cst +1703 -0
- data/docs/extras/Snippets/AssertWrapper.cst +181 -0
- data/docs/extras/Snippets/CrudPopulator.cst +377 -0
- data/docs/extras/Snippets/DatabasePopulator.cst +386 -0
- data/docs/extras/Snippets/DatabasePopulatorCrudTest.cst +177 -0
- data/docs/extras/Snippets/Exception.cst +94 -0
- data/docs/extras/Snippets/GrammarPopulator.cst +258 -0
- data/docs/extras/Snippets/MockObject.cst +296 -0
- data/docs/extras/Snippets/RapTierCrudPopulator.cst +444 -0
- data/docs/extras/Snippets/SimpleFixture.cst +91 -0
- data/docs/extras/Snippets/SqlppCrudPopulator.cst +443 -0
- data/docs/extras/Snippets/TestFixture.cst +469 -0
- data/docs/extras/Snippets/autorunner.snippet +45 -0
- data/docs/extras/Snippets/combinatorialtest.snippet +54 -0
- data/docs/extras/Snippets/datafixture.snippet +61 -0
- data/docs/extras/Snippets/model.snippet +95 -0
- data/docs/extras/Snippets/msbuild.snippet +40 -0
- data/docs/extras/Snippets/nant.snippet +34 -0
- data/docs/extras/Snippets/perfcounterassert.cst +173 -0
- data/docs/extras/Snippets/processtestfixture.snippet +75 -0
- data/docs/extras/Snippets/rowtest.snippet +113 -0
- data/docs/extras/Snippets/state.snippet +27 -0
- data/docs/extras/Snippets/submodel.snippet +32 -0
- data/docs/extras/Snippets/test.snippet +28 -0
- data/docs/extras/Snippets/testexpectedexception.snippet +32 -0
- data/docs/extras/Snippets/testfixture.snippet +68 -0
- data/docs/extras/Snippets/testsuitefixture.snippet +48 -0
- data/docs/extras/Snippets/typefixture.snippet +74 -0
- data/docs/extras/Snippets/typefixturewithproviderfactory.snippet +77 -0
- data/docs/extras/Snippets/usingmbunit.snippet +19 -0
- data/docs/extras/Templates/VS2005/ItemTemplates/CSharp/Test/MbUnit2.TestFixtureTemplate.CSharp.zip +0 -0
- data/docs/extras/Templates/VS2005/ItemTemplates/VisualBasic/Test/MbUnit2.TestFixtureTemplate.VisualBasic.zip +0 -0
- data/docs/extras/Templates/VS2005/ProjectTemplates/CSharp/Test/MbUnit2.TestProjectTemplate.CSharp.zip +0 -0
- data/docs/extras/Templates/VS2005/ProjectTemplates/VisualBasic/Test/MbUnit2.TestProjectTemplate.VisualBasic.zip +0 -0
- data/docs/extras/Templates/VS2008/ItemTemplates/CSharp/Test/MbUnit2.TestFixtureTemplate.CSharp.zip +0 -0
- data/docs/extras/Templates/VS2008/ItemTemplates/VisualBasic/Test/MbUnit2.TestFixtureTemplate.VisualBasic.zip +0 -0
- data/docs/extras/Templates/VS2008/ProjectTemplates/CSharp/Test/MbUnit2.MvcWebApplicationTestProjectTemplate.CSharp.zip +0 -0
- data/docs/extras/Templates/VS2008/ProjectTemplates/CSharp/Test/MbUnit2.TestProjectTemplate.CSharp.zip +0 -0
- data/docs/extras/Templates/VS2008/ProjectTemplates/VisualBasic/Test/MbUnit2.MvcWebApplicationTestProjectTemplate.VisualBasic.zip +0 -0
- data/docs/extras/Templates/VS2008/ProjectTemplates/VisualBasic/Test/MbUnit2.TestProjectTemplate.VisualBasic.zip +0 -0
- data/lib/MbUnit License.txt +14 -0
- data/lib/MbUnit.AddIn.dll +0 -0
- data/lib/MbUnit.Cons.exe +0 -0
- data/lib/MbUnit.Cons.exe.config +12 -0
- data/lib/MbUnit.Framework.2.0.dll +0 -0
- data/lib/MbUnit.Framework.2.0.pdb +0 -0
- data/lib/MbUnit.Framework.2.0.xml +278 -0
- data/lib/MbUnit.Framework.dll +0 -0
- data/lib/MbUnit.Framework.pdb +0 -0
- data/lib/MbUnit.Framework.xml +6929 -0
- data/lib/MbUnit.GUI.exe +0 -0
- data/lib/MbUnit.GUI.exe.config +14 -0
- data/lib/MbUnit.MSBuild.Tasks.dll +0 -0
- data/lib/MbUnit.Tasks.dll +0 -0
- data/lib/NGraphviz.Helpers.dll +0 -0
- data/lib/NGraphviz.Layout.dll +0 -0
- data/lib/NGraphviz.dll +0 -0
- data/lib/QuickGraph.Algorithms.Graphviz.dll +0 -0
- data/lib/QuickGraph.Algorithms.dll +0 -0
- data/lib/QuickGraph.Algorithms.pdb +0 -0
- data/lib/QuickGraph.Algorithms.xml +2818 -0
- data/lib/QuickGraph.dll +0 -0
- data/lib/QuickGraph.pdb +0 -0
- data/lib/QuickGraph.xml +3126 -0
- data/lib/Refly.dll +0 -0
- data/lib/Refly.pdb +0 -0
- data/lib/Refly.xml +1327 -0
- data/lib/TestFu.dll +0 -0
- data/lib/TestFu.pdb +0 -0
- data/lib/TestFu.xml +1932 -0
- data/lib/XsdTidy.exe +0 -0
- metadata +163 -0
data/lib/MbUnit.GUI.exe
ADDED
|
Binary file
|
|
@@ -0,0 +1,14 @@
|
|
|
1
|
+
<?xml version="1.0" encoding="utf-8" ?>
|
|
2
|
+
<configuration>
|
|
3
|
+
<runtime>
|
|
4
|
+
<!-- Don't kill application on first uncaught exception. -->
|
|
5
|
+
<legacyUnhandledExceptionPolicy enabled="1" />
|
|
6
|
+
</runtime>
|
|
7
|
+
<startup>
|
|
8
|
+
<supportedRuntime version="v2.0.50727" />
|
|
9
|
+
<supportedRuntime version="v1.1.4322"/>
|
|
10
|
+
</startup>
|
|
11
|
+
<appSettings>
|
|
12
|
+
<add key="restorePreviousState" value="true" />
|
|
13
|
+
</appSettings>
|
|
14
|
+
</configuration>
|
|
Binary file
|
|
Binary file
|
|
Binary file
|
|
Binary file
|
data/lib/NGraphviz.dll
ADDED
|
Binary file
|
|
Binary file
|
|
Binary file
|
|
Binary file
|
|
@@ -0,0 +1,2818 @@
|
|
|
1
|
+
<?xml version="1.0" encoding="utf-8"?>
|
|
2
|
+
<doc>
|
|
3
|
+
<assembly>
|
|
4
|
+
<name>QuickGraph.Algorithms</name>
|
|
5
|
+
</assembly>
|
|
6
|
+
<members>
|
|
7
|
+
<member name="T:QuickGraph.Algorithms.AlgoUtility">
|
|
8
|
+
<summary>A static class with some helper methods This is a <see langword="static class" /> and so cannot be inherited or instantiated.</summary>
|
|
9
|
+
</member>
|
|
10
|
+
<member name="M:QuickGraph.Algorithms.AlgoUtility.CheckAcyclic(QuickGraph.Concepts.Traversals.IVertexListGraph)">
|
|
11
|
+
<summary>Checks that the graph does not have cyclies</summary>
|
|
12
|
+
<param name="g">graph to test</param>
|
|
13
|
+
<exception cref="T:System.ArgumentNullException">g is a null reference</exception>
|
|
14
|
+
<exception cref="T:QuickGraph.Exceptions.NonAcyclicGraphException">graph contains a cycle</exception>
|
|
15
|
+
</member>
|
|
16
|
+
<member name="M:QuickGraph.Algorithms.AlgoUtility.CheckAcyclic(QuickGraph.Concepts.Traversals.IVertexListGraph,QuickGraph.Concepts.IVertex)">
|
|
17
|
+
<summary>Checks that the sub graph rooted at <paramref name="ref" /> does not have cyclies</summary>
|
|
18
|
+
<param name="g">graph to test</param>
|
|
19
|
+
<exception cref="T:System.ArgumentNullException">g is a null reference</exception>
|
|
20
|
+
<exception cref="T:QuickGraph.Exceptions.NonAcyclicGraphException">graph contains a cycle</exception>
|
|
21
|
+
</member>
|
|
22
|
+
<member name="M:QuickGraph.Algorithms.AlgoUtility.ConnectedComponents(QuickGraph.Concepts.Traversals.IVertexListGraph,QuickGraph.Collections.VertexIntDictionary)">
|
|
23
|
+
<summary>Computes the connected components.</summary>
|
|
24
|
+
<param name="g">graph to explore</param>
|
|
25
|
+
<param name="components">component map where results are recorded</param>
|
|
26
|
+
<returns>number of components</returns>
|
|
27
|
+
</member>
|
|
28
|
+
<member name="M:QuickGraph.Algorithms.AlgoUtility.IsChild(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex,QuickGraph.Collections.VertexVertexDictionary)">
|
|
29
|
+
<summary>Checks if the child vertex is a child of the parent vertex using the predecessor map.</summary>
|
|
30
|
+
<param name="parent" />
|
|
31
|
+
<param name="child" />
|
|
32
|
+
<param name="predecessors" />
|
|
33
|
+
</member>
|
|
34
|
+
<member name="M:QuickGraph.Algorithms.AlgoUtility.IsInEdgeSet(QuickGraph.Concepts.Traversals.IEdgeListGraph,QuickGraph.Concepts.IEdge)">
|
|
35
|
+
<summary>Checks wheter an edge belongs to the edge set</summary>
|
|
36
|
+
<param name="g">graph containing the edge set</param>
|
|
37
|
+
<param name="e">edge to test</param>
|
|
38
|
+
<returns>true if e is in the graph edge set</returns>
|
|
39
|
+
</member>
|
|
40
|
+
<member name="M:QuickGraph.Algorithms.AlgoUtility.IsInEdgeSet(QuickGraph.Concepts.Traversals.IEdgeListGraph,QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex)">
|
|
41
|
+
<summary>Checks wheter an edge that goes from source to target belongs to the edge set</summary>
|
|
42
|
+
<param name="g">graph containing the edge set</param>
|
|
43
|
+
<param name="source">edge source</param>
|
|
44
|
+
<param name="target">edge target</param>
|
|
45
|
+
<returns>true if e is in the graph edge set</returns>
|
|
46
|
+
</member>
|
|
47
|
+
<member name="M:QuickGraph.Algorithms.AlgoUtility.IsInVertexSet(QuickGraph.Concepts.Traversals.IVertexListGraph,QuickGraph.Concepts.IVertex)">
|
|
48
|
+
<summary>Checks wheter a vertex belongs to the vertex set</summary>
|
|
49
|
+
<param name="g">graph containing the vertex set</param>
|
|
50
|
+
<param name="v">vertex to test</param>
|
|
51
|
+
<returns>true if v is in the graph vertex set</returns>
|
|
52
|
+
</member>
|
|
53
|
+
<member name="M:QuickGraph.Algorithms.AlgoUtility.IsReachable(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex,QuickGraph.Concepts.Traversals.IVertexListGraph)">
|
|
54
|
+
<summary>Checks if there exists a path between source and target</summary>
|
|
55
|
+
<param name="source">source vertex</param>
|
|
56
|
+
<param name="target">target vertex</param>
|
|
57
|
+
<param name="g">graph</param>
|
|
58
|
+
<returns>true if target is reachable from source</returns>
|
|
59
|
+
</member>
|
|
60
|
+
<member name="M:QuickGraph.Algorithms.AlgoUtility.IsSelfLoop(QuickGraph.Concepts.IEdge)">
|
|
61
|
+
<summary>Returns true if edge is a self edge</summary>
|
|
62
|
+
<param name="e">edge to test</param>
|
|
63
|
+
<returns>true if self edge</returns>
|
|
64
|
+
<exception cref="T:System.ArgumentNullException">e is null</exception>
|
|
65
|
+
</member>
|
|
66
|
+
<member name="M:QuickGraph.Algorithms.AlgoUtility.OddVertices(QuickGraph.Concepts.Traversals.IVertexAndEdgeListGraph)">
|
|
67
|
+
<summary>Create a collection of odd vertices</summary>
|
|
68
|
+
<param name="g">graph to visit</param>
|
|
69
|
+
<returns>colleciton of odd vertices</returns>
|
|
70
|
+
<exception cref="T:System.ArgumentNullException">g is a null reference</exception>
|
|
71
|
+
</member>
|
|
72
|
+
<member name="M:QuickGraph.Algorithms.AlgoUtility.Opposite(QuickGraph.Concepts.IEdge,QuickGraph.Concepts.IVertex)">
|
|
73
|
+
<summary>Returns the vertex opposite to v on the edge e.</summary>
|
|
74
|
+
<param name="e" />
|
|
75
|
+
<param name="v" />
|
|
76
|
+
<exception cref="T:System.ArgumentNullException">e or v is null</exception>
|
|
77
|
+
<exception cref="T:QuickGraph.Exceptions.VertexNotConnectedByEdgeException">v is not incident to e</exception>
|
|
78
|
+
</member>
|
|
79
|
+
<member name="M:QuickGraph.Algorithms.AlgoUtility.Sinks(QuickGraph.Concepts.Traversals.IVertexListGraph)">
|
|
80
|
+
<summary>Returns an enumerable collection of the leaf vertices of the graph</summary>
|
|
81
|
+
<param name="g">graph to visit</param>
|
|
82
|
+
<returns>enumerable of leaf vertices</returns>
|
|
83
|
+
</member>
|
|
84
|
+
<member name="M:QuickGraph.Algorithms.AlgoUtility.Sinks(QuickGraph.Concepts.Traversals.IVertexListGraph,QuickGraph.Concepts.IVertex)">
|
|
85
|
+
<summary>Computes the leaves from the <paramref name="root" /> vertex.</summary>
|
|
86
|
+
<param name="g">graph containing the vertex</param>
|
|
87
|
+
<param name="root">root of the tree</param>
|
|
88
|
+
<returns>leaf vertices</returns>
|
|
89
|
+
</member>
|
|
90
|
+
<member name="M:QuickGraph.Algorithms.AlgoUtility.Sources(QuickGraph.Concepts.Traversals.IBidirectionalVertexListGraph)">
|
|
91
|
+
<summary>Returns an enumerable collection of the root vertices of the graph</summary>
|
|
92
|
+
<param name="g">graph to visit</param>
|
|
93
|
+
<returns>enumerable of root vertices</returns>
|
|
94
|
+
</member>
|
|
95
|
+
<member name="M:QuickGraph.Algorithms.AlgoUtility.StrongComponents(QuickGraph.Concepts.Traversals.IVertexListGraph,QuickGraph.Collections.VertexIntDictionary)">
|
|
96
|
+
<summary>Computes the strong components.</summary>
|
|
97
|
+
<param name="g">graph to explore</param>
|
|
98
|
+
<param name="components">component map where results are recorded</param>
|
|
99
|
+
<returns>number of strong components</returns>
|
|
100
|
+
</member>
|
|
101
|
+
<member name="M:QuickGraph.Algorithms.AlgoUtility.TopologicalSort(QuickGraph.Concepts.Traversals.IVertexListGraph,System.Collections.IList)">
|
|
102
|
+
<summary>Applies a topological sort to the graph</summary>
|
|
103
|
+
<param name="g">graph to sort</param>
|
|
104
|
+
<param name="vertices">sorted vertices</param>
|
|
105
|
+
</member>
|
|
106
|
+
<member name="T:QuickGraph.Algorithms.CondensationGraphAlgorithm">
|
|
107
|
+
<summary>Creates a condensation graph transformation</summary>
|
|
108
|
+
</member>
|
|
109
|
+
<member name="P:QuickGraph.Algorithms.CondensationGraphAlgorithm.SCCVerticesMap">
|
|
110
|
+
<summary>Read only map of vertices within each strongly connected component</summary>
|
|
111
|
+
<value>map with StronglyConnectedComponent ID as key and IList of vertices as value</value>
|
|
112
|
+
</member>
|
|
113
|
+
<member name="P:QuickGraph.Algorithms.CondensationGraphAlgorithm.VertexToSCCMap">
|
|
114
|
+
<summary>Maps a graph vertex to a strongly connected component</summary>
|
|
115
|
+
<value>Map of IVertex to strongly connected component ID</value>
|
|
116
|
+
</member>
|
|
117
|
+
<member name="P:QuickGraph.Algorithms.CondensationGraphAlgorithm.VisitedGraph">
|
|
118
|
+
<summary>Visited graph</summary>
|
|
119
|
+
</member>
|
|
120
|
+
<member name="M:QuickGraph.Algorithms.CondensationGraphAlgorithm.ClearComponents">
|
|
121
|
+
<summary>Clear the extracted strongly connected components</summary>
|
|
122
|
+
</member>
|
|
123
|
+
<member name="M:QuickGraph.Algorithms.CondensationGraphAlgorithm.Create(QuickGraph.Concepts.MutableTraversals.IMutableVertexAndEdgeListGraph)">
|
|
124
|
+
<summary>Compute the condensation graph and store it in the supplied graph 'cg'</summary>
|
|
125
|
+
<param name="cg">Instance of mutable graph in which the condensation graph transformation is stored</param>
|
|
126
|
+
</member>
|
|
127
|
+
<member name="M:QuickGraph.Algorithms.CondensationGraphAlgorithm.OnInitCondensationGraphVertex(QuickGraph.Algorithms.CondensationGraphVertexEventArgs)">
|
|
128
|
+
<summary>Raise the CondensationGraphVertex evt</summary>
|
|
129
|
+
<param name="arg">Pack the CG vertex and a VertexCollection of it's constituent vertices</param>
|
|
130
|
+
</member>
|
|
131
|
+
<member name="E:QuickGraph.Algorithms.CondensationGraphAlgorithm.InitCondensationGraphVertex">
|
|
132
|
+
<summary>Raised when a new vertex is added in the condensation graph</summary>
|
|
133
|
+
</member>
|
|
134
|
+
<member name="T:QuickGraph.Algorithms.CondensationGraphVertexEventArgs">
|
|
135
|
+
<summary>Encapsulates a vertex in the original graph and it's corresponding vertex in a transformation of the graph</summary>
|
|
136
|
+
</member>
|
|
137
|
+
<member name="P:QuickGraph.Algorithms.CondensationGraphVertexEventArgs.CondensationGraphVertex">
|
|
138
|
+
<summary>Condensation graph vertex</summary>
|
|
139
|
+
</member>
|
|
140
|
+
<member name="P:QuickGraph.Algorithms.CondensationGraphVertexEventArgs.StronglyConnectedVertices">
|
|
141
|
+
<summary>Strongly connected vertices from original graph represented by the condensation graph node</summary>
|
|
142
|
+
</member>
|
|
143
|
+
<member name="T:QuickGraph.Algorithms.ConnectedComponentsAlgorithm">
|
|
144
|
+
<summary>Connected component computation</summary>
|
|
145
|
+
</member>
|
|
146
|
+
<member name="P:QuickGraph.Algorithms.ConnectedComponentsAlgorithm.Components">
|
|
147
|
+
<summary>Gets the component map</summary>
|
|
148
|
+
<value>Component map</value>
|
|
149
|
+
</member>
|
|
150
|
+
<member name="P:QuickGraph.Algorithms.ConnectedComponentsAlgorithm.Count">
|
|
151
|
+
<summary>Gets the connected components count</summary>
|
|
152
|
+
<value>Connected component count</value>
|
|
153
|
+
</member>
|
|
154
|
+
<member name="P:QuickGraph.Algorithms.ConnectedComponentsAlgorithm.VisitedGraph">
|
|
155
|
+
<summary>Visited graph</summary>
|
|
156
|
+
</member>
|
|
157
|
+
<member name="M:QuickGraph.Algorithms.ConnectedComponentsAlgorithm.Compute(QuickGraph.Concepts.IVertex)">
|
|
158
|
+
<summary>Executes the algorithm</summary>
|
|
159
|
+
<returns>The total number of components is the return value of the function</returns>
|
|
160
|
+
</member>
|
|
161
|
+
<member name="T:QuickGraph.Algorithms.StrongComponentsAlgorithm">
|
|
162
|
+
<summary>Computes the graph strong components.</summary>
|
|
163
|
+
</member>
|
|
164
|
+
<member name="P:QuickGraph.Algorithms.StrongComponentsAlgorithm.Components">
|
|
165
|
+
<summary>Component map</summary>
|
|
166
|
+
</member>
|
|
167
|
+
<member name="P:QuickGraph.Algorithms.StrongComponentsAlgorithm.Count">
|
|
168
|
+
<summary>Gets the number of strongly connected components in the graph</summary>
|
|
169
|
+
<value>Number of strongly connected components</value>
|
|
170
|
+
</member>
|
|
171
|
+
<member name="P:QuickGraph.Algorithms.StrongComponentsAlgorithm.DiscoverTimes">
|
|
172
|
+
<summary>Vertex discory times</summary>
|
|
173
|
+
</member>
|
|
174
|
+
<member name="P:QuickGraph.Algorithms.StrongComponentsAlgorithm.Roots">
|
|
175
|
+
<summary>Root map</summary>
|
|
176
|
+
</member>
|
|
177
|
+
<member name="P:QuickGraph.Algorithms.StrongComponentsAlgorithm.VisitedGraph">
|
|
178
|
+
<summary>Visited graph</summary>
|
|
179
|
+
</member>
|
|
180
|
+
<member name="M:QuickGraph.Algorithms.StrongComponentsAlgorithm.Compute">
|
|
181
|
+
<summary>Executes the algorithm</summary>
|
|
182
|
+
<returns>The number of components is the return value of the function.</returns>
|
|
183
|
+
</member>
|
|
184
|
+
<member name="T:QuickGraph.Algorithms.TopologicalSortAlgorithm">
|
|
185
|
+
<summary>Topological sort of the graph.</summary>
|
|
186
|
+
</member>
|
|
187
|
+
<member name="P:QuickGraph.Algorithms.TopologicalSortAlgorithm.SortedVertices">
|
|
188
|
+
<summary>Sorted vertices list</summary>
|
|
189
|
+
</member>
|
|
190
|
+
<member name="P:QuickGraph.Algorithms.TopologicalSortAlgorithm.VisitedGraph">
|
|
191
|
+
<summary>Visited vertex list</summary>
|
|
192
|
+
</member>
|
|
193
|
+
<member name="M:QuickGraph.Algorithms.TopologicalSortAlgorithm.BackEdge(System.Object,QuickGraph.Concepts.EdgeEventArgs)">
|
|
194
|
+
<summary>Delegate event that detects cycle. <seealso cref="T:QuickGraph.Concepts.EdgeEventHandler" />.</summary>
|
|
195
|
+
<param name="sender">DepthFirstSearch algorithm</param>
|
|
196
|
+
<param name="args">Edge that produced the error</param>
|
|
197
|
+
<exception cref="T:System.Exception">Will always throw an exception.</exception>
|
|
198
|
+
</member>
|
|
199
|
+
<member name="M:QuickGraph.Algorithms.TopologicalSortAlgorithm.Compute">
|
|
200
|
+
<summary>Computes the topological sort and stores it in the list.</summary>
|
|
201
|
+
</member>
|
|
202
|
+
<member name="M:QuickGraph.Algorithms.TopologicalSortAlgorithm.Compute(System.Collections.IList)">
|
|
203
|
+
<summary>Computes the topological sort and stores it in the list.</summary>
|
|
204
|
+
<param name="vertices">Vertex list that will contain the results</param>
|
|
205
|
+
</member>
|
|
206
|
+
<member name="M:QuickGraph.Algorithms.TopologicalSortAlgorithm.FinishVertex(System.Object,QuickGraph.Concepts.VertexEventArgs)">
|
|
207
|
+
<summary>Delegate that adds the vertex to the vertex list. <seealso cref="T:QuickGraph.Concepts.VertexEventHandler" />.</summary>
|
|
208
|
+
<param name="sender" />
|
|
209
|
+
<param name="args" />
|
|
210
|
+
</member>
|
|
211
|
+
<member name="T:QuickGraph.Algorithms.TransitiveClosureAlgorithm">
|
|
212
|
+
<summary>Creates a transitive closure of the input graph</summary>
|
|
213
|
+
</member>
|
|
214
|
+
<member name="P:QuickGraph.Algorithms.TransitiveClosureAlgorithm.OrigToTCVertexMap">
|
|
215
|
+
<summary>Map of vertex in Original graph to corresponding vertex in Transitive Closure</summary>
|
|
216
|
+
</member>
|
|
217
|
+
<member name="P:QuickGraph.Algorithms.TransitiveClosureAlgorithm.VisitedGraph">
|
|
218
|
+
<summary>Visited Graph</summary>
|
|
219
|
+
</member>
|
|
220
|
+
<member name="M:QuickGraph.Algorithms.TransitiveClosureAlgorithm.Create(QuickGraph.Concepts.MutableTraversals.IMutableVertexAndEdgeListGraph)">
|
|
221
|
+
<summary>Compute the transitive closure and store it in the supplied graph 'tc'</summary>
|
|
222
|
+
<param name="tc">Mutable Graph instance to store the transitive closure</param>
|
|
223
|
+
<exception cref="T:System.ArgumentNullException">
|
|
224
|
+
<paramref name="tc" /> is a <null />. </exception>
|
|
225
|
+
</member>
|
|
226
|
+
<member name="M:QuickGraph.Algorithms.TransitiveClosureAlgorithm.OnExamineEdge(QuickGraph.Concepts.IEdge)">
|
|
227
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.TransitiveClosureAlgorithm.ExamineEdge" /> event.</summary>
|
|
228
|
+
<param name="e">New edge that was added to the transitive closure graph</param>
|
|
229
|
+
</member>
|
|
230
|
+
<member name="M:QuickGraph.Algorithms.TransitiveClosureAlgorithm.OnInitTransitiveClosureVertex(QuickGraph.Algorithms.TransitiveClosureVertexEventArgs)">
|
|
231
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.TransitiveClosureAlgorithm.InitTransitiveClosureVertex" /> event.</summary>
|
|
232
|
+
<param name="arg" />
|
|
233
|
+
</member>
|
|
234
|
+
<member name="E:QuickGraph.Algorithms.TransitiveClosureAlgorithm.ExamineEdge">
|
|
235
|
+
<summary>Invoked when a new edge is added to the transitive closure graph.</summary>
|
|
236
|
+
</member>
|
|
237
|
+
<member name="E:QuickGraph.Algorithms.TransitiveClosureAlgorithm.InitTransitiveClosureVertex">
|
|
238
|
+
<summary>Invoked when a new vertex is added to the Transitive Closure graph</summary>
|
|
239
|
+
</member>
|
|
240
|
+
<member name="T:QuickGraph.Algorithms.TransitiveClosureVertexEventArgs">
|
|
241
|
+
<summary>Encapsulates a vertex in the original graph and it's corresponding vertex in a transformation of the graph</summary>
|
|
242
|
+
</member>
|
|
243
|
+
<member name="P:QuickGraph.Algorithms.TransitiveClosureVertexEventArgs.VertexInOriginalGraph">
|
|
244
|
+
<summary>Vertex in original graph</summary>
|
|
245
|
+
</member>
|
|
246
|
+
<member name="P:QuickGraph.Algorithms.TransitiveClosureVertexEventArgs.VertexInTransformationGraph">
|
|
247
|
+
<summary>Equivalent Vertex in the transformation graph</summary>
|
|
248
|
+
</member>
|
|
249
|
+
<member name="T:QuickGraph.Algorithms.CondensationGraphVertexEventHandler">
|
|
250
|
+
<summary>Delegate to handle the CondensationGraphVertexEvent</summary>
|
|
251
|
+
</member>
|
|
252
|
+
<member name="T:QuickGraph.Algorithms.TransitiveClosureVertexEventHandler">
|
|
253
|
+
<summary>Delegate to handle the TransformVertexEvent</summary>
|
|
254
|
+
</member>
|
|
255
|
+
<member name="T:QuickGraph.Algorithms.AllShortestPath.FloydWarshallAllShortestPathAlgorithm">
|
|
256
|
+
<summary>Floyd Warshall All Shortest Path Algorithm</summary>
|
|
257
|
+
</member>
|
|
258
|
+
<member name="P:QuickGraph.Algorithms.AllShortestPath.FloydWarshallAllShortestPathAlgorithm.Tester">
|
|
259
|
+
<summary>Gets the <see cref="T:QuickGraph.Algorithms.AllShortestPath.Testers.IFloydWarshallTester" /> instance</summary>
|
|
260
|
+
</member>
|
|
261
|
+
<member name="P:QuickGraph.Algorithms.AllShortestPath.FloydWarshallAllShortestPathAlgorithm.VisitedGraph">
|
|
262
|
+
<summary>Gets the visited graph</summary>
|
|
263
|
+
<value>Visited Graph</value>
|
|
264
|
+
</member>
|
|
265
|
+
<member name="M:QuickGraph.Algorithms.AllShortestPath.FloydWarshallAllShortestPathAlgorithm.CheckConnectivityAndNegativeCycles(QuickGraph.Concepts.Collections.IVertexDistanceMatrix)">
|
|
266
|
+
<summary>Checks the graph for connectivity and negative cycles</summary>
|
|
267
|
+
<param name="costs">cost distionary</param>
|
|
268
|
+
<exception cref="T:QuickGraph.Exceptions.NegativeCycleException">graph has negatice cycle.</exception>
|
|
269
|
+
<exception cref="T:QuickGraph.Exceptions.GraphNotStronglyConnectedException">graph is not strongly connected</exception>
|
|
270
|
+
</member>
|
|
271
|
+
<member name="M:QuickGraph.Algorithms.AllShortestPath.FloydWarshallAllShortestPathAlgorithm.Compute">
|
|
272
|
+
<summary>Compute the All shortest path problem.</summary>
|
|
273
|
+
</member>
|
|
274
|
+
<member name="M:QuickGraph.Algorithms.AllShortestPath.FloydWarshallAllShortestPathAlgorithm.OnInitiliazePath(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex)">
|
|
275
|
+
<summary>Raises the <see cref="!:InitializePath" /> event.</summary>
|
|
276
|
+
<param name="source">source vertex</param>
|
|
277
|
+
<param name="target">target vertex</param>
|
|
278
|
+
</member>
|
|
279
|
+
<member name="M:QuickGraph.Algorithms.AllShortestPath.FloydWarshallAllShortestPathAlgorithm.OnNotReducePath(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex)">
|
|
280
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.AllShortestPath.FloydWarshallAllShortestPathAlgorithm.NotReducePath" /> event.</summary>
|
|
281
|
+
<param name="source" />
|
|
282
|
+
<param name="target" />
|
|
283
|
+
<param name="intermediate" />
|
|
284
|
+
</member>
|
|
285
|
+
<member name="M:QuickGraph.Algorithms.AllShortestPath.FloydWarshallAllShortestPathAlgorithm.OnProcessPath(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex)">
|
|
286
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.AllShortestPath.FloydWarshallAllShortestPathAlgorithm.ProcessPath" /> event.</summary>
|
|
287
|
+
<param name="source">source vertex</param>
|
|
288
|
+
<param name="target">target vertex</param>
|
|
289
|
+
<param name="intermediate" />
|
|
290
|
+
</member>
|
|
291
|
+
<member name="M:QuickGraph.Algorithms.AllShortestPath.FloydWarshallAllShortestPathAlgorithm.OnReducePath(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex)">
|
|
292
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.AllShortestPath.FloydWarshallAllShortestPathAlgorithm.ReducePath" /> event.</summary>
|
|
293
|
+
<param name="source" />
|
|
294
|
+
<param name="target" />
|
|
295
|
+
<param name="intermediate" />
|
|
296
|
+
</member>
|
|
297
|
+
<member name="E:QuickGraph.Algorithms.AllShortestPath.FloydWarshallAllShortestPathAlgorithm.InitiliazePath">
|
|
298
|
+
<summary>Raised when initializing a new path</summary>
|
|
299
|
+
</member>
|
|
300
|
+
<member name="E:QuickGraph.Algorithms.AllShortestPath.FloydWarshallAllShortestPathAlgorithm.NotReducePath">
|
|
301
|
+
<summary>Raised when a path is not reduced</summary>
|
|
302
|
+
</member>
|
|
303
|
+
<member name="E:QuickGraph.Algorithms.AllShortestPath.FloydWarshallAllShortestPathAlgorithm.ReducePath">
|
|
304
|
+
<summary>Raised when a path is reduced</summary>
|
|
305
|
+
</member>
|
|
306
|
+
<member name="T:QuickGraph.Algorithms.AllShortestPath.Reducers.IFloydWarshallDistanceReducer">
|
|
307
|
+
<summary>Distance reducer interface</summary>
|
|
308
|
+
</member>
|
|
309
|
+
<member name="M:QuickGraph.Algorithms.AllShortestPath.Reducers.IFloydWarshallDistanceReducer.ReducePathDistance(QuickGraph.Concepts.Collections.IVertexDistanceMatrix,QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex)">
|
|
310
|
+
<param name="distances" />
|
|
311
|
+
<param name="source" />
|
|
312
|
+
<param name="target" />
|
|
313
|
+
<param name="intermediate" />
|
|
314
|
+
</member>
|
|
315
|
+
<member name="T:QuickGraph.Algorithms.Clone.CloneEdgeEventArgs">
|
|
316
|
+
<summary>Edge cloning event argument</summary>
|
|
317
|
+
</member>
|
|
318
|
+
<member name="P:QuickGraph.Algorithms.Clone.CloneEdgeEventArgs.Clone">
|
|
319
|
+
<summary>Clone vertex</summary>
|
|
320
|
+
</member>
|
|
321
|
+
<member name="P:QuickGraph.Algorithms.Clone.CloneEdgeEventArgs.Original">
|
|
322
|
+
<summary>Original vertex</summary>
|
|
323
|
+
</member>
|
|
324
|
+
<member name="T:QuickGraph.Algorithms.Clone.CloneVertexEventArgs">
|
|
325
|
+
<summary>Vertex cloning event argument</summary>
|
|
326
|
+
</member>
|
|
327
|
+
<member name="P:QuickGraph.Algorithms.Clone.CloneVertexEventArgs.Clone">
|
|
328
|
+
<summary>Gets the clone vertex</summary>
|
|
329
|
+
<value>Clone vertex instance</value>
|
|
330
|
+
</member>
|
|
331
|
+
<member name="P:QuickGraph.Algorithms.Clone.CloneVertexEventArgs.Original">
|
|
332
|
+
<summary>Gets the original vertex</summary>
|
|
333
|
+
<value>Original vertex instance</value>
|
|
334
|
+
</member>
|
|
335
|
+
<member name="T:QuickGraph.Algorithms.Clone.GraphClonerAlgorithm">
|
|
336
|
+
<summary>A graph cloner algorithm</summary>
|
|
337
|
+
</member>
|
|
338
|
+
<member name="M:QuickGraph.Algorithms.Clone.GraphClonerAlgorithm.Clone(QuickGraph.Concepts.Traversals.IVertexAndEdgeListGraph,QuickGraph.Concepts.Modifications.IEdgeMutableGraph)">
|
|
339
|
+
<summary>Makes a copy of the source graph to the clone graph.</summary>
|
|
340
|
+
<param name="source">source graph</param>
|
|
341
|
+
<param name="target">clone graph</param>
|
|
342
|
+
</member>
|
|
343
|
+
<member name="M:QuickGraph.Algorithms.Clone.GraphClonerAlgorithm.OnCloneEdge(QuickGraph.Concepts.IEdge,QuickGraph.Concepts.IEdge)">
|
|
344
|
+
<summary>Triggers the CloneEdge event</summary>
|
|
345
|
+
<param name="e" />
|
|
346
|
+
<param name="ec" />
|
|
347
|
+
</member>
|
|
348
|
+
<member name="M:QuickGraph.Algorithms.Clone.GraphClonerAlgorithm.OnCloneVertex(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex)">
|
|
349
|
+
<summary>Triggers the CloneVertex event</summary>
|
|
350
|
+
<param name="v" />
|
|
351
|
+
<param name="vc" />
|
|
352
|
+
</member>
|
|
353
|
+
<member name="M:QuickGraph.Algorithms.Clone.GraphClonerAlgorithm.ReversedClone(QuickGraph.Concepts.Traversals.IVertexAndEdgeListGraph,QuickGraph.Concepts.Modifications.IEdgeMutableGraph)">
|
|
354
|
+
<summary>Clones the <paramref name="source" /> to <paramref name="target" /> and reverses the edges.</summary>
|
|
355
|
+
</member>
|
|
356
|
+
<member name="E:QuickGraph.Algorithms.Clone.GraphClonerAlgorithm.CloneEdge">
|
|
357
|
+
<summary>Event called on each edge cloning</summary>
|
|
358
|
+
</member>
|
|
359
|
+
<member name="E:QuickGraph.Algorithms.Clone.GraphClonerAlgorithm.CloneVertex">
|
|
360
|
+
<summary>Event called on each vertex cloning</summary>
|
|
361
|
+
</member>
|
|
362
|
+
<member name="T:QuickGraph.Algorithms.Clone.CloneEdgeEventHandler">
|
|
363
|
+
<summary>Edge cloning event handler</summary>
|
|
364
|
+
</member>
|
|
365
|
+
<member name="T:QuickGraph.Algorithms.Clone.CloneVertexEventHandler">
|
|
366
|
+
<summary>Vertex cloning event handler</summary>
|
|
367
|
+
</member>
|
|
368
|
+
<member name="T:QuickGraph.Algorithms.Layout.FruchtermanReingoldGridVariantLayoutAlgorithm">
|
|
369
|
+
<summary>The grid variant of the Fruchterman-Reingold graph layout algorithm.</summary>
|
|
370
|
+
</member>
|
|
371
|
+
<member name="T:QuickGraph.Algorithms.Layout.FruchtermanReingoldLayoutAlgorithm">
|
|
372
|
+
<summary>This algorithm is based on the following paper: T. Fruchterman and E. Reingold. "Graph drawing by force-directed placement." Software Practice and Experience, 21(11):1129--1164, 1991. Implemented by Arun Bhalla.</summary>
|
|
373
|
+
</member>
|
|
374
|
+
<member name="T:QuickGraph.Algorithms.Layout.PointMath">
|
|
375
|
+
<summary>Useful point algebra function. This is a <see langword="static class" /> and so cannot be inherited or instantiated.</summary>
|
|
376
|
+
</member>
|
|
377
|
+
<member name="M:QuickGraph.Algorithms.Layout.PointMath.Distance(System.Drawing.PointF,System.Drawing.PointF)">
|
|
378
|
+
<summary>Computes the Euclidian distance between two points</summary>
|
|
379
|
+
<param name="p1">first point</param>
|
|
380
|
+
<param name="p2">second point</param>
|
|
381
|
+
<returns>
|
|
382
|
+
<c>|p1-p2|_2</c>
|
|
383
|
+
</returns>
|
|
384
|
+
</member>
|
|
385
|
+
<member name="M:QuickGraph.Algorithms.Layout.PointMath.SqrDistance(System.Drawing.PointF,System.Drawing.PointF)">
|
|
386
|
+
<summary>Computes the square of the Euclidian distance between two points</summary>
|
|
387
|
+
<param name="p1">first point</param>
|
|
388
|
+
<param name="p2">second point</param>
|
|
389
|
+
<returns>
|
|
390
|
+
<c>(p1.x-p2.x)^2+(p1.y-p2.y)^2</c>
|
|
391
|
+
</returns>
|
|
392
|
+
</member>
|
|
393
|
+
<member name="T:QuickGraph.Algorithms.MaximumFlow.EdmondsKarpMaximumFlowAlgorithm">
|
|
394
|
+
<summary>Edmonds-Karp Maximum Flow Algorithm</summary>
|
|
395
|
+
</member>
|
|
396
|
+
<member name="M:QuickGraph.Algorithms.MaximumFlow.EdmondsKarpMaximumFlowAlgorithm.Compute(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex)">
|
|
397
|
+
<summary>Computes the maximum flow between <paramref name="src" /> and <paramref name="sink" /></summary>
|
|
398
|
+
<param name="src" />
|
|
399
|
+
<param name="sink" />
|
|
400
|
+
</member>
|
|
401
|
+
<member name="T:QuickGraph.Algorithms.MaximumFlow.MaximumFlowAlgorithm">
|
|
402
|
+
<summary>Abstract base class for maximum flow algorithms. This class is <see langword="abstract" /> and so cannot be instantiated.</summary>
|
|
403
|
+
</member>
|
|
404
|
+
<member name="M:QuickGraph.Algorithms.MaximumFlow.MaximumFlowAlgorithm.Compute(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex)">
|
|
405
|
+
<param name="src" />
|
|
406
|
+
<param name="sink" />
|
|
407
|
+
</member>
|
|
408
|
+
<member name="T:QuickGraph.Algorithms.MaximumFlow.PushRelabelMaximumFlowAlgorithm">
|
|
409
|
+
<summary>Push-Relabel Maximum Flow Algorithm</summary>
|
|
410
|
+
</member>
|
|
411
|
+
<member name="M:QuickGraph.Algorithms.MaximumFlow.PushRelabelMaximumFlowAlgorithm.Compute(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex)">
|
|
412
|
+
<summary>Computes the maximum flow between <paramref name="src" /> and <paramref name="sink" />.</summary>
|
|
413
|
+
<param name="src">The source node of the graph.</param>
|
|
414
|
+
<param name="sink">The sink node of the graph.</param>
|
|
415
|
+
<returns>The maximum flow of the graph.</returns>
|
|
416
|
+
</member>
|
|
417
|
+
<member name="T:QuickGraph.Algorithms.MaximumFlow.ReversedEdgeAugmentorAlgorithm">
|
|
418
|
+
<summary>A <see cref="T:QuickGraph.Concepts.Algorithms.IAlgorithm" /> implementation that augments a <see cref="T:QuickGraph.Concepts.MutableTraversals.IMutableVertexAndEdgeListGraph" /> such that for all edge (u,v) there exists the edge (v,u) in the graph.</summary>
|
|
419
|
+
</member>
|
|
420
|
+
<member name="P:QuickGraph.Algorithms.MaximumFlow.ReversedEdgeAugmentorAlgorithm.Augmented">
|
|
421
|
+
<summary>Gets a value indicating wheter the <see cref="P:QuickGraph.Algorithms.MaximumFlow.ReversedEdgeAugmentorAlgorithm.VisitedGraph" /> has been augmented.</summary>
|
|
422
|
+
</member>
|
|
423
|
+
<member name="P:QuickGraph.Algorithms.MaximumFlow.ReversedEdgeAugmentorAlgorithm.AugmentedEdges">
|
|
424
|
+
<summary>Gets a <see cref="T:QuickGraph.Collections.EdgeCollection" /> instance containing the augmented edges.</summary>
|
|
425
|
+
</member>
|
|
426
|
+
<member name="P:QuickGraph.Algorithms.MaximumFlow.ReversedEdgeAugmentorAlgorithm.ReversedEdges">
|
|
427
|
+
<summary>Gets a <see cref="T:QuickGraph.Collections.EdgeEdgeDictionary" /> associating each edge to it's corresponding reversed edge.</summary>
|
|
428
|
+
</member>
|
|
429
|
+
<member name="M:QuickGraph.Algorithms.MaximumFlow.ReversedEdgeAugmentorAlgorithm.AddReversedEdges">
|
|
430
|
+
<summary>Augments the <see cref="P:QuickGraph.Algorithms.MaximumFlow.ReversedEdgeAugmentorAlgorithm.VisitedGraph" /> with reversed edges.</summary>
|
|
431
|
+
<exception cref="T:System.InvalidOperationException"> The graph has already been augmented. </exception>
|
|
432
|
+
</member>
|
|
433
|
+
<member name="M:QuickGraph.Algorithms.MaximumFlow.ReversedEdgeAugmentorAlgorithm.RemoveReversedEdges">
|
|
434
|
+
<summary>Removes the reversed edges.</summary>
|
|
435
|
+
<exception cref="T:System.InvalidOperationException"> The graph is not yet augmented. </exception>
|
|
436
|
+
</member>
|
|
437
|
+
<member name="T:QuickGraph.Algorithms.MinimumFlow.GraphBalancerAlgorithm" />
|
|
438
|
+
<member name="T:QuickGraph.Algorithms.MinimumFlow.MinimumFlowAlgorithm" />
|
|
439
|
+
<member name="T:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm">
|
|
440
|
+
<summary>Wilson-Propp Cycle-Popping Algorithm for Random Tree Generation.</summary>
|
|
441
|
+
</member>
|
|
442
|
+
<member name="P:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.Colors">
|
|
443
|
+
<summary>Get the <see cref="T:QuickGraph.Concepts.IVertex" /> color dictionary</summary>
|
|
444
|
+
<value>Vertex color dictionary</value>
|
|
445
|
+
</member>
|
|
446
|
+
<member name="P:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.EdgeChain">
|
|
447
|
+
<summary>Gets or sets the Markov <see cref="T:QuickGraph.Concepts.IEdge" /> chain.</summary>
|
|
448
|
+
<value>Markov <see cref="T:QuickGraph.Concepts.IEdge" /> chain.</value>
|
|
449
|
+
<exception cref="T:System.ArgumentNullException"> set property, value is a null reference. </exception>
|
|
450
|
+
</member>
|
|
451
|
+
<member name="P:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.Rnd">
|
|
452
|
+
<summary>Gets or sets the random number generator used in <c>RandomTree</c>.</summary>
|
|
453
|
+
<value>
|
|
454
|
+
<see cref="T:System.Random" /> number generator</value>
|
|
455
|
+
</member>
|
|
456
|
+
<member name="P:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.Successors">
|
|
457
|
+
<summary>Gets the dictionary of vertex edges successors in the generated random tree.</summary>
|
|
458
|
+
<value>Vertex - Edge successor dictionary.</value>
|
|
459
|
+
</member>
|
|
460
|
+
<member name="P:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.VisitedGraph">
|
|
461
|
+
<summary>Gets the visited <see cref="T:QuickGraph.Concepts.Traversals.IVertexListGraph" /> instance</summary>
|
|
462
|
+
<value>Visited <see cref="T:QuickGraph.Concepts.Traversals.IVertexListGraph" /> instance</value>
|
|
463
|
+
</member>
|
|
464
|
+
<member name="M:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.Attempt(System.Double)">
|
|
465
|
+
<summary>Attemps to create a new random tree with probability transition <paramref name="eps" />.</summary>
|
|
466
|
+
<param name="eps">probability transition</param>
|
|
467
|
+
<returns>true if random tree generated, false otherwise</returns>
|
|
468
|
+
</member>
|
|
469
|
+
<member name="M:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.ClearTree(QuickGraph.Concepts.IVertex)">
|
|
470
|
+
<summary>Clears <paramref name="u" /> from the tree and raises the <see cref="E:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.ClearTreeVertex" /> event.</summary>
|
|
471
|
+
<param name="u">vertex to clear</param>
|
|
472
|
+
</member>
|
|
473
|
+
<member name="M:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.Initialize">
|
|
474
|
+
<summary>Initializes the tree.</summary>
|
|
475
|
+
</member>
|
|
476
|
+
<member name="M:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.NextInTree(QuickGraph.Concepts.IVertex)">
|
|
477
|
+
<summary>Gets the next vertex in the tree.</summary>
|
|
478
|
+
<param name="u">source vertex</param>
|
|
479
|
+
<returns>next vertex in tree if any, null otherwise</returns>
|
|
480
|
+
</member>
|
|
481
|
+
<member name="M:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.NotInTree(QuickGraph.Concepts.IVertex)">
|
|
482
|
+
<summary>Gets a value indicating if <paramref name="u" /> is not in the tree.</summary>
|
|
483
|
+
<param name="u">vertex to test</param>
|
|
484
|
+
<returns>true if not in the tree, false otherwise.</returns>
|
|
485
|
+
</member>
|
|
486
|
+
<member name="M:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.OnClearTreeVertex(QuickGraph.Concepts.IVertex)">
|
|
487
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.ClearTreeVertex" /> event.</summary>
|
|
488
|
+
<param name="v">vertex being removed</param>
|
|
489
|
+
</member>
|
|
490
|
+
<member name="M:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.OnFinishVertex(QuickGraph.Concepts.IVertex)">
|
|
491
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.FinishVertex" /> event.</summary>
|
|
492
|
+
<param name="v">vertex being terminated</param>
|
|
493
|
+
</member>
|
|
494
|
+
<member name="M:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.OnInitializeVertex(QuickGraph.Concepts.IVertex)">
|
|
495
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.InitializeVertex" /> event.</summary>
|
|
496
|
+
<param name="v">vertex being initialized</param>
|
|
497
|
+
</member>
|
|
498
|
+
<member name="M:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.OnTreeEdge(QuickGraph.Concepts.IEdge)">
|
|
499
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.TreeEdge" /> event.</summary>
|
|
500
|
+
<param name="e">edge being added to the tree</param>
|
|
501
|
+
</member>
|
|
502
|
+
<member name="M:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.RandomSuccessor(QuickGraph.Concepts.IVertex)">
|
|
503
|
+
<summary>Gets the next <see cref="T:QuickGraph.Concepts.IEdge" /> out-edge according to the Markov Chain generator.</summary>
|
|
504
|
+
<param name="u">Source vertex</param>
|
|
505
|
+
<returns>next edge in the chain, null if u has no out-edges</returns>
|
|
506
|
+
</member>
|
|
507
|
+
<member name="M:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.RandomTree">
|
|
508
|
+
<summary>Generates a random tree with no specified root.</summary>
|
|
509
|
+
</member>
|
|
510
|
+
<member name="M:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.RandomTreeWithRoot(QuickGraph.Concepts.IVertex)">
|
|
511
|
+
<summary>Generates a random tree rooted at <see cref="!:root" />.</summary>
|
|
512
|
+
<param name="root">root vertex</param>
|
|
513
|
+
<exception cref="T:System.ArgumentNullException">root is a null reference</exception>
|
|
514
|
+
</member>
|
|
515
|
+
<member name="M:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.SetInTree(QuickGraph.Concepts.IVertex)">
|
|
516
|
+
<summary>Adds <paramref name="u" /> to the tree and raises the <see cref="E:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.FinishVertex" /> event.</summary>
|
|
517
|
+
<param name="u">vertex to add</param>
|
|
518
|
+
</member>
|
|
519
|
+
<member name="M:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.Tree(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IEdge)">
|
|
520
|
+
<summary>Sets <paramref name="next" /> as the next edge of <paramref name="u" /> in the tree, and raises the <see cref="E:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.TreeEdge" /> event.</summary>
|
|
521
|
+
<param name="u">source vertex</param>
|
|
522
|
+
<param name="next">next edge in tree</param>
|
|
523
|
+
</member>
|
|
524
|
+
<member name="E:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.ClearTreeVertex">
|
|
525
|
+
<summary>Occurs when a vertex is removed from the tree.</summary>
|
|
526
|
+
</member>
|
|
527
|
+
<member name="E:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.FinishVertex">
|
|
528
|
+
<summary>Occurs when a vertex is added to the tree.</summary>
|
|
529
|
+
</member>
|
|
530
|
+
<member name="E:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.InitializeVertex">
|
|
531
|
+
<summary>Occurs when a vertex is initialized</summary>
|
|
532
|
+
</member>
|
|
533
|
+
<member name="E:QuickGraph.Algorithms.RandomWalks.CyclePoppingRandomTreeAlgorithm.TreeEdge">
|
|
534
|
+
<summary>Occurs when an edge is added to the tree.</summary>
|
|
535
|
+
</member>
|
|
536
|
+
<member name="T:QuickGraph.Algorithms.RandomWalks.NormalizedMarkovEdgeChain">
|
|
537
|
+
<summary>Markov <see cref="T:QuickGraph.Concepts.IEdge" /> chain generator with the propability vector equally distributed over the out-edges.</summary>
|
|
538
|
+
</member>
|
|
539
|
+
<member name="P:QuickGraph.Algorithms.RandomWalks.NormalizedMarkovEdgeChain.Rnd">
|
|
540
|
+
<summary>Gets or sets the random generator</summary>
|
|
541
|
+
<value>Random number generator</value>
|
|
542
|
+
</member>
|
|
543
|
+
<member name="M:QuickGraph.Algorithms.RandomWalks.NormalizedMarkovEdgeChain.Successor(QuickGraph.Concepts.Traversals.IImplicitGraph,QuickGraph.Concepts.IVertex)">
|
|
544
|
+
<summary>Selects the next out-<see cref="T:QuickGraph.Concepts.IEdge" /> in the Markov Chain.</summary>
|
|
545
|
+
<param name="g">visted graph</param>
|
|
546
|
+
<param name="u">source vertex</param>
|
|
547
|
+
<returns>Random next out-edge</returns>
|
|
548
|
+
<exception cref="T:System.ArgumentNullException">
|
|
549
|
+
<paramref name="g" /> or <paramref name="u" /> is a null reference </exception>
|
|
550
|
+
</member>
|
|
551
|
+
<member name="T:QuickGraph.Algorithms.RandomWalks.RandomWalkAlgorithm">
|
|
552
|
+
<summary>Stochastic Random Walk Generation.</summary>
|
|
553
|
+
</member>
|
|
554
|
+
<member name="P:QuickGraph.Algorithms.RandomWalks.RandomWalkAlgorithm.EdgeChain">
|
|
555
|
+
<summary>Gets or sets the Markov <see cref="T:QuickGraph.Concepts.IEdge" /> chain.</summary>
|
|
556
|
+
<value>Markov <see cref="T:QuickGraph.Concepts.IEdge" /> chain.</value>
|
|
557
|
+
<exception cref="T:System.ArgumentNullException"> set property, value is a null reference. </exception>
|
|
558
|
+
</member>
|
|
559
|
+
<member name="P:QuickGraph.Algorithms.RandomWalks.RandomWalkAlgorithm.EndPredicate">
|
|
560
|
+
<summary>Gets or sets an end of traversal predicate.</summary>
|
|
561
|
+
<value>End of traversal predicate.</value>
|
|
562
|
+
</member>
|
|
563
|
+
<member name="P:QuickGraph.Algorithms.RandomWalks.RandomWalkAlgorithm.Rnd">
|
|
564
|
+
<summary>Gets or sets the random number generator used in <c>RandomTree</c>.</summary>
|
|
565
|
+
<value>
|
|
566
|
+
<see cref="T:System.Random" /> number generator</value>
|
|
567
|
+
</member>
|
|
568
|
+
<member name="P:QuickGraph.Algorithms.RandomWalks.RandomWalkAlgorithm.VisitedGraph">
|
|
569
|
+
<summary>Gets the visited <see cref="T:QuickGraph.Concepts.Traversals.IVertexListGraph" /> instance</summary>
|
|
570
|
+
<value>Visited <see cref="T:QuickGraph.Concepts.Traversals.IVertexListGraph" /> instance</value>
|
|
571
|
+
</member>
|
|
572
|
+
<member name="M:QuickGraph.Algorithms.RandomWalks.RandomWalkAlgorithm.Generate(QuickGraph.Concepts.IVertex)">
|
|
573
|
+
<summary>Generates a walk of <paramref name="walkCount">steps</paramref></summary>
|
|
574
|
+
<param name="walkCount">number of steps</param>
|
|
575
|
+
</member>
|
|
576
|
+
<member name="M:QuickGraph.Algorithms.RandomWalks.RandomWalkAlgorithm.Generate(QuickGraph.Concepts.IVertex,System.Int32)">
|
|
577
|
+
<summary>Generates a walk of <paramref name="walkCount">steps</paramref></summary>
|
|
578
|
+
<param name="root">root vertex</param>
|
|
579
|
+
<param name="walkCount">number of steps</param>
|
|
580
|
+
</member>
|
|
581
|
+
<member name="M:QuickGraph.Algorithms.RandomWalks.RandomWalkAlgorithm.OnEndVertex(QuickGraph.Concepts.IVertex)">
|
|
582
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.RandomWalks.RandomWalkAlgorithm.EndVertex" /> event.</summary>
|
|
583
|
+
<param name="v">vertex that raised the event</param>
|
|
584
|
+
</member>
|
|
585
|
+
<member name="M:QuickGraph.Algorithms.RandomWalks.RandomWalkAlgorithm.OnStartVertex(QuickGraph.Concepts.IVertex)">
|
|
586
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.RandomWalks.RandomWalkAlgorithm.StartVertex" /> event.</summary>
|
|
587
|
+
<param name="v">vertex that raised the event</param>
|
|
588
|
+
</member>
|
|
589
|
+
<member name="M:QuickGraph.Algorithms.RandomWalks.RandomWalkAlgorithm.OnTreeEdge(QuickGraph.Concepts.IEdge)">
|
|
590
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.RandomWalks.RandomWalkAlgorithm.TreeEdge" /> event.</summary>
|
|
591
|
+
<param name="e">edge being added to the tree</param>
|
|
592
|
+
</member>
|
|
593
|
+
<member name="M:QuickGraph.Algorithms.RandomWalks.RandomWalkAlgorithm.RandomSuccessor(QuickGraph.Concepts.IVertex)">
|
|
594
|
+
<summary>Gets the next <see cref="T:QuickGraph.Concepts.IEdge" /> out-edge according to the Markov Chain generator.</summary>
|
|
595
|
+
<param name="u">Source vertex</param>
|
|
596
|
+
<returns>next edge in the chain, null if u has no out-edges</returns>
|
|
597
|
+
</member>
|
|
598
|
+
<member name="E:QuickGraph.Algorithms.RandomWalks.RandomWalkAlgorithm.EndVertex">
|
|
599
|
+
<summary>Raised on the sink vertex once after the end of the search.</summary>
|
|
600
|
+
</member>
|
|
601
|
+
<member name="E:QuickGraph.Algorithms.RandomWalks.RandomWalkAlgorithm.StartVertex">
|
|
602
|
+
<summary>Raised on the source vertex once before the start of the search.</summary>
|
|
603
|
+
</member>
|
|
604
|
+
<member name="E:QuickGraph.Algorithms.RandomWalks.RandomWalkAlgorithm.TreeEdge">
|
|
605
|
+
<summary>Occurs when an edge is added to the tree.</summary>
|
|
606
|
+
</member>
|
|
607
|
+
<member name="T:QuickGraph.Algorithms.RandomWalks.WeightedMarkovEdgeChain">
|
|
608
|
+
<summary>Markov <see cref="T:QuickGraph.Concepts.IEdge" /> chain generator with the propability vector distributed over the out-edges weights.</summary>
|
|
609
|
+
</member>
|
|
610
|
+
<member name="P:QuickGraph.Algorithms.RandomWalks.WeightedMarkovEdgeChain.Rnd">
|
|
611
|
+
<summary>Gets or sets the random generator</summary>
|
|
612
|
+
<value>Random number generator</value>
|
|
613
|
+
</member>
|
|
614
|
+
<member name="P:QuickGraph.Algorithms.RandomWalks.WeightedMarkovEdgeChain.Weights">
|
|
615
|
+
<summary>Gets the edge-weight dictionary</summary>
|
|
616
|
+
<value>Edge weight dictionary</value>
|
|
617
|
+
</member>
|
|
618
|
+
<member name="M:QuickGraph.Algorithms.RandomWalks.WeightedMarkovEdgeChain.Successor(QuickGraph.Concepts.Traversals.IImplicitGraph,QuickGraph.Concepts.IVertex)">
|
|
619
|
+
<summary>Selects the next out-<see cref="T:QuickGraph.Concepts.IEdge" /> in the Markov Chain.</summary>
|
|
620
|
+
<param name="g">visted graph</param>
|
|
621
|
+
<param name="u">source vertex</param>
|
|
622
|
+
<returns>Random next out-edge</returns>
|
|
623
|
+
<exception cref="T:System.ArgumentNullException">
|
|
624
|
+
<paramref name="g" /> or <paramref name="u" /> is a null reference </exception>
|
|
625
|
+
</member>
|
|
626
|
+
<member name="T:QuickGraph.Algorithms.RandomWalks.IMarkovEdgeChain">
|
|
627
|
+
<summary>When implemented by a class, defines methods to generate a random Markov chain of <see cref="T:QuickGraph.Concepts.IEdge" />.</summary>
|
|
628
|
+
</member>
|
|
629
|
+
<member name="M:QuickGraph.Algorithms.RandomWalks.IMarkovEdgeChain.Successor(QuickGraph.Concepts.Traversals.IImplicitGraph,QuickGraph.Concepts.IVertex)">
|
|
630
|
+
<summary>Selects the next out-<see cref="T:QuickGraph.Concepts.IEdge" /> in the Markov Chain.</summary>
|
|
631
|
+
<param name="g">visted graph</param>
|
|
632
|
+
<param name="u">source vertex</param>
|
|
633
|
+
<returns>Random next out-edge</returns>
|
|
634
|
+
<exception cref="T:System.ArgumentNullException">
|
|
635
|
+
<paramref name="g" /> or <paramref name="u" /> is a null reference </exception>
|
|
636
|
+
</member>
|
|
637
|
+
<member name="T:QuickGraph.Algorithms.Ranking.PageRankAlgorithm">
|
|
638
|
+
<summary>Algorithm that computes the PageRank ranking over a graph.</summary>
|
|
639
|
+
</member>
|
|
640
|
+
<member name="P:QuickGraph.Algorithms.Ranking.PageRankAlgorithm.Damping">
|
|
641
|
+
<summary>Gets or sets the damping factor in the PageRank iteration.</summary>
|
|
642
|
+
<value>Damping factor in the PageRank formula (<c>d</c>).</value>
|
|
643
|
+
</member>
|
|
644
|
+
<member name="P:QuickGraph.Algorithms.Ranking.PageRankAlgorithm.MaxIteration">
|
|
645
|
+
<summary>Gets or sets the maximum number of iterations</summary>
|
|
646
|
+
<value>The maximum number of iteration.</value>
|
|
647
|
+
</member>
|
|
648
|
+
<member name="P:QuickGraph.Algorithms.Ranking.PageRankAlgorithm.Ranks">
|
|
649
|
+
<summary>Gets the page rank dictionary</summary>
|
|
650
|
+
<value>The <see cref="T:QuickGraph.Collections.VertexDoubleDictionary" /> of <see cref="T:QuickGraph.Concepts.IVertex" /> - rank entries.ank entries.</value>
|
|
651
|
+
</member>
|
|
652
|
+
<member name="P:QuickGraph.Algorithms.Ranking.PageRankAlgorithm.Tolerance">
|
|
653
|
+
<summary>Gets or sets the tolerance to stop iteration</summary>
|
|
654
|
+
<value>The tolerance to stop iteration.</value>
|
|
655
|
+
</member>
|
|
656
|
+
<member name="P:QuickGraph.Algorithms.Ranking.PageRankAlgorithm.VisitedGraph">
|
|
657
|
+
<summary>Gets the visited graph</summary>
|
|
658
|
+
<value>A <see cref="T:QuickGraph.Concepts.Traversals.IVertexListGraph" /> instance</value>
|
|
659
|
+
</member>
|
|
660
|
+
<member name="M:QuickGraph.Algorithms.Ranking.PageRankAlgorithm.Compute">
|
|
661
|
+
<summary>Computes the PageRank over the <see cref="P:QuickGraph.Algorithms.Ranking.PageRankAlgorithm.VisitedGraph" />.</summary>
|
|
662
|
+
</member>
|
|
663
|
+
<member name="M:QuickGraph.Algorithms.Ranking.PageRankAlgorithm.InitializeRanks">
|
|
664
|
+
<summary>Initializes the rank map.</summary>
|
|
665
|
+
</member>
|
|
666
|
+
<member name="M:QuickGraph.Algorithms.Ranking.PageRankAlgorithm.RemoveDanglingLinks">
|
|
667
|
+
<summary>Iteratively removes the dangling links from the rank map</summary>
|
|
668
|
+
</member>
|
|
669
|
+
<member name="T:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm">
|
|
670
|
+
<summary>Performs a breadth-first traversal of a directed or undirected graph.</summary>
|
|
671
|
+
</member>
|
|
672
|
+
<member name="P:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.Colors">
|
|
673
|
+
<summary>Gets the <see cref="T:QuickGraph.Concepts.IVertex" /> to <see cref="T:QuickGraph.Concepts.GraphColor" />dictionary</summary>
|
|
674
|
+
<value>
|
|
675
|
+
<see cref="T:QuickGraph.Concepts.IVertex" /> to <see cref="T:QuickGraph.Concepts.GraphColor" />dictionary</value>
|
|
676
|
+
</member>
|
|
677
|
+
<member name="P:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.VisitedGraph">
|
|
678
|
+
<summary>Visited graph</summary>
|
|
679
|
+
</member>
|
|
680
|
+
<member name="M:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.Compute(QuickGraph.Concepts.IVertex)">
|
|
681
|
+
<summary>Computes the bfs starting at s</summary>
|
|
682
|
+
<param name="s">starting vertex</param>
|
|
683
|
+
<exception cref="T:System.ArgumentNullException">s is null</exception>
|
|
684
|
+
</member>
|
|
685
|
+
<member name="M:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.OnBlackTarget(QuickGraph.Concepts.IEdge)">
|
|
686
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.BlackTarget" /> event.</summary>
|
|
687
|
+
<param name="e">edge that raised the event</param>
|
|
688
|
+
</member>
|
|
689
|
+
<member name="M:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.OnDiscoverVertex(QuickGraph.Concepts.IVertex)">
|
|
690
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.DiscoverVertex" /> event.</summary>
|
|
691
|
+
<param name="v">vertex that raised the event</param>
|
|
692
|
+
</member>
|
|
693
|
+
<member name="M:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.OnExamineEdge(QuickGraph.Concepts.IEdge)">
|
|
694
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.ExamineEdge" /> event.</summary>
|
|
695
|
+
<param name="e">edge that raised the event</param>
|
|
696
|
+
</member>
|
|
697
|
+
<member name="M:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.OnExamineVertex(QuickGraph.Concepts.IVertex)">
|
|
698
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.ExamineVertex" /> event.</summary>
|
|
699
|
+
<param name="v">vertex that raised the event</param>
|
|
700
|
+
</member>
|
|
701
|
+
<member name="M:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.OnFinishVertex(QuickGraph.Concepts.IVertex)">
|
|
702
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.FinishVertex" /> event.</summary>
|
|
703
|
+
<param name="v">vertex that raised the event</param>
|
|
704
|
+
</member>
|
|
705
|
+
<member name="M:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.OnGrayTarget(QuickGraph.Concepts.IEdge)">
|
|
706
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.GrayTarget" /> event.</summary>
|
|
707
|
+
<param name="e">edge that raised the event</param>
|
|
708
|
+
</member>
|
|
709
|
+
<member name="M:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.OnInitializeVertex(QuickGraph.Concepts.IVertex)">
|
|
710
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.InitializeVertex" /> event.</summary>
|
|
711
|
+
<param name="v">vertex that raised the event</param>
|
|
712
|
+
</member>
|
|
713
|
+
<member name="M:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.OnNonTreeEdge(QuickGraph.Concepts.IEdge)">
|
|
714
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.NonTreeEdge" /> event.</summary>
|
|
715
|
+
<param name="e">edge that raised the event</param>
|
|
716
|
+
</member>
|
|
717
|
+
<member name="M:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.OnTreeEdge(QuickGraph.Concepts.IEdge)">
|
|
718
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.TreeEdge" /> event.</summary>
|
|
719
|
+
<param name="e">edge that raised the event</param>
|
|
720
|
+
</member>
|
|
721
|
+
<member name="M:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.RegisterDistanceRecorderHandlers(QuickGraph.Concepts.Visitors.IDistanceRecorderVisitor)">
|
|
722
|
+
<param name="vis" />
|
|
723
|
+
</member>
|
|
724
|
+
<member name="M:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.RegisterPredecessorRecorderHandlers(QuickGraph.Concepts.Visitors.IPredecessorRecorderVisitor)">
|
|
725
|
+
<summary>Registers the predecessors handler</summary>
|
|
726
|
+
<param name="vis" />
|
|
727
|
+
</member>
|
|
728
|
+
<member name="M:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.RegisterTreeEdgeBuilderHandlers(QuickGraph.Concepts.Visitors.ITreeEdgeBuilderVisitor)">
|
|
729
|
+
<param name="vis" />
|
|
730
|
+
</member>
|
|
731
|
+
<member name="M:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.RegisterVertexColorizerHandlers(QuickGraph.Concepts.Visitors.IVertexColorizerVisitor)">
|
|
732
|
+
<param name="vis" />
|
|
733
|
+
</member>
|
|
734
|
+
<member name="M:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.Visit(QuickGraph.Concepts.IVertex)">
|
|
735
|
+
<summary>Computes the bfs starting at s without initalization.</summary>
|
|
736
|
+
<param name="s">starting vertex</param>
|
|
737
|
+
<param name="depth">current depth</param>
|
|
738
|
+
<exception cref="T:System.ArgumentNullException">s is null</exception>
|
|
739
|
+
</member>
|
|
740
|
+
<member name="E:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.BlackTarget">
|
|
741
|
+
<summary>Invoked (in addition to NonTreeEdge()) if the target vertex is colored black at the time of examination. The color black indicates that the vertex is no longer in the queue.</summary>
|
|
742
|
+
</member>
|
|
743
|
+
<member name="E:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.DiscoverVertex">
|
|
744
|
+
<summary>Invoked the first time the algorithm encounters vertex u. All vertices closer to the source vertex have been discovered, and vertices further from the source have not yet been discovered.</summary>
|
|
745
|
+
</member>
|
|
746
|
+
<member name="E:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.ExamineEdge">
|
|
747
|
+
<summary>Invoked on every out-edge of each vertex immediately after the vertex is removed from the queue.</summary>
|
|
748
|
+
</member>
|
|
749
|
+
<member name="E:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.ExamineVertex">
|
|
750
|
+
<summary>Invoked in each vertex as it is removed from the queue</summary>
|
|
751
|
+
</member>
|
|
752
|
+
<member name="E:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.FinishVertex">
|
|
753
|
+
<summary>Invoked after all of the out edges of u have been examined and all of the adjacent vertices have been discovered.</summary>
|
|
754
|
+
</member>
|
|
755
|
+
<member name="E:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.GrayTarget">
|
|
756
|
+
<summary>Invoked (in addition to non_tree_edge()) if the target vertex is colored gray at the time of examination. The color gray indicates that the vertex is currently in the queue.</summary>
|
|
757
|
+
</member>
|
|
758
|
+
<member name="E:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.InitializeVertex">
|
|
759
|
+
<summary>Invoked on every vertex before the start of the search</summary>
|
|
760
|
+
</member>
|
|
761
|
+
<member name="E:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.NonTreeEdge">
|
|
762
|
+
<summary>Invoked (in addition to examine_edge()) if the edge is not a tree edge.</summary>
|
|
763
|
+
</member>
|
|
764
|
+
<member name="E:QuickGraph.Algorithms.Search.BreadthFirstSearchAlgorithm.TreeEdge">
|
|
765
|
+
<summary>Invoked (in addition to ExamineEdge()) if the edge is a tree edge. The target vertex of edge e is discovered at this time.</summary>
|
|
766
|
+
</member>
|
|
767
|
+
<member name="T:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm">
|
|
768
|
+
<summary>The DepthFirstSearchAlgorithm performs a depth-first traversal of the vertices in a directed graph.</summary>
|
|
769
|
+
</member>
|
|
770
|
+
<member name="P:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.Colors">
|
|
771
|
+
<summary>Gets the vertex color map</summary>
|
|
772
|
+
<value>Vertex color (<see cref="T:QuickGraph.Concepts.GraphColor" />) dictionary</value>
|
|
773
|
+
</member>
|
|
774
|
+
<member name="P:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.MaxDepth">
|
|
775
|
+
<summary>Gets or sets the maximum exploration depth, from the start vertex.</summary>
|
|
776
|
+
<value>Maximum exploration depth.</value>
|
|
777
|
+
</member>
|
|
778
|
+
<member name="P:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.VisitedGraph">
|
|
779
|
+
<summary>Visited graph</summary>
|
|
780
|
+
</member>
|
|
781
|
+
<member name="M:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.Compute">
|
|
782
|
+
<summary>Execute the DFS search.</summary>
|
|
783
|
+
</member>
|
|
784
|
+
<member name="M:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.Compute(QuickGraph.Concepts.IVertex)">
|
|
785
|
+
<summary>Execute the DFS starting with the vertex s</summary>
|
|
786
|
+
<param name="s">Starting vertex</param>
|
|
787
|
+
</member>
|
|
788
|
+
<member name="M:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.Initialize">
|
|
789
|
+
<summary>Initializes the vertex color map</summary>
|
|
790
|
+
</member>
|
|
791
|
+
<member name="M:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.OnBackEdge(QuickGraph.Concepts.IEdge)">
|
|
792
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.BackEdge" /> event.</summary>
|
|
793
|
+
<param name="e">edge that raised the event</param>
|
|
794
|
+
</member>
|
|
795
|
+
<member name="M:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.OnDiscoverVertex(QuickGraph.Concepts.IVertex)">
|
|
796
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.DiscoverVertex" /> event.</summary>
|
|
797
|
+
<param name="v">vertex that raised the event</param>
|
|
798
|
+
</member>
|
|
799
|
+
<member name="M:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.OnExamineEdge(QuickGraph.Concepts.IEdge)">
|
|
800
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.ExamineEdge" /> event.</summary>
|
|
801
|
+
<param name="e">edge that raised the event</param>
|
|
802
|
+
</member>
|
|
803
|
+
<member name="M:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.OnFinishVertex(QuickGraph.Concepts.IVertex)">
|
|
804
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.FinishVertex" /> event.</summary>
|
|
805
|
+
<param name="v">vertex that raised the event</param>
|
|
806
|
+
</member>
|
|
807
|
+
<member name="M:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.OnForwardOrCrossEdge(QuickGraph.Concepts.IEdge)">
|
|
808
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.ForwardOrCrossEdge" /> event.</summary>
|
|
809
|
+
<param name="e">edge that raised the event</param>
|
|
810
|
+
</member>
|
|
811
|
+
<member name="M:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.OnInitializeVertex(QuickGraph.Concepts.IVertex)">
|
|
812
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.InitializeVertex" /> event.</summary>
|
|
813
|
+
<param name="v">vertex that raised the event</param>
|
|
814
|
+
</member>
|
|
815
|
+
<member name="M:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.OnStartVertex(QuickGraph.Concepts.IVertex)">
|
|
816
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.StartVertex" /> event.</summary>
|
|
817
|
+
<param name="v">vertex that raised the event</param>
|
|
818
|
+
</member>
|
|
819
|
+
<member name="M:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.OnTreeEdge(QuickGraph.Concepts.IEdge)">
|
|
820
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.TreeEdge" /> event.</summary>
|
|
821
|
+
<param name="e">edge that raised the event</param>
|
|
822
|
+
</member>
|
|
823
|
+
<member name="M:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.RegisterPredecessorRecorderHandlers(QuickGraph.Concepts.Visitors.IPredecessorRecorderVisitor)">
|
|
824
|
+
<summary>Registers the predecessors handler</summary>
|
|
825
|
+
<param name="vis" />
|
|
826
|
+
</member>
|
|
827
|
+
<member name="M:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.RegisterTimeStamperHandlers(QuickGraph.Concepts.Visitors.ITimeStamperVisitor)">
|
|
828
|
+
<param name="vis" />
|
|
829
|
+
</member>
|
|
830
|
+
<member name="M:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.RegisterTreeEdgeBuilderHandlers(QuickGraph.Concepts.Visitors.ITreeEdgeBuilderVisitor)">
|
|
831
|
+
<param name="vis" />
|
|
832
|
+
</member>
|
|
833
|
+
<member name="M:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.RegisterVertexColorizerHandlers(QuickGraph.Concepts.Visitors.IVertexColorizerVisitor)">
|
|
834
|
+
<param name="vis" />
|
|
835
|
+
</member>
|
|
836
|
+
<member name="M:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.Visit(QuickGraph.Concepts.IVertex,System.Int32)">
|
|
837
|
+
<summary>Does a depth first search on the vertex u</summary>
|
|
838
|
+
<param name="u">vertex to explore</param>
|
|
839
|
+
<param name="depth">current recursion depth</param>
|
|
840
|
+
<exception cref="T:System.ArgumentNullException">u cannot be null</exception>
|
|
841
|
+
</member>
|
|
842
|
+
<member name="E:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.BackEdge">
|
|
843
|
+
<summary>Invoked on the back edges in the graph.</summary>
|
|
844
|
+
</member>
|
|
845
|
+
<member name="E:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.DiscoverVertex">
|
|
846
|
+
<summary>Invoked when a vertex is encountered for the first time.</summary>
|
|
847
|
+
</member>
|
|
848
|
+
<member name="E:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.ExamineEdge">
|
|
849
|
+
<summary>Invoked on every out-edge of each vertex after it is discovered.</summary>
|
|
850
|
+
</member>
|
|
851
|
+
<member name="E:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.FinishVertex">
|
|
852
|
+
<summary>Invoked on a vertex after all of its out edges have been added to the search tree and all of the adjacent vertices have been discovered (but before their out-edges have been examined).</summary>
|
|
853
|
+
</member>
|
|
854
|
+
<member name="E:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.ForwardOrCrossEdge">
|
|
855
|
+
<summary>Invoked on forward or cross edges in the graph. (In an undirected graph this method is never called.)</summary>
|
|
856
|
+
</member>
|
|
857
|
+
<member name="E:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.InitializeVertex">
|
|
858
|
+
<summary>Invoked on every vertex of the graph before the start of the graph search.</summary>
|
|
859
|
+
</member>
|
|
860
|
+
<member name="E:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.StartVertex">
|
|
861
|
+
<summary>Invoked on the source vertex once before the start of the search.</summary>
|
|
862
|
+
</member>
|
|
863
|
+
<member name="E:QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm.TreeEdge">
|
|
864
|
+
<summary>Invoked on each edge as it becomes a member of the edges that form the search tree. If you wish to record predecessors, do so at this event point.</summary>
|
|
865
|
+
</member>
|
|
866
|
+
<member name="T:QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm">
|
|
867
|
+
<summary>The EdgeDepthFirstSearchAlgorithm performs a depth-first traversal of the edges in a directed graph.</summary>
|
|
868
|
+
</member>
|
|
869
|
+
<member name="P:QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm.EdgeColors">
|
|
870
|
+
<summary>Gets the edge <see cref="T:QuickGraph.Concepts.GraphColor" /> dictionary</summary>
|
|
871
|
+
<value>Edge <see cref="T:QuickGraph.Concepts.GraphColor" /> dictionary</value>
|
|
872
|
+
</member>
|
|
873
|
+
<member name="P:QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm.MaxDepth">
|
|
874
|
+
<summary>Gets or sets the maximum exploration depth, from the start edge.</summary>
|
|
875
|
+
<value>Maximum exploration depth.</value>
|
|
876
|
+
</member>
|
|
877
|
+
<member name="P:QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm.VisitedGraph">
|
|
878
|
+
<summary>Gets the <see cref="T:QuickGraph.Concepts.Traversals.IEdgeListAndIncidenceGraph" /> visited graph</summary>
|
|
879
|
+
<value>The <see cref="T:QuickGraph.Concepts.Traversals.IEdgeListAndIncidenceGraph" /> visited graph</value>
|
|
880
|
+
</member>
|
|
881
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm.Compute">
|
|
882
|
+
<summary>Compute the algorithm starting at the first vertex.</summary>
|
|
883
|
+
</member>
|
|
884
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm.Compute(QuickGraph.Concepts.IVertex)">
|
|
885
|
+
<summary>Execute the EDFS starting with the vertex s</summary>
|
|
886
|
+
<param name="v">Starting vertex</param>
|
|
887
|
+
</member>
|
|
888
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm.Initialize">
|
|
889
|
+
<summary>Initiliaze color map</summary>
|
|
890
|
+
</member>
|
|
891
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm.OnBackEdge(QuickGraph.Concepts.IEdge)">
|
|
892
|
+
<summary>Triggers the BackEdge event.</summary>
|
|
893
|
+
<param name="e" />
|
|
894
|
+
</member>
|
|
895
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm.OnDiscoverTreeEdge(QuickGraph.Concepts.IEdge,QuickGraph.Concepts.IEdge)">
|
|
896
|
+
<summary>Triggers DiscoverEdge event</summary>
|
|
897
|
+
<param name="se" />
|
|
898
|
+
<param name="e" />
|
|
899
|
+
</member>
|
|
900
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm.OnFinishEdge(QuickGraph.Concepts.IEdge)">
|
|
901
|
+
<summary>Triggers the ForwardOrCrossEdge event.</summary>
|
|
902
|
+
<param name="e" />
|
|
903
|
+
</member>
|
|
904
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm.OnForwardOrCrossEdge(QuickGraph.Concepts.IEdge)">
|
|
905
|
+
<summary>Triggers the ForwardOrCrossEdge event.</summary>
|
|
906
|
+
<param name="e" />
|
|
907
|
+
</member>
|
|
908
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm.OnInitializeEdge(QuickGraph.Concepts.IEdge)">
|
|
909
|
+
<summary>Triggers the ForwardOrCrossEdge event.</summary>
|
|
910
|
+
<param name="e" />
|
|
911
|
+
</member>
|
|
912
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm.OnStartEdge(QuickGraph.Concepts.IEdge)">
|
|
913
|
+
<summary>Triggers the StartEdge event.</summary>
|
|
914
|
+
<param name="e" />
|
|
915
|
+
</member>
|
|
916
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm.OnStartVertex(QuickGraph.Concepts.IVertex)">
|
|
917
|
+
<summary>Triggers the StartVertex event.</summary>
|
|
918
|
+
<param name="v" />
|
|
919
|
+
</member>
|
|
920
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm.OnTreeEdge(QuickGraph.Concepts.IEdge)">
|
|
921
|
+
<summary>Triggers the TreeEdge event.</summary>
|
|
922
|
+
<param name="e" />
|
|
923
|
+
</member>
|
|
924
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm.RegisterEdgeColorizerHandlers(QuickGraph.Concepts.Visitors.IEdgeColorizerVisitor)">
|
|
925
|
+
<summary>Registers the handlers of a <see cref="T:QuickGraph.Concepts.Visitors.IEdgeColorizerVisitor" /> visitor.</summary>
|
|
926
|
+
<param name="vis">visitor to "attach"</param>
|
|
927
|
+
</member>
|
|
928
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm.RegisterTreeEdgeBuilderHandlers(QuickGraph.Concepts.Visitors.ITreeEdgeBuilderVisitor)">
|
|
929
|
+
<summary>Registers the handlers of a <see cref="T:QuickGraph.Concepts.Visitors.ITreeEdgeBuilderVisitor" /> visitor.</summary>
|
|
930
|
+
<param name="vis">visitor to "attach"</param>
|
|
931
|
+
</member>
|
|
932
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm.Visit(QuickGraph.Concepts.IEdge,System.Int32)">
|
|
933
|
+
<summary>Does a depth first search on the vertex u</summary>
|
|
934
|
+
<param name="se">edge to explore</param>
|
|
935
|
+
<param name="depth">current exploration depth</param>
|
|
936
|
+
<exception cref="T:System.ArgumentNullException">se cannot be null</exception>
|
|
937
|
+
</member>
|
|
938
|
+
<member name="E:QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm.BackEdge">
|
|
939
|
+
<summary>Invoked on the back edges in the graph.</summary>
|
|
940
|
+
</member>
|
|
941
|
+
<member name="E:QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm.FinishEdge">
|
|
942
|
+
<summary>Invoked on a edge after all of its out edges have been added to the search tree and all of the adjacent vertices have been discovered (but before their out-edges have been examined).</summary>
|
|
943
|
+
</member>
|
|
944
|
+
<member name="E:QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm.ForwardOrCrossEdge">
|
|
945
|
+
<summary>Invoked on forward or cross edges in the graph. (In an undirected graph this method is never called.)</summary>
|
|
946
|
+
</member>
|
|
947
|
+
<member name="E:QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm.InitializeEdge">
|
|
948
|
+
<summary>Invoked on every vertex of the graph before the start of the graph search.</summary>
|
|
949
|
+
</member>
|
|
950
|
+
<member name="E:QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm.StartEdge">
|
|
951
|
+
<summary>Invoked on the first edge of a test case</summary>
|
|
952
|
+
</member>
|
|
953
|
+
<member name="E:QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm.StartVertex">
|
|
954
|
+
<summary>Invoked on the source vertex once before the start of the search.</summary>
|
|
955
|
+
</member>
|
|
956
|
+
<member name="E:QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm.TreeEdge">
|
|
957
|
+
<summary>Invoked on each edge as it becomes a member of the edges that form the search tree. If you wish to record predecessors, do so at this event point.</summary>
|
|
958
|
+
</member>
|
|
959
|
+
<member name="T:QuickGraph.Algorithms.Search.EdgeHeightFirstSearchAlgorithm">
|
|
960
|
+
<summary>The EdgeDepthFirstSearchAlgorithm performs a depth-first traversal of the edges in a directed graph.</summary>
|
|
961
|
+
</member>
|
|
962
|
+
<member name="P:QuickGraph.Algorithms.Search.EdgeHeightFirstSearchAlgorithm.EdgeColors">
|
|
963
|
+
<summary>Gets the edge <see cref="T:QuickGraph.Concepts.GraphColor" /> dictionary</summary>
|
|
964
|
+
<value>Edge <see cref="T:QuickGraph.Concepts.GraphColor" /> dictionary</value>
|
|
965
|
+
</member>
|
|
966
|
+
<member name="P:QuickGraph.Algorithms.Search.EdgeHeightFirstSearchAlgorithm.MaxDepth">
|
|
967
|
+
<summary>Gets or sets the maximum exploration depth, from the start edge.</summary>
|
|
968
|
+
<value>Maximum exploration depth.</value>
|
|
969
|
+
</member>
|
|
970
|
+
<member name="P:QuickGraph.Algorithms.Search.EdgeHeightFirstSearchAlgorithm.VisitedGraph">
|
|
971
|
+
<summary>Gets the <see cref="T:QuickGraph.Concepts.Traversals.IBidirectionalVertexAndEdgeListGraph" /> visited graph</summary>
|
|
972
|
+
<value>The <see cref="T:QuickGraph.Concepts.Traversals.IBidirectionalVertexAndEdgeListGraph" /> visited graph</value>
|
|
973
|
+
</member>
|
|
974
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeHeightFirstSearchAlgorithm.Compute">
|
|
975
|
+
<summary>Compute the algorithm starting at the first vertex.</summary>
|
|
976
|
+
</member>
|
|
977
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeHeightFirstSearchAlgorithm.Compute(QuickGraph.Concepts.IVertex)">
|
|
978
|
+
<summary>Execute the EDFS starting with the vertex s</summary>
|
|
979
|
+
<param name="v">Starting vertex</param>
|
|
980
|
+
</member>
|
|
981
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeHeightFirstSearchAlgorithm.Initialize">
|
|
982
|
+
<summary>Initiliaze color map</summary>
|
|
983
|
+
</member>
|
|
984
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeHeightFirstSearchAlgorithm.OnBackEdge(QuickGraph.Concepts.IEdge)">
|
|
985
|
+
<summary>Triggers the BackEdge event.</summary>
|
|
986
|
+
<param name="e" />
|
|
987
|
+
</member>
|
|
988
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeHeightFirstSearchAlgorithm.OnDiscoverTreeEdge(QuickGraph.Concepts.IEdge,QuickGraph.Concepts.IEdge)">
|
|
989
|
+
<summary>Triggers DiscoverEdge event</summary>
|
|
990
|
+
<param name="se" />
|
|
991
|
+
<param name="e" />
|
|
992
|
+
</member>
|
|
993
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeHeightFirstSearchAlgorithm.OnFinishEdge(QuickGraph.Concepts.IEdge)">
|
|
994
|
+
<summary>Triggers the ForwardOrCrossEdge event.</summary>
|
|
995
|
+
<param name="e" />
|
|
996
|
+
</member>
|
|
997
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeHeightFirstSearchAlgorithm.OnForwardOrCrossEdge(QuickGraph.Concepts.IEdge)">
|
|
998
|
+
<summary>Triggers the ForwardOrCrossEdge event.</summary>
|
|
999
|
+
<param name="e" />
|
|
1000
|
+
</member>
|
|
1001
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeHeightFirstSearchAlgorithm.OnInitializeEdge(QuickGraph.Concepts.IEdge)">
|
|
1002
|
+
<summary>Triggers the ForwardOrCrossEdge event.</summary>
|
|
1003
|
+
<param name="e" />
|
|
1004
|
+
</member>
|
|
1005
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeHeightFirstSearchAlgorithm.OnStartEdge(QuickGraph.Concepts.IEdge)">
|
|
1006
|
+
<summary>Triggers the StartEdge event.</summary>
|
|
1007
|
+
<param name="e" />
|
|
1008
|
+
</member>
|
|
1009
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeHeightFirstSearchAlgorithm.OnStartVertex(QuickGraph.Concepts.IVertex)">
|
|
1010
|
+
<summary>Triggers the StartVertex event.</summary>
|
|
1011
|
+
<param name="v" />
|
|
1012
|
+
</member>
|
|
1013
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeHeightFirstSearchAlgorithm.OnTreeEdge(QuickGraph.Concepts.IEdge)">
|
|
1014
|
+
<summary>Triggers the TreeEdge event.</summary>
|
|
1015
|
+
<param name="e" />
|
|
1016
|
+
</member>
|
|
1017
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeHeightFirstSearchAlgorithm.RegisterEdgeColorizerHandlers(QuickGraph.Concepts.Visitors.IEdgeColorizerVisitor)">
|
|
1018
|
+
<summary>Registers the handlers of a <see cref="T:QuickGraph.Concepts.Visitors.IEdgeColorizerVisitor" /> visitor.</summary>
|
|
1019
|
+
<param name="vis">visitor to "attach"</param>
|
|
1020
|
+
</member>
|
|
1021
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeHeightFirstSearchAlgorithm.RegisterTreeEdgeBuilderHandlers(QuickGraph.Concepts.Visitors.ITreeEdgeBuilderVisitor)">
|
|
1022
|
+
<summary>Registers the handlers of a <see cref="T:QuickGraph.Concepts.Visitors.ITreeEdgeBuilderVisitor" /> visitor.</summary>
|
|
1023
|
+
<param name="vis">visitor to "attach"</param>
|
|
1024
|
+
</member>
|
|
1025
|
+
<member name="M:QuickGraph.Algorithms.Search.EdgeHeightFirstSearchAlgorithm.Visit(QuickGraph.Concepts.IEdge,System.Int32)">
|
|
1026
|
+
<summary>Does a depth first search on the vertex u</summary>
|
|
1027
|
+
<param name="se">edge to explore</param>
|
|
1028
|
+
<param name="depth">current exploration depth</param>
|
|
1029
|
+
<exception cref="T:System.ArgumentNullException">se cannot be null</exception>
|
|
1030
|
+
</member>
|
|
1031
|
+
<member name="E:QuickGraph.Algorithms.Search.EdgeHeightFirstSearchAlgorithm.BackEdge">
|
|
1032
|
+
<summary>Invoked on the back edges in the graph.</summary>
|
|
1033
|
+
</member>
|
|
1034
|
+
<member name="E:QuickGraph.Algorithms.Search.EdgeHeightFirstSearchAlgorithm.FinishEdge">
|
|
1035
|
+
<summary>Invoked on a edge after all of its out edges have been added to the search tree and all of the adjacent vertices have been discovered (but before their out-edges have been examined).</summary>
|
|
1036
|
+
</member>
|
|
1037
|
+
<member name="E:QuickGraph.Algorithms.Search.EdgeHeightFirstSearchAlgorithm.ForwardOrCrossEdge">
|
|
1038
|
+
<summary>Invoked on forward or cross edges in the graph. (In an undirected graph this method is never called.)</summary>
|
|
1039
|
+
</member>
|
|
1040
|
+
<member name="E:QuickGraph.Algorithms.Search.EdgeHeightFirstSearchAlgorithm.InitializeEdge">
|
|
1041
|
+
<summary>Invoked on every vertex of the graph before the start of the graph search.</summary>
|
|
1042
|
+
</member>
|
|
1043
|
+
<member name="E:QuickGraph.Algorithms.Search.EdgeHeightFirstSearchAlgorithm.StartEdge">
|
|
1044
|
+
<summary>Invoked on the first edge of a test case</summary>
|
|
1045
|
+
</member>
|
|
1046
|
+
<member name="E:QuickGraph.Algorithms.Search.EdgeHeightFirstSearchAlgorithm.StartVertex">
|
|
1047
|
+
<summary>Invoked on the source vertex once before the start of the search.</summary>
|
|
1048
|
+
</member>
|
|
1049
|
+
<member name="E:QuickGraph.Algorithms.Search.EdgeHeightFirstSearchAlgorithm.TreeEdge">
|
|
1050
|
+
<summary>Invoked on each edge as it becomes a member of the edges that form the search tree. If you wish to record predecessors, do so at this event point.</summary>
|
|
1051
|
+
</member>
|
|
1052
|
+
<member name="P:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.Colors">
|
|
1053
|
+
<summary>Gets the vertex color map</summary>
|
|
1054
|
+
<value>Vertex color (<see cref="T:QuickGraph.Concepts.GraphColor" />) dictionary</value>
|
|
1055
|
+
</member>
|
|
1056
|
+
<member name="P:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.MaxDepth">
|
|
1057
|
+
<summary>Gets or sets the maximum exploration depth, from the start vertex.</summary>
|
|
1058
|
+
<value>Maximum exploration depth.</value>
|
|
1059
|
+
</member>
|
|
1060
|
+
<member name="P:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.VisitedGraph">
|
|
1061
|
+
<summary>Visited graph</summary>
|
|
1062
|
+
</member>
|
|
1063
|
+
<member name="M:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.Compute">
|
|
1064
|
+
<summary>Execute the DFS search.</summary>
|
|
1065
|
+
</member>
|
|
1066
|
+
<member name="M:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.Compute(QuickGraph.Concepts.IVertex)">
|
|
1067
|
+
<summary>Execute the DFS starting with the vertex s</summary>
|
|
1068
|
+
<param name="s">Starting vertex</param>
|
|
1069
|
+
</member>
|
|
1070
|
+
<member name="M:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.Initialize">
|
|
1071
|
+
<summary>Initializes the vertex color map</summary>
|
|
1072
|
+
</member>
|
|
1073
|
+
<member name="M:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.OnBackEdge(QuickGraph.Concepts.IEdge)">
|
|
1074
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.BackEdge" /> event.</summary>
|
|
1075
|
+
<param name="e">edge that raised the event</param>
|
|
1076
|
+
</member>
|
|
1077
|
+
<member name="M:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.OnDiscoverVertex(QuickGraph.Concepts.IVertex)">
|
|
1078
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.DiscoverVertex" /> event.</summary>
|
|
1079
|
+
<param name="v">vertex that raised the event</param>
|
|
1080
|
+
</member>
|
|
1081
|
+
<member name="M:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.OnExamineEdge(QuickGraph.Concepts.IEdge)">
|
|
1082
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.ExamineEdge" /> event.</summary>
|
|
1083
|
+
<param name="e">edge that raised the event</param>
|
|
1084
|
+
</member>
|
|
1085
|
+
<member name="M:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.OnFinishVertex(QuickGraph.Concepts.IVertex)">
|
|
1086
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.FinishVertex" /> event.</summary>
|
|
1087
|
+
<param name="v">vertex that raised the event</param>
|
|
1088
|
+
</member>
|
|
1089
|
+
<member name="M:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.OnForwardOrCrossEdge(QuickGraph.Concepts.IEdge)">
|
|
1090
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.ForwardOrCrossEdge" /> event.</summary>
|
|
1091
|
+
<param name="e">edge that raised the event</param>
|
|
1092
|
+
</member>
|
|
1093
|
+
<member name="M:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.OnInitializeVertex(QuickGraph.Concepts.IVertex)">
|
|
1094
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.InitializeVertex" /> event.</summary>
|
|
1095
|
+
<param name="v">vertex that raised the event</param>
|
|
1096
|
+
</member>
|
|
1097
|
+
<member name="M:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.OnStartVertex(QuickGraph.Concepts.IVertex)">
|
|
1098
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.StartVertex" /> event.</summary>
|
|
1099
|
+
<param name="v">vertex that raised the event</param>
|
|
1100
|
+
</member>
|
|
1101
|
+
<member name="M:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.OnTreeEdge(QuickGraph.Concepts.IEdge)">
|
|
1102
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.TreeEdge" /> event.</summary>
|
|
1103
|
+
<param name="e">edge that raised the event</param>
|
|
1104
|
+
</member>
|
|
1105
|
+
<member name="M:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.RegisterPredecessorRecorderHandlers(QuickGraph.Concepts.Visitors.IPredecessorRecorderVisitor)">
|
|
1106
|
+
<summary>Registers the predecessors handler</summary>
|
|
1107
|
+
<param name="vis" />
|
|
1108
|
+
</member>
|
|
1109
|
+
<member name="M:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.RegisterTimeStamperHandlers(QuickGraph.Concepts.Visitors.ITimeStamperVisitor)">
|
|
1110
|
+
<param name="vis" />
|
|
1111
|
+
</member>
|
|
1112
|
+
<member name="M:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.RegisterTreeEdgeBuilderHandlers(QuickGraph.Concepts.Visitors.ITreeEdgeBuilderVisitor)">
|
|
1113
|
+
<param name="vis" />
|
|
1114
|
+
</member>
|
|
1115
|
+
<member name="M:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.RegisterVertexColorizerHandlers(QuickGraph.Concepts.Visitors.IVertexColorizerVisitor)">
|
|
1116
|
+
<param name="vis" />
|
|
1117
|
+
</member>
|
|
1118
|
+
<member name="M:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.Visit(QuickGraph.Concepts.IVertex,System.Int32)">
|
|
1119
|
+
<summary>Does a depth first search on the vertex u</summary>
|
|
1120
|
+
<param name="u">vertex to explore</param>
|
|
1121
|
+
<param name="depth">current recursion depth</param>
|
|
1122
|
+
<exception cref="T:System.ArgumentNullException">u cannot be null</exception>
|
|
1123
|
+
</member>
|
|
1124
|
+
<member name="E:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.BackEdge">
|
|
1125
|
+
<summary>Invoked on the back edges in the graph.</summary>
|
|
1126
|
+
</member>
|
|
1127
|
+
<member name="E:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.DiscoverVertex">
|
|
1128
|
+
<summary>Invoked when a vertex is encountered for the first time.</summary>
|
|
1129
|
+
</member>
|
|
1130
|
+
<member name="E:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.ExamineEdge">
|
|
1131
|
+
<summary>Invoked on every out-edge of each vertex after it is discovered.</summary>
|
|
1132
|
+
</member>
|
|
1133
|
+
<member name="E:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.FinishVertex">
|
|
1134
|
+
<summary>Invoked on a vertex after all of its out edges have been added to the search tree and all of the adjacent vertices have been discovered (but before their out-edges have been examined).</summary>
|
|
1135
|
+
</member>
|
|
1136
|
+
<member name="E:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.ForwardOrCrossEdge">
|
|
1137
|
+
<summary>Invoked on forward or cross edges in the graph. (In an undirected graph this method is never called.)</summary>
|
|
1138
|
+
</member>
|
|
1139
|
+
<member name="E:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.InitializeVertex">
|
|
1140
|
+
<summary>Invoked on every vertex of the graph before the start of the graph search.</summary>
|
|
1141
|
+
</member>
|
|
1142
|
+
<member name="E:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.StartVertex">
|
|
1143
|
+
<summary>Invoked on the source vertex once before the start of the search.</summary>
|
|
1144
|
+
</member>
|
|
1145
|
+
<member name="E:QuickGraph.Algorithms.Search.HeightFirstSearchAlgorithm.TreeEdge">
|
|
1146
|
+
<summary>Invoked on each edge as it becomes a member of the edges that form the search tree. If you wish to record predecessors, do so at this event point.</summary>
|
|
1147
|
+
</member>
|
|
1148
|
+
<member name="P:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.Colors">
|
|
1149
|
+
<summary>Gets the vertex color map</summary>
|
|
1150
|
+
<value>Vertex color (<see cref="T:QuickGraph.Concepts.GraphColor" />) dictionary</value>
|
|
1151
|
+
</member>
|
|
1152
|
+
<member name="P:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.MaxDepth">
|
|
1153
|
+
<summary>Gets or sets the maximum exploration depth, from the start vertex.</summary>
|
|
1154
|
+
<value>Maximum exploration depth.</value>
|
|
1155
|
+
</member>
|
|
1156
|
+
<member name="P:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.VisitedGraph">
|
|
1157
|
+
<summary>Gets the Visited graph</summary>
|
|
1158
|
+
</member>
|
|
1159
|
+
<member name="M:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.Compute(QuickGraph.Concepts.IVertex)">
|
|
1160
|
+
<summary>Does an implicit depth first search on the graph</summary>
|
|
1161
|
+
<param name="startVertex">Start vertex of the depth first search</param>
|
|
1162
|
+
</member>
|
|
1163
|
+
<member name="M:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.Initialize">
|
|
1164
|
+
<summary>Initializes the algorithm before computation.</summary>
|
|
1165
|
+
</member>
|
|
1166
|
+
<member name="M:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.OnBackEdge(QuickGraph.Concepts.IEdge)">
|
|
1167
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.BackEdge" /> event.</summary>
|
|
1168
|
+
<param name="e">edge that raised the event</param>
|
|
1169
|
+
</member>
|
|
1170
|
+
<member name="M:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.OnDiscoverVertex(QuickGraph.Concepts.IVertex)">
|
|
1171
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.DiscoverVertex" /> event.</summary>
|
|
1172
|
+
<param name="v">vertex that raised the event</param>
|
|
1173
|
+
</member>
|
|
1174
|
+
<member name="M:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.OnExamineEdge(QuickGraph.Concepts.IEdge)">
|
|
1175
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.ExamineEdge" /> event.</summary>
|
|
1176
|
+
<param name="e">edge that raised the event</param>
|
|
1177
|
+
</member>
|
|
1178
|
+
<member name="M:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.OnFinishVertex(QuickGraph.Concepts.IVertex)">
|
|
1179
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.FinishVertex" /> event.</summary>
|
|
1180
|
+
<param name="v">vertex that raised the event</param>
|
|
1181
|
+
</member>
|
|
1182
|
+
<member name="M:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.OnForwardOrCrossEdge(QuickGraph.Concepts.IEdge)">
|
|
1183
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.ForwardOrCrossEdge" /> event.</summary>
|
|
1184
|
+
<param name="e">edge that raised the event</param>
|
|
1185
|
+
</member>
|
|
1186
|
+
<member name="M:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.OnStartVertex(QuickGraph.Concepts.IVertex)">
|
|
1187
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.StartVertex" /> event.</summary>
|
|
1188
|
+
<param name="v">vertex that raised the event</param>
|
|
1189
|
+
</member>
|
|
1190
|
+
<member name="M:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.OnTreeEdge(QuickGraph.Concepts.IEdge)">
|
|
1191
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.TreeEdge" /> event.</summary>
|
|
1192
|
+
<param name="e">edge that raised the event</param>
|
|
1193
|
+
</member>
|
|
1194
|
+
<member name="M:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.RegisterPredecessorRecorderHandlers(QuickGraph.Concepts.Visitors.IPredecessorRecorderVisitor)">
|
|
1195
|
+
<summary>Registers the predecessors handler</summary>
|
|
1196
|
+
<param name="vis" />
|
|
1197
|
+
</member>
|
|
1198
|
+
<member name="M:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.RegisterTimeStamperHandlers(QuickGraph.Concepts.Visitors.ITimeStamperVisitor)">
|
|
1199
|
+
<param name="vis" />
|
|
1200
|
+
</member>
|
|
1201
|
+
<member name="M:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.RegisterTreeEdgeBuilderHandlers(QuickGraph.Concepts.Visitors.ITreeEdgeBuilderVisitor)">
|
|
1202
|
+
<param name="vis" />
|
|
1203
|
+
</member>
|
|
1204
|
+
<member name="M:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.Visit(QuickGraph.Concepts.IVertex,System.Int32)">
|
|
1205
|
+
<summary>Visit vertex <paramref name="u" />.</summary>
|
|
1206
|
+
<param name="u" />
|
|
1207
|
+
<param name="depth" />
|
|
1208
|
+
</member>
|
|
1209
|
+
<member name="E:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.BackEdge">
|
|
1210
|
+
<summary>Invoked on the back edges in the graph.</summary>
|
|
1211
|
+
</member>
|
|
1212
|
+
<member name="E:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.DiscoverVertex">
|
|
1213
|
+
<summary>Invoked when a vertex is encountered for the first time.</summary>
|
|
1214
|
+
</member>
|
|
1215
|
+
<member name="E:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.ExamineEdge">
|
|
1216
|
+
<summary>Invoked on every out-edge of each vertex after it is discovered.</summary>
|
|
1217
|
+
</member>
|
|
1218
|
+
<member name="E:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.FinishVertex">
|
|
1219
|
+
<summary>Invoked on a vertex after all of its out edges have been added to the search tree and all of the adjacent vertices have been discovered (but before their out-edges have been examined).</summary>
|
|
1220
|
+
</member>
|
|
1221
|
+
<member name="E:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.ForwardOrCrossEdge">
|
|
1222
|
+
<summary>Invoked on forward or cross edges in the graph. (In an undirected graph this method is never called.)</summary>
|
|
1223
|
+
</member>
|
|
1224
|
+
<member name="E:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.StartVertex">
|
|
1225
|
+
<summary>Invoked on the source vertex once before the start of the search.</summary>
|
|
1226
|
+
</member>
|
|
1227
|
+
<member name="E:QuickGraph.Algorithms.Search.ImplicitDepthFirstSearchAlgorithm.TreeEdge">
|
|
1228
|
+
<summary>Invoked on each edge as it becomes a member of the edges that form the search tree. If you wish to record predecessors, do so at this event point.</summary>
|
|
1229
|
+
</member>
|
|
1230
|
+
<member name="P:QuickGraph.Algorithms.Search.ImplicitEdgeDepthFirstSearchAlgorithm.EdgeColors">
|
|
1231
|
+
<summary>Gets the vertex color map</summary>
|
|
1232
|
+
<value>Vertex color (<see cref="T:QuickGraph.Concepts.GraphColor" />) dictionary</value>
|
|
1233
|
+
</member>
|
|
1234
|
+
<member name="P:QuickGraph.Algorithms.Search.ImplicitEdgeDepthFirstSearchAlgorithm.MaxDepth">
|
|
1235
|
+
<summary>Gets or sets the maximum exploration depth, from the start vertex.</summary>
|
|
1236
|
+
<value>Maximum exploration depth.</value>
|
|
1237
|
+
</member>
|
|
1238
|
+
<member name="P:QuickGraph.Algorithms.Search.ImplicitEdgeDepthFirstSearchAlgorithm.VisitedGraph">
|
|
1239
|
+
<summary>Gets the Visited graph</summary>
|
|
1240
|
+
</member>
|
|
1241
|
+
<member name="M:QuickGraph.Algorithms.Search.ImplicitEdgeDepthFirstSearchAlgorithm.Compute(QuickGraph.Concepts.IVertex)">
|
|
1242
|
+
<summary>Does an implicit depth first search on the graph</summary>
|
|
1243
|
+
<param name="startVertex">Start vertex of the depth first search</param>
|
|
1244
|
+
</member>
|
|
1245
|
+
<member name="M:QuickGraph.Algorithms.Search.ImplicitEdgeDepthFirstSearchAlgorithm.Initialize">
|
|
1246
|
+
<summary>Initializes the algorithm before computation.</summary>
|
|
1247
|
+
</member>
|
|
1248
|
+
<member name="M:QuickGraph.Algorithms.Search.ImplicitEdgeDepthFirstSearchAlgorithm.OnBackEdge(QuickGraph.Concepts.IEdge)">
|
|
1249
|
+
<summary>Triggers the BackEdge event.</summary>
|
|
1250
|
+
<param name="e" />
|
|
1251
|
+
</member>
|
|
1252
|
+
<member name="M:QuickGraph.Algorithms.Search.ImplicitEdgeDepthFirstSearchAlgorithm.OnDiscoverTreeEdge(QuickGraph.Concepts.IEdge,QuickGraph.Concepts.IEdge)">
|
|
1253
|
+
<summary>Triggers DiscoverEdge event</summary>
|
|
1254
|
+
<param name="se" />
|
|
1255
|
+
<param name="e" />
|
|
1256
|
+
</member>
|
|
1257
|
+
<member name="M:QuickGraph.Algorithms.Search.ImplicitEdgeDepthFirstSearchAlgorithm.OnFinishEdge(QuickGraph.Concepts.IEdge)">
|
|
1258
|
+
<summary>Triggers the ForwardOrCrossEdge event.</summary>
|
|
1259
|
+
<param name="e" />
|
|
1260
|
+
</member>
|
|
1261
|
+
<member name="M:QuickGraph.Algorithms.Search.ImplicitEdgeDepthFirstSearchAlgorithm.OnForwardOrCrossEdge(QuickGraph.Concepts.IEdge)">
|
|
1262
|
+
<summary>Triggers the ForwardOrCrossEdge event.</summary>
|
|
1263
|
+
<param name="e" />
|
|
1264
|
+
</member>
|
|
1265
|
+
<member name="M:QuickGraph.Algorithms.Search.ImplicitEdgeDepthFirstSearchAlgorithm.OnStartEdge(QuickGraph.Concepts.IEdge)">
|
|
1266
|
+
<summary>Triggers the StartEdge event.</summary>
|
|
1267
|
+
<param name="e" />
|
|
1268
|
+
</member>
|
|
1269
|
+
<member name="M:QuickGraph.Algorithms.Search.ImplicitEdgeDepthFirstSearchAlgorithm.OnStartVertex(QuickGraph.Concepts.IVertex)">
|
|
1270
|
+
<summary>Triggers the StartVertex event.</summary>
|
|
1271
|
+
<param name="v" />
|
|
1272
|
+
</member>
|
|
1273
|
+
<member name="M:QuickGraph.Algorithms.Search.ImplicitEdgeDepthFirstSearchAlgorithm.OnTreeEdge(QuickGraph.Concepts.IEdge)">
|
|
1274
|
+
<summary>Triggers the TreeEdge event.</summary>
|
|
1275
|
+
<param name="e" />
|
|
1276
|
+
</member>
|
|
1277
|
+
<member name="M:QuickGraph.Algorithms.Search.ImplicitEdgeDepthFirstSearchAlgorithm.RegisterTreeEdgeBuilderHandlers(QuickGraph.Concepts.Visitors.ITreeEdgeBuilderVisitor)">
|
|
1278
|
+
<summary>Registers the handlers of a <see cref="T:QuickGraph.Concepts.Visitors.ITreeEdgeBuilderVisitor" /> visitor.</summary>
|
|
1279
|
+
<param name="vis">visitor to "attach"</param>
|
|
1280
|
+
</member>
|
|
1281
|
+
<member name="M:QuickGraph.Algorithms.Search.ImplicitEdgeDepthFirstSearchAlgorithm.Visit(QuickGraph.Concepts.IEdge,System.Int32)">
|
|
1282
|
+
<summary>Does a depth first search on the vertex u</summary>
|
|
1283
|
+
<param name="se">edge to explore</param>
|
|
1284
|
+
<param name="depth">current exploration depth</param>
|
|
1285
|
+
<exception cref="T:System.ArgumentNullException">se cannot be null</exception>
|
|
1286
|
+
</member>
|
|
1287
|
+
<member name="E:QuickGraph.Algorithms.Search.ImplicitEdgeDepthFirstSearchAlgorithm.BackEdge">
|
|
1288
|
+
<summary>Invoked on the back edges in the graph.</summary>
|
|
1289
|
+
</member>
|
|
1290
|
+
<member name="E:QuickGraph.Algorithms.Search.ImplicitEdgeDepthFirstSearchAlgorithm.FinishEdge">
|
|
1291
|
+
<summary>Invoked on a edge after all of its out edges have been added to the search tree and all of the adjacent vertices have been discovered (but before their out-edges have been examined).</summary>
|
|
1292
|
+
</member>
|
|
1293
|
+
<member name="E:QuickGraph.Algorithms.Search.ImplicitEdgeDepthFirstSearchAlgorithm.ForwardOrCrossEdge">
|
|
1294
|
+
<summary>Invoked on forward or cross edges in the graph. (In an undirected graph this method is never called.)</summary>
|
|
1295
|
+
</member>
|
|
1296
|
+
<member name="E:QuickGraph.Algorithms.Search.ImplicitEdgeDepthFirstSearchAlgorithm.StartEdge">
|
|
1297
|
+
<summary>Invoked on the first edge of a test case</summary>
|
|
1298
|
+
</member>
|
|
1299
|
+
<member name="E:QuickGraph.Algorithms.Search.ImplicitEdgeDepthFirstSearchAlgorithm.StartVertex">
|
|
1300
|
+
<summary>Invoked on the source vertex once before the start of the search.</summary>
|
|
1301
|
+
</member>
|
|
1302
|
+
<member name="E:QuickGraph.Algorithms.Search.ImplicitEdgeDepthFirstSearchAlgorithm.TreeEdge">
|
|
1303
|
+
<summary>Invoked on each edge as it becomes a member of the edges that form the search tree. If you wish to record predecessors, do so at this event point.</summary>
|
|
1304
|
+
</member>
|
|
1305
|
+
<member name="T:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm">
|
|
1306
|
+
<summary>The DepthFirstSearchAlgorithm performs a depth-first traversal of the vertices in a directed graph.</summary>
|
|
1307
|
+
</member>
|
|
1308
|
+
<member name="P:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.Colors">
|
|
1309
|
+
<summary>Gets the vertex color map</summary>
|
|
1310
|
+
<value>Vertex color (<see cref="T:QuickGraph.Concepts.GraphColor" />) dictionary</value>
|
|
1311
|
+
</member>
|
|
1312
|
+
<member name="P:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.MaxDepth">
|
|
1313
|
+
<summary>Gets or sets the maximum exploration depth, from the start vertex.</summary>
|
|
1314
|
+
<value>Maximum exploration depth.</value>
|
|
1315
|
+
</member>
|
|
1316
|
+
<member name="P:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.VisitedGraph">
|
|
1317
|
+
<summary>Visited graph</summary>
|
|
1318
|
+
</member>
|
|
1319
|
+
<member name="M:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.Compute">
|
|
1320
|
+
<summary>Execute the DFS search.</summary>
|
|
1321
|
+
</member>
|
|
1322
|
+
<member name="M:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.Compute(QuickGraph.Concepts.IVertex)">
|
|
1323
|
+
<summary>Execute the DFS starting with the vertex s</summary>
|
|
1324
|
+
<param name="s">Starting vertex</param>
|
|
1325
|
+
</member>
|
|
1326
|
+
<member name="M:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.Initialize">
|
|
1327
|
+
<summary>Initializes the vertex color map</summary>
|
|
1328
|
+
</member>
|
|
1329
|
+
<member name="M:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.OnBackInEdge(QuickGraph.Concepts.IEdge)">
|
|
1330
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.BackInEdge" /> event.</summary>
|
|
1331
|
+
<param name="e">edge that raised the event</param>
|
|
1332
|
+
</member>
|
|
1333
|
+
<member name="M:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.OnBackOutEdge(QuickGraph.Concepts.IEdge)">
|
|
1334
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.BackOutEdge" /> event.</summary>
|
|
1335
|
+
<param name="e">edge that raised the event</param>
|
|
1336
|
+
</member>
|
|
1337
|
+
<member name="M:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.OnDiscoverVertex(QuickGraph.Concepts.IVertex)">
|
|
1338
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.DiscoverVertex" /> event.</summary>
|
|
1339
|
+
<param name="v">vertex that raised the event</param>
|
|
1340
|
+
</member>
|
|
1341
|
+
<member name="M:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.OnExamineInEdge(QuickGraph.Concepts.IEdge)">
|
|
1342
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.ExamineInEdge" /> event.</summary>
|
|
1343
|
+
<param name="e">edge that raised the event</param>
|
|
1344
|
+
</member>
|
|
1345
|
+
<member name="M:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.OnExamineOutEdge(QuickGraph.Concepts.IEdge)">
|
|
1346
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.ExamineOutEdge" /> event.</summary>
|
|
1347
|
+
<param name="e">edge that raised the event</param>
|
|
1348
|
+
</member>
|
|
1349
|
+
<member name="M:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.OnFinishVertex(QuickGraph.Concepts.IVertex)">
|
|
1350
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.FinishVertex" /> event.</summary>
|
|
1351
|
+
<param name="v">vertex that raised the event</param>
|
|
1352
|
+
</member>
|
|
1353
|
+
<member name="M:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.OnForwardOrCrossInEdge(QuickGraph.Concepts.IEdge)">
|
|
1354
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.ForwardOrCrossInEdge" /> event.</summary>
|
|
1355
|
+
<param name="e">edge that raised the event</param>
|
|
1356
|
+
</member>
|
|
1357
|
+
<member name="M:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.OnForwardOrCrossOutEdge(QuickGraph.Concepts.IEdge)">
|
|
1358
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.ForwardOrCrossOutEdge" /> event.</summary>
|
|
1359
|
+
<param name="e">edge that raised the event</param>
|
|
1360
|
+
</member>
|
|
1361
|
+
<member name="M:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.OnInitializeVertex(QuickGraph.Concepts.IVertex)">
|
|
1362
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.InitializeVertex" /> event.</summary>
|
|
1363
|
+
<param name="v">vertex that raised the event</param>
|
|
1364
|
+
</member>
|
|
1365
|
+
<member name="M:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.OnStartVertex(QuickGraph.Concepts.IVertex)">
|
|
1366
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.StartVertex" /> event.</summary>
|
|
1367
|
+
<param name="v">vertex that raised the event</param>
|
|
1368
|
+
</member>
|
|
1369
|
+
<member name="M:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.OnTreeInEdge(QuickGraph.Concepts.IEdge)">
|
|
1370
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.TreeInEdge" /> event.</summary>
|
|
1371
|
+
<param name="e">edge that raised the event</param>
|
|
1372
|
+
</member>
|
|
1373
|
+
<member name="M:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.OnTreeOutEdge(QuickGraph.Concepts.IEdge)">
|
|
1374
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.TreeOutEdge" /> event.</summary>
|
|
1375
|
+
<param name="e">edge that raised the event</param>
|
|
1376
|
+
</member>
|
|
1377
|
+
<member name="M:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.RegisterPredecessorRecorderHandlers(QuickGraph.Concepts.Visitors.IPredecessorRecorderVisitor)">
|
|
1378
|
+
<summary>Registers the predecessors handler</summary>
|
|
1379
|
+
<param name="vis" />
|
|
1380
|
+
</member>
|
|
1381
|
+
<member name="M:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.RegisterTimeStamperHandlers(QuickGraph.Concepts.Visitors.ITimeStamperVisitor)">
|
|
1382
|
+
<param name="vis" />
|
|
1383
|
+
</member>
|
|
1384
|
+
<member name="M:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.RegisterTreeEdgeBuilderHandlers(QuickGraph.Concepts.Visitors.ITreeEdgeBuilderVisitor)">
|
|
1385
|
+
<param name="vis" />
|
|
1386
|
+
</member>
|
|
1387
|
+
<member name="M:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.RegisterVertexColorizerHandlers(QuickGraph.Concepts.Visitors.IVertexColorizerVisitor)">
|
|
1388
|
+
<param name="vis" />
|
|
1389
|
+
</member>
|
|
1390
|
+
<member name="M:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.Visit(QuickGraph.Concepts.IVertex,System.Int32)">
|
|
1391
|
+
<summary>Does a depth first search on the vertex u</summary>
|
|
1392
|
+
<param name="u">vertex to explore</param>
|
|
1393
|
+
<param name="depth">current recursion depth</param>
|
|
1394
|
+
<exception cref="T:System.ArgumentNullException">u cannot be null</exception>
|
|
1395
|
+
</member>
|
|
1396
|
+
<member name="E:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.BackInEdge">
|
|
1397
|
+
<summary>Invoked on the back edges in the graph.</summary>
|
|
1398
|
+
</member>
|
|
1399
|
+
<member name="E:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.BackOutEdge">
|
|
1400
|
+
<summary>Invoked on the back edges in the graph.</summary>
|
|
1401
|
+
</member>
|
|
1402
|
+
<member name="E:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.DiscoverVertex">
|
|
1403
|
+
<summary>Invoked when a vertex is encountered for the first time.</summary>
|
|
1404
|
+
</member>
|
|
1405
|
+
<member name="E:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.ExamineInEdge">
|
|
1406
|
+
<summary>Invoked on every out-edge of each vertex after it is discovered.</summary>
|
|
1407
|
+
</member>
|
|
1408
|
+
<member name="E:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.ExamineOutEdge">
|
|
1409
|
+
<summary>Invoked on every out-edge of each vertex after it is discovered.</summary>
|
|
1410
|
+
</member>
|
|
1411
|
+
<member name="E:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.FinishVertex">
|
|
1412
|
+
<summary>Invoked on a vertex after all of its out edges have been added to the search tree and all of the adjacent vertices have been discovered (but before their out-edges have been examined).</summary>
|
|
1413
|
+
</member>
|
|
1414
|
+
<member name="E:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.ForwardOrCrossInEdge">
|
|
1415
|
+
<summary>Invoked on forward or cross edges in the graph. (In an undirected graph this method is never called.)</summary>
|
|
1416
|
+
</member>
|
|
1417
|
+
<member name="E:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.ForwardOrCrossOutEdge">
|
|
1418
|
+
<summary>Invoked on forward or cross edges in the graph. (In an undirected graph this method is never called.)</summary>
|
|
1419
|
+
</member>
|
|
1420
|
+
<member name="E:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.InitializeVertex">
|
|
1421
|
+
<summary>Invoked on every vertex of the graph before the start of the graph search.</summary>
|
|
1422
|
+
</member>
|
|
1423
|
+
<member name="E:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.StartVertex">
|
|
1424
|
+
<summary>Invoked on the source vertex once before the start of the search.</summary>
|
|
1425
|
+
</member>
|
|
1426
|
+
<member name="E:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.TreeInEdge">
|
|
1427
|
+
<summary>Invoked on each edge as it becomes a member of the edges that form the search tree. If you wish to record predecessors, do so at this event point.</summary>
|
|
1428
|
+
</member>
|
|
1429
|
+
<member name="E:QuickGraph.Algorithms.Search.NeighborDepthFirstSearchAlgorithm.TreeOutEdge">
|
|
1430
|
+
<summary>Invoked on each edge as it becomes a member of the edges that form the search tree. If you wish to record predecessors, do so at this event point.</summary>
|
|
1431
|
+
</member>
|
|
1432
|
+
<member name="T:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm">
|
|
1433
|
+
<summary>Performs a undirected (depth first and height first) depth first search on a directed bidirectional graph.</summary>
|
|
1434
|
+
</member>
|
|
1435
|
+
<member name="P:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.Colors">
|
|
1436
|
+
<summary>Vertex color map</summary>
|
|
1437
|
+
</member>
|
|
1438
|
+
<member name="P:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.EdgeColors">
|
|
1439
|
+
<summary>Edge color map</summary>
|
|
1440
|
+
</member>
|
|
1441
|
+
<member name="P:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.VisitedGraph">
|
|
1442
|
+
<summary>Visited graph</summary>
|
|
1443
|
+
</member>
|
|
1444
|
+
<member name="M:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.Compute">
|
|
1445
|
+
<summary>Computes the dfs</summary>
|
|
1446
|
+
</member>
|
|
1447
|
+
<member name="M:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.Compute(QuickGraph.Concepts.IVertex)">
|
|
1448
|
+
<summary>Computes the dfs starting at s</summary>
|
|
1449
|
+
<param name="s">start vertex</param>
|
|
1450
|
+
</member>
|
|
1451
|
+
<member name="M:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.OnBackEdge(QuickGraph.Concepts.IEdge)">
|
|
1452
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.BackEdge" /> event.</summary>
|
|
1453
|
+
<param name="e">edge that raised the event</param>
|
|
1454
|
+
</member>
|
|
1455
|
+
<member name="M:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.OnDiscoverVertex(QuickGraph.Concepts.IVertex)">
|
|
1456
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.DiscoverVertex" /> event.</summary>
|
|
1457
|
+
<param name="v">vertex that raised the event</param>
|
|
1458
|
+
</member>
|
|
1459
|
+
<member name="M:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.OnExamineEdge(QuickGraph.Concepts.IEdge)">
|
|
1460
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.ExamineEdge" /> event.</summary>
|
|
1461
|
+
<param name="e">edge that raised the event</param>
|
|
1462
|
+
</member>
|
|
1463
|
+
<member name="M:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.OnFinishVertex(QuickGraph.Concepts.IVertex)">
|
|
1464
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.FinishVertex" /> event.</summary>
|
|
1465
|
+
<param name="v">vertex that raised the event</param>
|
|
1466
|
+
</member>
|
|
1467
|
+
<member name="M:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.OnInitializeVertex(QuickGraph.Concepts.IVertex)">
|
|
1468
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.InitializeVertex" /> event.</summary>
|
|
1469
|
+
<param name="v">vertex that raised the event</param>
|
|
1470
|
+
</member>
|
|
1471
|
+
<member name="M:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.OnStartVertex(QuickGraph.Concepts.IVertex)">
|
|
1472
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.StartVertex" /> event.</summary>
|
|
1473
|
+
<param name="v">vertex that raised the event</param>
|
|
1474
|
+
</member>
|
|
1475
|
+
<member name="M:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.OnTreeEdge(QuickGraph.Concepts.IEdge)">
|
|
1476
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.TreeEdge" /> event.</summary>
|
|
1477
|
+
<param name="e">edge that raised the event</param>
|
|
1478
|
+
</member>
|
|
1479
|
+
<member name="M:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.RegisterPredecessorRecorderHandlers(QuickGraph.Concepts.Visitors.IPredecessorRecorderVisitor)">
|
|
1480
|
+
<summary>Registers the predecessors handler</summary>
|
|
1481
|
+
<param name="vis" />
|
|
1482
|
+
</member>
|
|
1483
|
+
<member name="M:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.RegisterTimeStamperHandlers(QuickGraph.Concepts.Visitors.ITimeStamperVisitor)">
|
|
1484
|
+
<param name="vis" />
|
|
1485
|
+
</member>
|
|
1486
|
+
<member name="M:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.RegisterVertexColorizerHandlers(QuickGraph.Concepts.Visitors.IVertexColorizerVisitor)">
|
|
1487
|
+
<param name="vis" />
|
|
1488
|
+
</member>
|
|
1489
|
+
<member name="M:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.Visit(QuickGraph.Concepts.IVertex)">
|
|
1490
|
+
<summary>Visits vertex s</summary>
|
|
1491
|
+
<param name="u">vertex to visit</param>
|
|
1492
|
+
</member>
|
|
1493
|
+
<member name="E:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.BackEdge">
|
|
1494
|
+
<summary>Invoked on the back edges in the graph.</summary>
|
|
1495
|
+
</member>
|
|
1496
|
+
<member name="E:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.DiscoverVertex">
|
|
1497
|
+
<summary>Invoked when a vertex is encountered for the first time.</summary>
|
|
1498
|
+
</member>
|
|
1499
|
+
<member name="E:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.ExamineEdge">
|
|
1500
|
+
<summary>Invoked on every out-edge of each vertex after it is discovered.</summary>
|
|
1501
|
+
</member>
|
|
1502
|
+
<member name="E:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.FinishVertex">
|
|
1503
|
+
<summary>Invoked on a vertex after all of its out edges have been added to the search tree and all of the adjacent vertices have been discovered (but before their out-edges have been examined).</summary>
|
|
1504
|
+
</member>
|
|
1505
|
+
<member name="E:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.InitializeVertex">
|
|
1506
|
+
<summary>Invoked on every vertex of the graph before the start of the graph search.</summary>
|
|
1507
|
+
</member>
|
|
1508
|
+
<member name="E:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.StartVertex">
|
|
1509
|
+
<summary>Invoked on the source vertex once before the start of the search.</summary>
|
|
1510
|
+
</member>
|
|
1511
|
+
<member name="E:QuickGraph.Algorithms.Search.UndirectedDepthFirstSearchAlgorithm.TreeEdge">
|
|
1512
|
+
<summary>Invoked on each edge as it becomes a member of the edges that form the search tree. If you wish to record predecessors, do so at this event point.</summary>
|
|
1513
|
+
</member>
|
|
1514
|
+
<member name="T:QuickGraph.Algorithms.ShortestPath.BellmanFordShortestPathAlgorithm">
|
|
1515
|
+
<summary>Bellman Ford shortest path algorithm.</summary>
|
|
1516
|
+
</member>
|
|
1517
|
+
<member name="P:QuickGraph.Algorithms.ShortestPath.BellmanFordShortestPathAlgorithm.Colors">
|
|
1518
|
+
<summary>Vertex color map</summary>
|
|
1519
|
+
</member>
|
|
1520
|
+
<member name="P:QuickGraph.Algorithms.ShortestPath.BellmanFordShortestPathAlgorithm.Distances">
|
|
1521
|
+
<summary>Constructed distance map</summary>
|
|
1522
|
+
</member>
|
|
1523
|
+
<member name="P:QuickGraph.Algorithms.ShortestPath.BellmanFordShortestPathAlgorithm.Predecessors">
|
|
1524
|
+
<summary>Constructed predecessor map</summary>
|
|
1525
|
+
</member>
|
|
1526
|
+
<member name="P:QuickGraph.Algorithms.ShortestPath.BellmanFordShortestPathAlgorithm.Weights">
|
|
1527
|
+
<summary>Edge weights</summary>
|
|
1528
|
+
</member>
|
|
1529
|
+
<member name="M:QuickGraph.Algorithms.ShortestPath.BellmanFordShortestPathAlgorithm.Compute(QuickGraph.Concepts.IVertex)">
|
|
1530
|
+
<summary>Computes all the shortest path from s to the oter vertices</summary>
|
|
1531
|
+
<param name="s">Start vertex</param>
|
|
1532
|
+
<returns>true if successful, false if there was a negative cycle.</returns>
|
|
1533
|
+
<exception cref="T:System.ArgumentNullException">s is null</exception>
|
|
1534
|
+
</member>
|
|
1535
|
+
<member name="M:QuickGraph.Algorithms.ShortestPath.BellmanFordShortestPathAlgorithm.Compute">
|
|
1536
|
+
<summary>Applies the Bellman Ford algorithm</summary>
|
|
1537
|
+
<returns>true if successful, false if there was a negative cycle.</returns>
|
|
1538
|
+
</member>
|
|
1539
|
+
<member name="M:QuickGraph.Algorithms.ShortestPath.BellmanFordShortestPathAlgorithm.OnEdgeMinimized(QuickGraph.Concepts.IEdge)">
|
|
1540
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.ShortestPath.BellmanFordShortestPathAlgorithm.EdgeMinimized" /> event.</summary>
|
|
1541
|
+
<param name="e">edge that raised the event</param>
|
|
1542
|
+
</member>
|
|
1543
|
+
<member name="M:QuickGraph.Algorithms.ShortestPath.BellmanFordShortestPathAlgorithm.OnEdgeNotMinimized(QuickGraph.Concepts.IEdge)">
|
|
1544
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.ShortestPath.BellmanFordShortestPathAlgorithm.EdgeNotMinimized" /> event.</summary>
|
|
1545
|
+
<param name="e">edge that raised the event</param>
|
|
1546
|
+
</member>
|
|
1547
|
+
<member name="M:QuickGraph.Algorithms.ShortestPath.BellmanFordShortestPathAlgorithm.OnEdgeNotRelaxed(QuickGraph.Concepts.IEdge)">
|
|
1548
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.ShortestPath.BellmanFordShortestPathAlgorithm.EdgeNotRelaxed" /> event.</summary>
|
|
1549
|
+
<param name="e">edge that raised the event</param>
|
|
1550
|
+
</member>
|
|
1551
|
+
<member name="M:QuickGraph.Algorithms.ShortestPath.BellmanFordShortestPathAlgorithm.OnEdgeRelaxed(QuickGraph.Concepts.IEdge)">
|
|
1552
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.ShortestPath.BellmanFordShortestPathAlgorithm.EdgeRelaxed" /> event.</summary>
|
|
1553
|
+
<param name="e">edge that raised the event</param>
|
|
1554
|
+
</member>
|
|
1555
|
+
<member name="M:QuickGraph.Algorithms.ShortestPath.BellmanFordShortestPathAlgorithm.OnExamineEdge(QuickGraph.Concepts.IEdge)">
|
|
1556
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.ShortestPath.BellmanFordShortestPathAlgorithm.ExamineEdge" /> event.</summary>
|
|
1557
|
+
<param name="e">edge that raised the event</param>
|
|
1558
|
+
</member>
|
|
1559
|
+
<member name="M:QuickGraph.Algorithms.ShortestPath.BellmanFordShortestPathAlgorithm.OnInitializeVertex(QuickGraph.Concepts.IVertex)">
|
|
1560
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.ShortestPath.BellmanFordShortestPathAlgorithm.InitializeVertex" /> event.</summary>
|
|
1561
|
+
<param name="v">vertex that raised the event</param>
|
|
1562
|
+
</member>
|
|
1563
|
+
<member name="E:QuickGraph.Algorithms.ShortestPath.BellmanFordShortestPathAlgorithm.EdgeMinimized">
|
|
1564
|
+
<summary>Invoked during the second stage of the algorithm, during the test of whether each edge was minimized. If the edge is minimized then this function is invoked.</summary>
|
|
1565
|
+
</member>
|
|
1566
|
+
<member name="E:QuickGraph.Algorithms.ShortestPath.BellmanFordShortestPathAlgorithm.EdgeNotMinimized">
|
|
1567
|
+
<summary>Invoked during the second stage of the algorithm, during the test of whether each edge was minimized. If the edge was not minimized, this function is invoked. This happens when there is a negative cycle in the graph.</summary>
|
|
1568
|
+
</member>
|
|
1569
|
+
<member name="E:QuickGraph.Algorithms.ShortestPath.BellmanFordShortestPathAlgorithm.EdgeNotRelaxed">
|
|
1570
|
+
<summary>Invoked if the distance label for the target vertex is not decreased.</summary>
|
|
1571
|
+
</member>
|
|
1572
|
+
<member name="E:QuickGraph.Algorithms.ShortestPath.BellmanFordShortestPathAlgorithm.EdgeRelaxed">
|
|
1573
|
+
<summary>Invoked when the distance label for the target vertex is decreased. The edge that participated in the last relaxation for vertex v is an edge in the shortest paths tree.</summary>
|
|
1574
|
+
</member>
|
|
1575
|
+
<member name="E:QuickGraph.Algorithms.ShortestPath.BellmanFordShortestPathAlgorithm.ExamineEdge">
|
|
1576
|
+
<summary>Invoked on every edge in the graph |V| times.</summary>
|
|
1577
|
+
</member>
|
|
1578
|
+
<member name="E:QuickGraph.Algorithms.ShortestPath.BellmanFordShortestPathAlgorithm.InitializeVertex">
|
|
1579
|
+
<summary>Invoked on each vertex in the graph before the start of the algorithm.</summary>
|
|
1580
|
+
</member>
|
|
1581
|
+
<member name="T:QuickGraph.Algorithms.ShortestPath.DagShortestPathAlgorithm">
|
|
1582
|
+
<summary>Directed Acyclic Graph single source shortest path algorithm.</summary>
|
|
1583
|
+
</member>
|
|
1584
|
+
<member name="P:QuickGraph.Algorithms.ShortestPath.DagShortestPathAlgorithm.Colors">
|
|
1585
|
+
<summary>Vertex color map</summary>
|
|
1586
|
+
</member>
|
|
1587
|
+
<member name="P:QuickGraph.Algorithms.ShortestPath.DagShortestPathAlgorithm.Distances">
|
|
1588
|
+
<summary>Constructed distance map</summary>
|
|
1589
|
+
</member>
|
|
1590
|
+
<member name="P:QuickGraph.Algorithms.ShortestPath.DagShortestPathAlgorithm.Predecessors">
|
|
1591
|
+
<summary>Constructed predecessor map</summary>
|
|
1592
|
+
</member>
|
|
1593
|
+
<member name="P:QuickGraph.Algorithms.ShortestPath.DagShortestPathAlgorithm.VisitedGraph">
|
|
1594
|
+
<summary>Visited graph</summary>
|
|
1595
|
+
</member>
|
|
1596
|
+
<member name="M:QuickGraph.Algorithms.ShortestPath.DagShortestPathAlgorithm.Compute(QuickGraph.Concepts.IVertex)">
|
|
1597
|
+
<summary>Computes all the shortest path from s to the oter vertices</summary>
|
|
1598
|
+
<param name="s">Start vertex</param>
|
|
1599
|
+
<exception cref="T:System.ArgumentNullException">s is null</exception>
|
|
1600
|
+
</member>
|
|
1601
|
+
<member name="M:QuickGraph.Algorithms.ShortestPath.DagShortestPathAlgorithm.OnDiscoverVertex(QuickGraph.Concepts.IVertex)">
|
|
1602
|
+
<summary>Triggers the DiscoverVertex event</summary>
|
|
1603
|
+
<param name="v" />
|
|
1604
|
+
</member>
|
|
1605
|
+
<member name="M:QuickGraph.Algorithms.ShortestPath.DagShortestPathAlgorithm.OnEdgeNotRelaxed(QuickGraph.Concepts.IEdge)">
|
|
1606
|
+
<summary>Triggers the EdgeNotRelaxed event</summary>
|
|
1607
|
+
<param name="e" />
|
|
1608
|
+
</member>
|
|
1609
|
+
<member name="M:QuickGraph.Algorithms.ShortestPath.DagShortestPathAlgorithm.OnEdgeRelaxed(QuickGraph.Concepts.IEdge)">
|
|
1610
|
+
<summary>Triggers the EdgeRelaxed event</summary>
|
|
1611
|
+
<param name="e" />
|
|
1612
|
+
</member>
|
|
1613
|
+
<member name="M:QuickGraph.Algorithms.ShortestPath.DagShortestPathAlgorithm.OnExamineEdge(QuickGraph.Concepts.IEdge)">
|
|
1614
|
+
<summary>Triggers the ExamineEdge event</summary>
|
|
1615
|
+
<param name="e" />
|
|
1616
|
+
</member>
|
|
1617
|
+
<member name="M:QuickGraph.Algorithms.ShortestPath.DagShortestPathAlgorithm.OnExamineVertex(QuickGraph.Concepts.IVertex)">
|
|
1618
|
+
<summary>Triggers the ExamineVertex event</summary>
|
|
1619
|
+
<param name="v" />
|
|
1620
|
+
</member>
|
|
1621
|
+
<member name="M:QuickGraph.Algorithms.ShortestPath.DagShortestPathAlgorithm.OnFinishVertex(QuickGraph.Concepts.IVertex)">
|
|
1622
|
+
<summary>Triggers the FinishVertex event</summary>
|
|
1623
|
+
<param name="v" />
|
|
1624
|
+
</member>
|
|
1625
|
+
<member name="M:QuickGraph.Algorithms.ShortestPath.DagShortestPathAlgorithm.OnInitializeVertex(QuickGraph.Concepts.IVertex)">
|
|
1626
|
+
<summary>Triggers the InitializeVertex event</summary>
|
|
1627
|
+
<param name="v" />
|
|
1628
|
+
</member>
|
|
1629
|
+
<member name="M:QuickGraph.Algorithms.ShortestPath.DagShortestPathAlgorithm.RegisterVertexColorizerHandlers(QuickGraph.Concepts.Visitors.IVertexColorizerVisitor)">
|
|
1630
|
+
<param name="vis" />
|
|
1631
|
+
</member>
|
|
1632
|
+
<member name="E:QuickGraph.Algorithms.ShortestPath.DagShortestPathAlgorithm.DiscoverVertex">
|
|
1633
|
+
<summary>Invoked on vertex v when the edge (u,v) is examined and v is White. Since a vertex is colored Gray when it is discovered, each reachable vertex is discovered exactly once. This is also when the vertex is inserted into the priority queue.</summary>
|
|
1634
|
+
</member>
|
|
1635
|
+
<member name="E:QuickGraph.Algorithms.ShortestPath.DagShortestPathAlgorithm.EdgeNotRelaxed">
|
|
1636
|
+
<summary>Invoked if the edge is not relaxed. <seealso cref="E:QuickGraph.Algorithms.ShortestPath.DagShortestPathAlgorithm.EdgeRelaxed" />.</summary>
|
|
1637
|
+
</member>
|
|
1638
|
+
<member name="E:QuickGraph.Algorithms.ShortestPath.DagShortestPathAlgorithm.EdgeRelaxed">
|
|
1639
|
+
<summary>invoked on edge (u,v) if d[u] + w(u,v) < d[v]. The edge (u,v) that participated in the last relaxation for vertex v is an edge in the shortest paths tree.</summary>
|
|
1640
|
+
</member>
|
|
1641
|
+
<member name="E:QuickGraph.Algorithms.ShortestPath.DagShortestPathAlgorithm.ExamineEdge">
|
|
1642
|
+
<summary>Invoked on each out-edge of a vertex immediately after it has been added to set S.</summary>
|
|
1643
|
+
</member>
|
|
1644
|
+
<member name="E:QuickGraph.Algorithms.ShortestPath.DagShortestPathAlgorithm.ExamineVertex">
|
|
1645
|
+
<summary>Invoked on a vertex as it is added to set S.</summary>
|
|
1646
|
+
</member>
|
|
1647
|
+
<member name="E:QuickGraph.Algorithms.ShortestPath.DagShortestPathAlgorithm.FinishVertex">
|
|
1648
|
+
<summary>Invoked on a vertex after all of its out edges have been examined.</summary>
|
|
1649
|
+
</member>
|
|
1650
|
+
<member name="E:QuickGraph.Algorithms.ShortestPath.DagShortestPathAlgorithm.InitializeVertex">
|
|
1651
|
+
<summary>Invoked on each vertex in the graph before the start of the algorithm.</summary>
|
|
1652
|
+
</member>
|
|
1653
|
+
<member name="T:QuickGraph.Algorithms.ShortestPath.DijkstraShortestPathAlgorithm">
|
|
1654
|
+
<summary>Dijkstra shortest path algorithm.</summary>
|
|
1655
|
+
</member>
|
|
1656
|
+
<member name="P:QuickGraph.Algorithms.ShortestPath.DijkstraShortestPathAlgorithm.Colors">
|
|
1657
|
+
<summary>Vertex color map</summary>
|
|
1658
|
+
</member>
|
|
1659
|
+
<member name="P:QuickGraph.Algorithms.ShortestPath.DijkstraShortestPathAlgorithm.Distances">
|
|
1660
|
+
<summary>Constructed distance map</summary>
|
|
1661
|
+
</member>
|
|
1662
|
+
<member name="P:QuickGraph.Algorithms.ShortestPath.DijkstraShortestPathAlgorithm.VertexQueue">
|
|
1663
|
+
<summary>Vertex priorithized queue. Used internally.</summary>
|
|
1664
|
+
</member>
|
|
1665
|
+
<member name="P:QuickGraph.Algorithms.ShortestPath.DijkstraShortestPathAlgorithm.VisitedGraph">
|
|
1666
|
+
<summary>Visited graph</summary>
|
|
1667
|
+
</member>
|
|
1668
|
+
<member name="M:QuickGraph.Algorithms.ShortestPath.DijkstraShortestPathAlgorithm.Compute(QuickGraph.Concepts.IVertex)">
|
|
1669
|
+
<summary>Computes all the shortest path from s to the oter vertices</summary>
|
|
1670
|
+
<param name="s">Start vertex</param>
|
|
1671
|
+
<exception cref="T:System.ArgumentNullException">s is null</exception>
|
|
1672
|
+
</member>
|
|
1673
|
+
<member name="M:QuickGraph.Algorithms.ShortestPath.DijkstraShortestPathAlgorithm.OnEdgeNotRelaxed(QuickGraph.Concepts.IEdge)">
|
|
1674
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.ShortestPath.DijkstraShortestPathAlgorithm.EdgeNotRelaxed" /> event.</summary>
|
|
1675
|
+
<param name="e">edge that raised the event</param>
|
|
1676
|
+
</member>
|
|
1677
|
+
<member name="M:QuickGraph.Algorithms.ShortestPath.DijkstraShortestPathAlgorithm.OnEdgeRelaxed(QuickGraph.Concepts.IEdge)">
|
|
1678
|
+
<summary>Raises the <see cref="E:QuickGraph.Algorithms.ShortestPath.DijkstraShortestPathAlgorithm.EdgeRelaxed" /> event.</summary>
|
|
1679
|
+
<param name="e">edge that raised the event</param>
|
|
1680
|
+
</member>
|
|
1681
|
+
<member name="M:QuickGraph.Algorithms.ShortestPath.DijkstraShortestPathAlgorithm.RegisterDistanceRecorderHandlers(QuickGraph.Concepts.Visitors.IDistanceRecorderVisitor)">
|
|
1682
|
+
<summary>Add event handlers to the corresponding events.</summary>
|
|
1683
|
+
<param name="vis">Distance recorder visitor</param>
|
|
1684
|
+
</member>
|
|
1685
|
+
<member name="M:QuickGraph.Algorithms.ShortestPath.DijkstraShortestPathAlgorithm.RegisterPredecessorRecorderHandlers(QuickGraph.Concepts.Visitors.IPredecessorRecorderVisitor)">
|
|
1686
|
+
<summary>Register the predecessor handlers</summary>
|
|
1687
|
+
<param name="vis">visitor</param>
|
|
1688
|
+
</member>
|
|
1689
|
+
<member name="M:QuickGraph.Algorithms.ShortestPath.DijkstraShortestPathAlgorithm.RegisterVertexColorizerHandlers(QuickGraph.Concepts.Visitors.IVertexColorizerVisitor)">
|
|
1690
|
+
<param name="vis" />
|
|
1691
|
+
</member>
|
|
1692
|
+
<member name="M:QuickGraph.Algorithms.ShortestPath.DijkstraShortestPathAlgorithm.UnaryWeightsFromEdgeList(QuickGraph.Concepts.Traversals.IEdgeListGraph)">
|
|
1693
|
+
<summary>Create a edge unary weight dictionary.</summary>
|
|
1694
|
+
<param name="graph">graph to map</param>
|
|
1695
|
+
<returns>Dictionary where each edge wheight is 1</returns>
|
|
1696
|
+
</member>
|
|
1697
|
+
<member name="M:QuickGraph.Algorithms.ShortestPath.DijkstraShortestPathAlgorithm.UnaryWeightsFromVertexList(QuickGraph.Concepts.Traversals.IVertexListGraph)">
|
|
1698
|
+
<summary>Create a edge unary weight dictionary.</summary>
|
|
1699
|
+
<param name="graph">graph to map</param>
|
|
1700
|
+
<returns>Dictionary where each edge wheight is 1</returns>
|
|
1701
|
+
</member>
|
|
1702
|
+
<member name="E:QuickGraph.Algorithms.ShortestPath.DijkstraShortestPathAlgorithm.DiscoverVertex">
|
|
1703
|
+
<summary>Invoked on vertex v when the edge (u,v) is examined and v is WHITE. Since a vertex is colored GRAY when it is discovered, each reachable vertex is discovered exactly once. This is also when the vertex is inserted into the priority queue.</summary>
|
|
1704
|
+
</member>
|
|
1705
|
+
<member name="E:QuickGraph.Algorithms.ShortestPath.DijkstraShortestPathAlgorithm.EdgeNotRelaxed">
|
|
1706
|
+
<summary>Invoked if the edge is not relaxed. <seealso cref="E:QuickGraph.Algorithms.ShortestPath.DijkstraShortestPathAlgorithm.EdgeRelaxed" />.</summary>
|
|
1707
|
+
</member>
|
|
1708
|
+
<member name="E:QuickGraph.Algorithms.ShortestPath.DijkstraShortestPathAlgorithm.EdgeRelaxed">
|
|
1709
|
+
<summary>invoked on edge (u,v) if d[u] + w(u,v) < d[v]. The edge (u,v) that participated in the last relaxation for vertex v is an edge in the shortest paths tree.</summary>
|
|
1710
|
+
</member>
|
|
1711
|
+
<member name="E:QuickGraph.Algorithms.ShortestPath.DijkstraShortestPathAlgorithm.ExamineEdge">
|
|
1712
|
+
<summary>Invoked on each out-edge of a vertex immediately after it has been added to set S.</summary>
|
|
1713
|
+
</member>
|
|
1714
|
+
<member name="E:QuickGraph.Algorithms.ShortestPath.DijkstraShortestPathAlgorithm.ExamineVertex">
|
|
1715
|
+
<summary>Invoked on a vertex as it is removed from the priority queue and added to set S. At this point we know that (p[u],u) is a shortest-paths tree edge so d[u] = delta(s,u) = d[p[u]] + w(p[u],u). Also, the distances of the examined vertices is monotonically increasing d[u1] <= d[u2] <= d[un].</summary>
|
|
1716
|
+
</member>
|
|
1717
|
+
<member name="E:QuickGraph.Algorithms.ShortestPath.DijkstraShortestPathAlgorithm.FinishVertex">
|
|
1718
|
+
<summary>Invoked on a vertex after all of its out edges have been examined.</summary>
|
|
1719
|
+
</member>
|
|
1720
|
+
<member name="E:QuickGraph.Algorithms.ShortestPath.DijkstraShortestPathAlgorithm.InitializeVertex">
|
|
1721
|
+
<summary>Invoked on each vertex in the graph before the start of the algorithm.</summary>
|
|
1722
|
+
</member>
|
|
1723
|
+
<member name="T:QuickGraph.Algorithms.TestGames.OptimalWinningStrategyCalculationAlgorithm">
|
|
1724
|
+
<summary>Optimal winning strategy calculation algorithm.</summary>
|
|
1725
|
+
</member>
|
|
1726
|
+
<member name="T:QuickGraph.Algorithms.TestGames.IStrategy">
|
|
1727
|
+
<summary>A <b>Strategy</b> as defined in section 3 of the article.</summary>
|
|
1728
|
+
</member>
|
|
1729
|
+
<member name="T:QuickGraph.Algorithms.TestGames.ITestGraph">
|
|
1730
|
+
<summary>
|
|
1731
|
+
<para> A <em>TestGraph</em> as defined in the section 2 of the article. </para>
|
|
1732
|
+
<para />
|
|
1733
|
+
</summary>
|
|
1734
|
+
</member>
|
|
1735
|
+
<member name="P:QuickGraph.Algorithms.TestGames.ITestGraph.ChoicePoints">
|
|
1736
|
+
<summary>Get the choice point enumerable collection (CP).</summary>
|
|
1737
|
+
<value>Choice point vertices enumerable collection.</value>
|
|
1738
|
+
</member>
|
|
1739
|
+
<member name="P:QuickGraph.Algorithms.TestGames.ITestGraph.Graph">
|
|
1740
|
+
<summary>Gets the underlying <see cref="T:QuickGraph.Concepts.Traversals.IBidirectionalVertexAndEdgeListGraph" /> graph representing the Finite State Machine.</summary>
|
|
1741
|
+
<value>
|
|
1742
|
+
<see cref="T:QuickGraph.Concepts.Traversals.IBidirectionalVertexAndEdgeListGraph" /> instance representing the fsm.</value>
|
|
1743
|
+
</member>
|
|
1744
|
+
<member name="P:QuickGraph.Algorithms.TestGames.ITestGraph.States">
|
|
1745
|
+
<summary>Get the state enumerable collection (V-CP).</summary>
|
|
1746
|
+
<value>State vertices enumerable collection.</value>
|
|
1747
|
+
</member>
|
|
1748
|
+
<member name="M:QuickGraph.Algorithms.TestGames.ITestGraph.ContainsChoicePoint(QuickGraph.Concepts.IVertex)">
|
|
1749
|
+
<summary>Gets a value indicating if <paramref name="v" /> is in CP.</summary>
|
|
1750
|
+
<param name="v">vertex to test</param>
|
|
1751
|
+
<returns>true if <paramref name="v" /> is in CP</returns>
|
|
1752
|
+
</member>
|
|
1753
|
+
<member name="M:QuickGraph.Algorithms.TestGames.ITestGraph.ContainsState(QuickGraph.Concepts.IVertex)">
|
|
1754
|
+
<summary>Gets a value indicating if <paramref name="v" /> is in the state set.</summary>
|
|
1755
|
+
<param name="v">vertex to test</param>
|
|
1756
|
+
<returns>true if <paramref name="v" /> is in the state set</returns>
|
|
1757
|
+
</member>
|
|
1758
|
+
<member name="M:QuickGraph.Algorithms.TestGames.ITestGraph.Cost(QuickGraph.Concepts.IEdge)">
|
|
1759
|
+
<summary>Gets a cost associated to the <see cref="T:QuickGraph.Concepts.IEdge" /><paramref name="e" />.</summary>
|
|
1760
|
+
<param name="e">edge to test</param>
|
|
1761
|
+
<returns>Cost associated to <paramref name="e" /></returns>
|
|
1762
|
+
</member>
|
|
1763
|
+
<member name="M:QuickGraph.Algorithms.TestGames.ITestGraph.Prob(QuickGraph.Concepts.IEdge)">
|
|
1764
|
+
<summary>Gets a probability associated to the <see cref="T:QuickGraph.Concepts.IEdge" /><paramref name="e" />.</summary>
|
|
1765
|
+
<param name="e">edge to test</param>
|
|
1766
|
+
<returns>Probability associated to <paramref name="e" /></returns>
|
|
1767
|
+
</member>
|
|
1768
|
+
<member name="T:QuickGraph.Algorithms.Travelling.EulerianTrailAlgorithm">
|
|
1769
|
+
<summary>Under construction</summary>
|
|
1770
|
+
</member>
|
|
1771
|
+
<member name="P:QuickGraph.Algorithms.Travelling.EulerianTrailAlgorithm.Circuit">
|
|
1772
|
+
<summary>Eulerian circuit on modified graph</summary>
|
|
1773
|
+
</member>
|
|
1774
|
+
<member name="P:QuickGraph.Algorithms.Travelling.EulerianTrailAlgorithm.VisitedGraph">
|
|
1775
|
+
<summary>Visited Graph</summary>
|
|
1776
|
+
</member>
|
|
1777
|
+
<member name="M:QuickGraph.Algorithms.Travelling.EulerianTrailAlgorithm.AddTemporaryEdges(QuickGraph.Concepts.MutableTraversals.IMutableVertexAndEdgeListGraph)">
|
|
1778
|
+
<summary>Adds temporary edges to the graph to make all vertex even.</summary>
|
|
1779
|
+
<param name="g" />
|
|
1780
|
+
</member>
|
|
1781
|
+
<member name="M:QuickGraph.Algorithms.Travelling.EulerianTrailAlgorithm.CircuitAugmentation">
|
|
1782
|
+
<summary>Merges the temporary circuit with the current circuit</summary>
|
|
1783
|
+
<returns>true if all the graph edges are in the circuit</returns>
|
|
1784
|
+
</member>
|
|
1785
|
+
<member name="M:QuickGraph.Algorithms.Travelling.EulerianTrailAlgorithm.Compute">
|
|
1786
|
+
<summary>Computes the eulerian trails</summary>
|
|
1787
|
+
</member>
|
|
1788
|
+
<member name="M:QuickGraph.Algorithms.Travelling.EulerianTrailAlgorithm.ComputeEulerianPathCount(QuickGraph.Concepts.Traversals.IVertexAndEdgeListGraph)">
|
|
1789
|
+
<summary>Computes the number of eulerian trail in the graph. If negative, there is an eulerian circuit.</summary>
|
|
1790
|
+
<param name="g" />
|
|
1791
|
+
<returns>number of eulerian trails</returns>
|
|
1792
|
+
</member>
|
|
1793
|
+
<member name="M:QuickGraph.Algorithms.Travelling.EulerianTrailAlgorithm.OnCircuitEdge(QuickGraph.Concepts.IEdge)">
|
|
1794
|
+
<param name="e" />
|
|
1795
|
+
</member>
|
|
1796
|
+
<member name="M:QuickGraph.Algorithms.Travelling.EulerianTrailAlgorithm.OnTreeEdge(QuickGraph.Concepts.IEdge)">
|
|
1797
|
+
<param name="e" />
|
|
1798
|
+
</member>
|
|
1799
|
+
<member name="M:QuickGraph.Algorithms.Travelling.EulerianTrailAlgorithm.OnVisitEdge(QuickGraph.Concepts.IEdge)">
|
|
1800
|
+
<param name="e" />
|
|
1801
|
+
</member>
|
|
1802
|
+
<member name="M:QuickGraph.Algorithms.Travelling.EulerianTrailAlgorithm.RemoveTemporaryEdges(QuickGraph.Concepts.Modifications.IEdgeMutableGraph)">
|
|
1803
|
+
<summary>Removes temporary edges</summary>
|
|
1804
|
+
<param name="g" />
|
|
1805
|
+
</member>
|
|
1806
|
+
<member name="M:QuickGraph.Algorithms.Travelling.EulerianTrailAlgorithm.Search(QuickGraph.Concepts.IVertex)">
|
|
1807
|
+
<summary>Search a new path to add to the current circuit</summary>
|
|
1808
|
+
<param name="u">start vertex</param>
|
|
1809
|
+
<returns>true if successfull, false otherwize</returns>
|
|
1810
|
+
</member>
|
|
1811
|
+
<member name="M:QuickGraph.Algorithms.Travelling.EulerianTrailAlgorithm.Trails">
|
|
1812
|
+
<summary>Computes the set of eulerian trails that traverse the edge set.</summary>
|
|
1813
|
+
<returns>Eulerian trail set</returns>
|
|
1814
|
+
</member>
|
|
1815
|
+
<member name="M:QuickGraph.Algorithms.Travelling.EulerianTrailAlgorithm.Trails(QuickGraph.Concepts.IVertex)">
|
|
1816
|
+
<summary>Computes a set of eulerian trail, starting at <paramref name="s" /> that spans the entire graph.</summary>
|
|
1817
|
+
<param name="s">start vertex</param>
|
|
1818
|
+
<returns>eulerian trail set, all starting at s</returns>
|
|
1819
|
+
<exception cref="T:System.ArgumentNullException">s is a null reference.</exception>
|
|
1820
|
+
<exception cref="T:System.Exception">Eulerian trail not computed yet.</exception>
|
|
1821
|
+
</member>
|
|
1822
|
+
<member name="M:QuickGraph.Algorithms.Travelling.EulerianTrailAlgorithm.Visit">
|
|
1823
|
+
<summary>Looks for a new path to add to the current vertex.</summary>
|
|
1824
|
+
<returns>true if found a new path, false otherwize</returns>
|
|
1825
|
+
</member>
|
|
1826
|
+
<member name="T:QuickGraph.Algorithms.Visitors.DistanceRecorderVisitor">
|
|
1827
|
+
<summary>Records the vertex distance</summary>
|
|
1828
|
+
</member>
|
|
1829
|
+
<member name="P:QuickGraph.Algorithms.Visitors.DistanceRecorderVisitor.Distances">
|
|
1830
|
+
<summary>Vertex distance dictionary</summary>
|
|
1831
|
+
</member>
|
|
1832
|
+
<member name="M:QuickGraph.Algorithms.Visitors.DistanceRecorderVisitor.DiscoverVertex(System.Object,QuickGraph.Concepts.VertexEventArgs)">
|
|
1833
|
+
<summary>d[u] = 0;</summary>
|
|
1834
|
+
<param name="sender" />
|
|
1835
|
+
<param name="args" />
|
|
1836
|
+
</member>
|
|
1837
|
+
<member name="M:QuickGraph.Algorithms.Visitors.DistanceRecorderVisitor.InitializeVertex(System.Object,QuickGraph.Concepts.VertexEventArgs)">
|
|
1838
|
+
<summary>d[u] = + intfy</summary>
|
|
1839
|
+
<param name="sender">Algorithm using the visitor</param>
|
|
1840
|
+
<param name="args">Contains the vertex</param>
|
|
1841
|
+
</member>
|
|
1842
|
+
<member name="M:QuickGraph.Algorithms.Visitors.DistanceRecorderVisitor.TreeEdge(System.Object,QuickGraph.Concepts.EdgeEventArgs)">
|
|
1843
|
+
<summary>Let e = (u,v), d[ v ] = d[ u ] + 1;</summary>
|
|
1844
|
+
<param name="sender" />
|
|
1845
|
+
<param name="args" />
|
|
1846
|
+
</member>
|
|
1847
|
+
<member name="T:QuickGraph.Algorithms.Visitors.EdgePredecessorRecorderVisitor">
|
|
1848
|
+
<summary>Visitor that computes the edge predecessors.</summary>
|
|
1849
|
+
</member>
|
|
1850
|
+
<member name="P:QuickGraph.Algorithms.Visitors.EdgePredecessorRecorderVisitor.EdgePredecessors">
|
|
1851
|
+
<summary>Vertex Edge predecessor map.</summary>
|
|
1852
|
+
</member>
|
|
1853
|
+
<member name="P:QuickGraph.Algorithms.Visitors.EdgePredecessorRecorderVisitor.EndPathEdges">
|
|
1854
|
+
<summary>End path edges collection</summary>
|
|
1855
|
+
</member>
|
|
1856
|
+
<member name="M:QuickGraph.Algorithms.Visitors.EdgePredecessorRecorderVisitor.AllMergedPaths">
|
|
1857
|
+
<summary>Returns the array of merged paths</summary>
|
|
1858
|
+
</member>
|
|
1859
|
+
<member name="M:QuickGraph.Algorithms.Visitors.EdgePredecessorRecorderVisitor.AllPaths">
|
|
1860
|
+
<summary>Returns the minimal set of path from the entry point that executes all actions</summary>
|
|
1861
|
+
</member>
|
|
1862
|
+
<member name="M:QuickGraph.Algorithms.Visitors.EdgePredecessorRecorderVisitor.DiscoverTreeEdge(System.Object,QuickGraph.Concepts.EdgeEdgeEventArgs)">
|
|
1863
|
+
<summary>Records edge predecessor</summary>
|
|
1864
|
+
</member>
|
|
1865
|
+
<member name="M:QuickGraph.Algorithms.Visitors.EdgePredecessorRecorderVisitor.FinishEdge(System.Object,QuickGraph.Concepts.EdgeEventArgs)">
|
|
1866
|
+
<summary>Records end path edges</summary>
|
|
1867
|
+
<param name="sender" />
|
|
1868
|
+
<param name="args" />
|
|
1869
|
+
</member>
|
|
1870
|
+
<member name="M:QuickGraph.Algorithms.Visitors.EdgePredecessorRecorderVisitor.InitializeEdge(System.Object,QuickGraph.Concepts.EdgeEventArgs)">
|
|
1871
|
+
<summary>Not used</summary>
|
|
1872
|
+
<param name="sender" />
|
|
1873
|
+
<param name="args" />
|
|
1874
|
+
</member>
|
|
1875
|
+
<member name="M:QuickGraph.Algorithms.Visitors.EdgePredecessorRecorderVisitor.MergedPath(QuickGraph.Concepts.IEdge,QuickGraph.Collections.EdgeColorDictionary)">
|
|
1876
|
+
<summary>Create a merged path.</summary>
|
|
1877
|
+
<param name="se">end edge</param>
|
|
1878
|
+
<param name="colors">edge color dictionary</param>
|
|
1879
|
+
<returns>path to edge</returns>
|
|
1880
|
+
</member>
|
|
1881
|
+
<member name="M:QuickGraph.Algorithms.Visitors.EdgePredecessorRecorderVisitor.Path(QuickGraph.Concepts.IEdge)">
|
|
1882
|
+
<summary>Returns the path leading to the vertex v.</summary>
|
|
1883
|
+
<param name="se">end of the path</param>
|
|
1884
|
+
<returns>path leading to v</returns>
|
|
1885
|
+
</member>
|
|
1886
|
+
<member name="T:QuickGraph.Algorithms.Visitors.EdgeRecorderVisitor">
|
|
1887
|
+
<summary>A visitor that records edges.</summary>
|
|
1888
|
+
</member>
|
|
1889
|
+
<member name="P:QuickGraph.Algorithms.Visitors.EdgeRecorderVisitor.Edges">
|
|
1890
|
+
<summary>Recorded edges</summary>
|
|
1891
|
+
</member>
|
|
1892
|
+
<member name="M:QuickGraph.Algorithms.Visitors.EdgeRecorderVisitor.RecordEdge(System.Object,QuickGraph.Concepts.EdgeEventArgs)">
|
|
1893
|
+
<summary>Record edge handler</summary>
|
|
1894
|
+
<param name="sender" />
|
|
1895
|
+
<param name="args" />
|
|
1896
|
+
</member>
|
|
1897
|
+
<member name="T:QuickGraph.Algorithms.Visitors.EdgeWeightScalerVisitor">
|
|
1898
|
+
<summary>Scales the edge weights at each call</summary>
|
|
1899
|
+
</member>
|
|
1900
|
+
<member name="P:QuickGraph.Algorithms.Visitors.EdgeWeightScalerVisitor.Factor">
|
|
1901
|
+
<summary>Gets or sets the scale factor</summary>
|
|
1902
|
+
<value>Scale factor</value>
|
|
1903
|
+
</member>
|
|
1904
|
+
<member name="P:QuickGraph.Algorithms.Visitors.EdgeWeightScalerVisitor.Weights">
|
|
1905
|
+
<summary>Gets the edge weight dictionary</summary>
|
|
1906
|
+
<value>Edge weight dictionary</value>
|
|
1907
|
+
</member>
|
|
1908
|
+
<member name="M:QuickGraph.Algorithms.Visitors.EdgeWeightScalerVisitor.TreeEdge(System.Object,QuickGraph.Concepts.EdgeEventArgs)">
|
|
1909
|
+
<summary>Event handler that applies the factor the edge weight</summary>
|
|
1910
|
+
<param name="sender" />
|
|
1911
|
+
<param name="e">event arguement containing the edge</param>
|
|
1912
|
+
</member>
|
|
1913
|
+
<member name="T:QuickGraph.Algorithms.Visitors.PredecessorRecorderVisitor">
|
|
1914
|
+
<summary>Visitor that computes the vertices predecessors.</summary>
|
|
1915
|
+
</member>
|
|
1916
|
+
<member name="P:QuickGraph.Algorithms.Visitors.PredecessorRecorderVisitor.EndPathVertices">
|
|
1917
|
+
<summary>End of path vertices</summary>
|
|
1918
|
+
</member>
|
|
1919
|
+
<member name="P:QuickGraph.Algorithms.Visitors.PredecessorRecorderVisitor.Predecessors">
|
|
1920
|
+
<summary>Vertex Edge predecessor map.</summary>
|
|
1921
|
+
</member>
|
|
1922
|
+
<member name="M:QuickGraph.Algorithms.Visitors.PredecessorRecorderVisitor.AllPaths">
|
|
1923
|
+
<summary>Returns the minimal set of path from the entry point that executes all actions</summary>
|
|
1924
|
+
</member>
|
|
1925
|
+
<member name="M:QuickGraph.Algorithms.Visitors.PredecessorRecorderVisitor.FinishVertex(System.Object,QuickGraph.Concepts.VertexEventArgs)">
|
|
1926
|
+
<summary>Records end of path vertex</summary>
|
|
1927
|
+
<param name="sender" />
|
|
1928
|
+
<param name="args" />
|
|
1929
|
+
</member>
|
|
1930
|
+
<member name="M:QuickGraph.Algorithms.Visitors.PredecessorRecorderVisitor.Path(QuickGraph.Concepts.IVertex)">
|
|
1931
|
+
<summary>Returns the path leading to the vertex v.</summary>
|
|
1932
|
+
<param name="v">end of the path</param>
|
|
1933
|
+
<returns>path leading to v</returns>
|
|
1934
|
+
</member>
|
|
1935
|
+
<member name="M:QuickGraph.Algorithms.Visitors.PredecessorRecorderVisitor.TreeEdge(System.Object,QuickGraph.Concepts.EdgeEventArgs)">
|
|
1936
|
+
<summary>Let e = (u,v), p[v]=u</summary>
|
|
1937
|
+
</member>
|
|
1938
|
+
<member name="T:QuickGraph.Algorithms.Visitors.SinkRecorderVisitor">
|
|
1939
|
+
<summary>Visitor that records the sink vertices in the visited tree.</summary>
|
|
1940
|
+
</member>
|
|
1941
|
+
<member name="P:QuickGraph.Algorithms.Visitors.SinkRecorderVisitor.Sinks">
|
|
1942
|
+
<summary>Gets the sink collection</summary>
|
|
1943
|
+
<value>A <see cref="T:QuickGraph.Collections.VertexCollection" /> of sink vertices</value>
|
|
1944
|
+
</member>
|
|
1945
|
+
<member name="P:QuickGraph.Algorithms.Visitors.SinkRecorderVisitor.VisitedGraph">
|
|
1946
|
+
<summary>Gets the visited <see cref="T:QuickGraph.Concepts.Traversals.IIncidenceGraph" /> instance</summary>
|
|
1947
|
+
<value>The visited graph</value>
|
|
1948
|
+
</member>
|
|
1949
|
+
<member name="M:QuickGraph.Algorithms.Visitors.SuccessorRecorderVisitor.InitializeVertex(System.Object,QuickGraph.Concepts.VertexEventArgs)">
|
|
1950
|
+
<summary>Removes</summary>
|
|
1951
|
+
<param name="sender" />
|
|
1952
|
+
<param name="args" />
|
|
1953
|
+
</member>
|
|
1954
|
+
<member name="M:QuickGraph.Algorithms.Visitors.SuccessorRecorderVisitor.TreeEdge(System.Object,QuickGraph.Concepts.EdgeEventArgs)">
|
|
1955
|
+
<summary>Let e = (u,v), p[u]=e</summary>
|
|
1956
|
+
</member>
|
|
1957
|
+
<member name="T:QuickGraph.Algorithms.Visitors.TimeStamperVisitor">
|
|
1958
|
+
<summary>Description résumée de TimeStamperVisitor.</summary>
|
|
1959
|
+
</member>
|
|
1960
|
+
<member name="P:QuickGraph.Algorithms.Visitors.TimeStamperVisitor.DiscoverTimes">
|
|
1961
|
+
<summary>Vertex discover time dictionary</summary>
|
|
1962
|
+
</member>
|
|
1963
|
+
<member name="P:QuickGraph.Algorithms.Visitors.TimeStamperVisitor.FinishTimes">
|
|
1964
|
+
<summary>Vertex finish time dictionary</summary>
|
|
1965
|
+
</member>
|
|
1966
|
+
<member name="P:QuickGraph.Algorithms.Visitors.TimeStamperVisitor.Time">
|
|
1967
|
+
<summary>Current time</summary>
|
|
1968
|
+
</member>
|
|
1969
|
+
<member name="M:QuickGraph.Algorithms.Visitors.TimeStamperVisitor.DiscoverVertex(System.Object,QuickGraph.Concepts.VertexEventArgs)">
|
|
1970
|
+
<summary>Store the current time in the discover dictionary and increment the current time.</summary>
|
|
1971
|
+
<param name="sender" />
|
|
1972
|
+
<param name="args" />
|
|
1973
|
+
</member>
|
|
1974
|
+
<member name="M:QuickGraph.Algorithms.Visitors.TimeStamperVisitor.FinishVertex(System.Object,QuickGraph.Concepts.VertexEventArgs)">
|
|
1975
|
+
<summary>Store the current time in the finish dictionary and increment the current time.</summary>
|
|
1976
|
+
<param name="sender" />
|
|
1977
|
+
<param name="args" />
|
|
1978
|
+
</member>
|
|
1979
|
+
<member name="T:QuickGraph.Algorithms.Visitors.VertexRecorderVisitor">
|
|
1980
|
+
<summary>A visitor that records vertices.</summary>
|
|
1981
|
+
</member>
|
|
1982
|
+
<member name="P:QuickGraph.Algorithms.Visitors.VertexRecorderVisitor.Vertices">
|
|
1983
|
+
<summary>Recorded vertices</summary>
|
|
1984
|
+
</member>
|
|
1985
|
+
<member name="M:QuickGraph.Algorithms.Visitors.VertexRecorderVisitor.RecordSource(System.Object,QuickGraph.Concepts.EdgeEventArgs)">
|
|
1986
|
+
<summary>Record vertex handler</summary>
|
|
1987
|
+
<param name="sender" />
|
|
1988
|
+
<param name="args" />
|
|
1989
|
+
</member>
|
|
1990
|
+
<member name="M:QuickGraph.Algorithms.Visitors.VertexRecorderVisitor.RecordTarget(System.Object,QuickGraph.Concepts.EdgeEventArgs)">
|
|
1991
|
+
<summary>Record vertex handler</summary>
|
|
1992
|
+
<param name="sender" />
|
|
1993
|
+
<param name="args" />
|
|
1994
|
+
</member>
|
|
1995
|
+
<member name="M:QuickGraph.Algorithms.Visitors.VertexRecorderVisitor.RecordVertex(System.Object,QuickGraph.Concepts.VertexEventArgs)">
|
|
1996
|
+
<summary>Record vertex handler</summary>
|
|
1997
|
+
<param name="sender" />
|
|
1998
|
+
<param name="args" />
|
|
1999
|
+
</member>
|
|
2000
|
+
<member name="T:QuickGraph.Representations.AdjacencyGraph">
|
|
2001
|
+
<summary>A mutable incidence graph implemetation</summary>
|
|
2002
|
+
</member>
|
|
2003
|
+
<member name="P:QuickGraph.Representations.AdjacencyGraph.AllowParallelEdges">
|
|
2004
|
+
<summary>Gets a value indicating if the graph allows parralell edges.</summary>
|
|
2005
|
+
<value>true if the graph is a multi-graph, false otherwise</value>
|
|
2006
|
+
</member>
|
|
2007
|
+
<member name="P:QuickGraph.Representations.AdjacencyGraph.EdgeProvider">
|
|
2008
|
+
<summary>Gets the <see cref="T:QuickGraph.Concepts.IEdge" /> provider</summary>
|
|
2009
|
+
<value>
|
|
2010
|
+
<see cref="T:QuickGraph.Concepts.IEdge" /> provider</value>
|
|
2011
|
+
</member>
|
|
2012
|
+
<member name="P:QuickGraph.Representations.AdjacencyGraph.Edges">
|
|
2013
|
+
<summary>Enumerable collection of edges.</summary>
|
|
2014
|
+
</member>
|
|
2015
|
+
<member name="P:QuickGraph.Representations.AdjacencyGraph.EdgesCount">
|
|
2016
|
+
<summary>Gets the edge count</summary>
|
|
2017
|
+
</member>
|
|
2018
|
+
<member name="P:QuickGraph.Representations.AdjacencyGraph.EdgesEmpty">
|
|
2019
|
+
<summary>Gets a value indicating if the vertex set is empty</summary>
|
|
2020
|
+
<value>true if the vertex set is empty, false otherwise.</value>
|
|
2021
|
+
</member>
|
|
2022
|
+
<member name="P:QuickGraph.Representations.AdjacencyGraph.IsDirected">
|
|
2023
|
+
<summary>Gets a value indicating if the graph is directed.</summary>
|
|
2024
|
+
<value>true if the graph is directed, false if undirected.</value>
|
|
2025
|
+
</member>
|
|
2026
|
+
<member name="P:QuickGraph.Representations.AdjacencyGraph.VertexOutEdges">
|
|
2027
|
+
<summary>Vertex Out edges dictionary</summary>
|
|
2028
|
+
<value>Dictionary of <see cref="T:QuickGraph.Concepts.IVertex" /> to out edge collection.</value>
|
|
2029
|
+
</member>
|
|
2030
|
+
<member name="P:QuickGraph.Representations.AdjacencyGraph.VertexProvider">
|
|
2031
|
+
<summary>Gets the <see cref="T:QuickGraph.Concepts.IVertex" /> provider</summary>
|
|
2032
|
+
<value>
|
|
2033
|
+
<see cref="T:QuickGraph.Concepts.IVertex" /> provider</value>
|
|
2034
|
+
</member>
|
|
2035
|
+
<member name="P:QuickGraph.Representations.AdjacencyGraph.Vertices">
|
|
2036
|
+
<summary>Enumerable collection of vertices.</summary>
|
|
2037
|
+
</member>
|
|
2038
|
+
<member name="P:QuickGraph.Representations.AdjacencyGraph.VerticesCount">
|
|
2039
|
+
<summary>Gets the number of vertices</summary>
|
|
2040
|
+
<value>Number of vertices in the graph</value>
|
|
2041
|
+
</member>
|
|
2042
|
+
<member name="P:QuickGraph.Representations.AdjacencyGraph.VerticesEmpty">
|
|
2043
|
+
<summary>Gets a value indicating if the vertex set is empty</summary>
|
|
2044
|
+
<value>true if the vertex set is empty, false otherwise.</value>
|
|
2045
|
+
</member>
|
|
2046
|
+
<member name="M:QuickGraph.Representations.AdjacencyGraph.AddEdge(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex)">
|
|
2047
|
+
<summary>Add a new vertex from source to target Complexity: 2 search + 1 insertion</summary>
|
|
2048
|
+
<param name="source">Source vertex</param>
|
|
2049
|
+
<param name="target">Target vertex</param>
|
|
2050
|
+
<returns>Created Edge</returns>
|
|
2051
|
+
<exception cref="T:System.ArgumentNullException">source or target is null</exception>
|
|
2052
|
+
<exception cref="T:System.Exception">source or target are not part of the graph</exception>
|
|
2053
|
+
</member>
|
|
2054
|
+
<member name="M:QuickGraph.Representations.AdjacencyGraph.AddEdge(QuickGraph.Concepts.IEdge)">
|
|
2055
|
+
<summary>Used for serialization. Not for private use.</summary>
|
|
2056
|
+
<param name="e">edge to add.</param>
|
|
2057
|
+
</member>
|
|
2058
|
+
<member name="M:QuickGraph.Representations.AdjacencyGraph.AddVertex">
|
|
2059
|
+
<summary>Add a new vertex to the graph and returns it. Complexity: 1 insertion.</summary>
|
|
2060
|
+
<returns>Create vertex</returns>
|
|
2061
|
+
</member>
|
|
2062
|
+
<member name="M:QuickGraph.Representations.AdjacencyGraph.AddVertex(QuickGraph.Concepts.IVertex)">
|
|
2063
|
+
<summary>Add a new vertex to the graph and returns it. Complexity: 1 insertion.</summary>
|
|
2064
|
+
<returns>Create vertex</returns>
|
|
2065
|
+
</member>
|
|
2066
|
+
<member name="M:QuickGraph.Representations.AdjacencyGraph.AdjacentVertices(QuickGraph.Concepts.IVertex)">
|
|
2067
|
+
<summary>Gets an enumerable collection of adjacent vertices</summary>
|
|
2068
|
+
<param name="v" />
|
|
2069
|
+
<returns>Enumerable collection of adjacent vertices</returns>
|
|
2070
|
+
</member>
|
|
2071
|
+
<member name="M:QuickGraph.Representations.AdjacencyGraph.Clear">
|
|
2072
|
+
<summary>Remove all of the edges and vertices from the graph.</summary>
|
|
2073
|
+
</member>
|
|
2074
|
+
<member name="M:QuickGraph.Representations.AdjacencyGraph.ClearVertex(QuickGraph.Concepts.IVertex)">
|
|
2075
|
+
<summary>Remove all edges to and from vertex u from the graph.</summary>
|
|
2076
|
+
<param name="v" />
|
|
2077
|
+
</member>
|
|
2078
|
+
<member name="M:QuickGraph.Representations.AdjacencyGraph.ContainsEdge(QuickGraph.Concepts.IEdge)">
|
|
2079
|
+
<summary>Tests if a edge is part of the graph</summary>
|
|
2080
|
+
<param name="e">Edge to test</param>
|
|
2081
|
+
<returns>true if is part of the graph, false otherwize</returns>
|
|
2082
|
+
</member>
|
|
2083
|
+
<member name="M:QuickGraph.Representations.AdjacencyGraph.ContainsEdge(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex)">
|
|
2084
|
+
<summary>Test if an edge (u,v) is part of the graph</summary>
|
|
2085
|
+
<param name="u">source vertex</param>
|
|
2086
|
+
<param name="v">target vertex</param>
|
|
2087
|
+
<returns>true if part of the graph</returns>
|
|
2088
|
+
</member>
|
|
2089
|
+
<member name="M:QuickGraph.Representations.AdjacencyGraph.ContainsVertex(QuickGraph.Concepts.IVertex)">
|
|
2090
|
+
<summary>Tests if a vertex is part of the graph</summary>
|
|
2091
|
+
<param name="v">Vertex to test</param>
|
|
2092
|
+
<returns>true if is part of the graph, false otherwize</returns>
|
|
2093
|
+
</member>
|
|
2094
|
+
<member name="M:QuickGraph.Representations.AdjacencyGraph.OutDegree(QuickGraph.Concepts.IVertex)">
|
|
2095
|
+
<summary>Returns the number of out-degree edges of v</summary>
|
|
2096
|
+
<param name="v">vertex</param>
|
|
2097
|
+
<returns>number of out-edges of the <see cref="T:QuickGraph.Concepts.IVertex" /> v</returns>
|
|
2098
|
+
</member>
|
|
2099
|
+
<member name="M:QuickGraph.Representations.AdjacencyGraph.OutEdges(QuickGraph.Concepts.IVertex)">
|
|
2100
|
+
<summary>Returns an iterable collection over the edge connected to v</summary>
|
|
2101
|
+
<param name="v" />
|
|
2102
|
+
</member>
|
|
2103
|
+
<member name="M:QuickGraph.Representations.AdjacencyGraph.OutEdgesEmpty(QuickGraph.Concepts.IVertex)">
|
|
2104
|
+
<summary>Gets a value indicating if the set of out-edges is empty</summary>
|
|
2105
|
+
<returns>true if the out-edge set is empty, false otherwise.</returns>
|
|
2106
|
+
<exception cref="T:System.ArgumentNullException">v is a null reference</exception>
|
|
2107
|
+
</member>
|
|
2108
|
+
<member name="M:QuickGraph.Representations.AdjacencyGraph.RemoveEdge(QuickGraph.Concepts.IEdge)">
|
|
2109
|
+
<summary>Removes an edge from the graph. Complexity: 2 edges removed from the vertex edge list + 1 edge removed from the edge list.</summary>
|
|
2110
|
+
<param name="e">edge to remove</param>
|
|
2111
|
+
<exception cref="T:System.ArgumentNullException">e is null</exception>
|
|
2112
|
+
</member>
|
|
2113
|
+
<member name="M:QuickGraph.Representations.AdjacencyGraph.RemoveEdge(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex)">
|
|
2114
|
+
<summary>Remove the edge (u,v) from the graph. If the graph allows parallel edges this remove all occurrences of (u,v).</summary>
|
|
2115
|
+
<param name="u">source vertex</param>
|
|
2116
|
+
<param name="v">target vertex</param>
|
|
2117
|
+
</member>
|
|
2118
|
+
<member name="M:QuickGraph.Representations.AdjacencyGraph.RemoveEdgeIf(QuickGraph.Concepts.Predicates.IEdgePredicate)">
|
|
2119
|
+
<summary>Remove all the edges from graph g for which the predicate pred returns true.</summary>
|
|
2120
|
+
<param name="pred">edge predicate</param>
|
|
2121
|
+
</member>
|
|
2122
|
+
<member name="M:QuickGraph.Representations.AdjacencyGraph.RemoveOutEdgeIf(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.Predicates.IEdgePredicate)">
|
|
2123
|
+
<summary>Remove all the out-edges of vertex u for which the predicate pred returns true.</summary>
|
|
2124
|
+
<param name="u">vertex</param>
|
|
2125
|
+
<param name="pred">edge predicate</param>
|
|
2126
|
+
</member>
|
|
2127
|
+
<member name="M:QuickGraph.Representations.AdjacencyGraph.RemoveVertex(QuickGraph.Concepts.IVertex)">
|
|
2128
|
+
<summary>Removes the vertex from the graph.</summary>
|
|
2129
|
+
<param name="v">vertex to remove</param>
|
|
2130
|
+
<exception cref="T:System.ArgumentNullException">v is null</exception>
|
|
2131
|
+
</member>
|
|
2132
|
+
<member name="M:QuickGraph.Representations.AdjacencyGraph.SelectEdges(QuickGraph.Concepts.Predicates.IEdgePredicate)">
|
|
2133
|
+
<summary>Returns the collection of edges that matches the predicate</summary>
|
|
2134
|
+
<param name="ep">Edge predicate</param>
|
|
2135
|
+
<returns>enumerable colleciton of vertices that matches the criteron</returns>
|
|
2136
|
+
<exception cref="T:System.ArgumentNullException">ep is null</exception>
|
|
2137
|
+
</member>
|
|
2138
|
+
<member name="M:QuickGraph.Representations.AdjacencyGraph.SelectOutEdges(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.Predicates.IEdgePredicate)">
|
|
2139
|
+
<summary>Returns the collection of out-edges that matches the predicate</summary>
|
|
2140
|
+
<param name="v" />
|
|
2141
|
+
<param name="ep">Edge predicate</param>
|
|
2142
|
+
<returns>enumerable colleciton of vertices that matches the criteron</returns>
|
|
2143
|
+
<exception cref="T:System.ArgumentNullException">v or ep is null</exception>
|
|
2144
|
+
</member>
|
|
2145
|
+
<member name="M:QuickGraph.Representations.AdjacencyGraph.SelectSingleEdge(QuickGraph.Concepts.Predicates.IEdgePredicate)">
|
|
2146
|
+
<summary>Returns the first Edge that matches the predicate</summary>
|
|
2147
|
+
<param name="ep">Edge predicate</param>
|
|
2148
|
+
<returns>null if not found, otherwize the first Edge that matches the predicate.</returns>
|
|
2149
|
+
<exception cref="T:System.ArgumentNullException">ep is null</exception>
|
|
2150
|
+
</member>
|
|
2151
|
+
<member name="M:QuickGraph.Representations.AdjacencyGraph.SelectSingleOutEdge(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.Predicates.IEdgePredicate)">
|
|
2152
|
+
<summary>Returns the first out-edge that matches the predicate</summary>
|
|
2153
|
+
<param name="v" />
|
|
2154
|
+
<param name="ep">Edge predicate</param>
|
|
2155
|
+
<returns>null if not found, otherwize the first Edge that matches the predicate.</returns>
|
|
2156
|
+
<exception cref="T:System.ArgumentNullException">v or ep is null</exception>
|
|
2157
|
+
</member>
|
|
2158
|
+
<member name="M:QuickGraph.Representations.AdjacencyGraph.SelectSingleVertex(QuickGraph.Concepts.Predicates.IVertexPredicate)">
|
|
2159
|
+
<summary>Returns the first vertex that matches the predicate</summary>
|
|
2160
|
+
<param name="vp">vertex predicate</param>
|
|
2161
|
+
<returns>null if not found, otherwize the first vertex that matches the predicate.</returns>
|
|
2162
|
+
<exception cref="T:System.ArgumentNullException">vp is null</exception>
|
|
2163
|
+
</member>
|
|
2164
|
+
<member name="M:QuickGraph.Representations.AdjacencyGraph.SelectVertices(QuickGraph.Concepts.Predicates.IVertexPredicate)">
|
|
2165
|
+
<summary>Returns the collection of vertices that matches the predicate</summary>
|
|
2166
|
+
<param name="vp">vertex predicate</param>
|
|
2167
|
+
<returns>enumerable colleciton of vertices that matches the criteron</returns>
|
|
2168
|
+
<exception cref="T:System.ArgumentNullException">vp is null</exception>
|
|
2169
|
+
</member>
|
|
2170
|
+
<member name="T:QuickGraph.Representations.BidirectionalAdaptorGraph">
|
|
2171
|
+
<summary>Creates a bidirectional graph out of a <see cref="T:QuickGraph.Concepts.Traversals.IVertexAndEdgeListGraph" /> graph.</summary>
|
|
2172
|
+
</member>
|
|
2173
|
+
<member name="P:QuickGraph.Representations.BidirectionalAdaptorGraph.AllowParallelEdges">
|
|
2174
|
+
<summary>True if parallel edges allowed</summary>
|
|
2175
|
+
</member>
|
|
2176
|
+
<member name="P:QuickGraph.Representations.BidirectionalAdaptorGraph.Graph">
|
|
2177
|
+
<summary>Adapted graph</summary>
|
|
2178
|
+
</member>
|
|
2179
|
+
<member name="P:QuickGraph.Representations.BidirectionalAdaptorGraph.IsDirected">
|
|
2180
|
+
<summary>Directed state</summary>
|
|
2181
|
+
</member>
|
|
2182
|
+
<member name="M:QuickGraph.Representations.BidirectionalAdaptorGraph.AdjacentEdgesEmpty(QuickGraph.Concepts.IVertex)">
|
|
2183
|
+
<summary>Gets a value indicating if the set of edges connected to v is empty</summary>
|
|
2184
|
+
<returns>true if the adjacent edge set is empty, false otherwise.</returns>
|
|
2185
|
+
<exception cref="T:System.ArgumentNullException">v is a null reference</exception>
|
|
2186
|
+
</member>
|
|
2187
|
+
<member name="M:QuickGraph.Representations.BidirectionalAdaptorGraph.AdjacentVertices(QuickGraph.Concepts.IVertex)">
|
|
2188
|
+
<summary>Gets an enumerable collection of the v adjacent vertices</summary>
|
|
2189
|
+
<param name="v" />
|
|
2190
|
+
</member>
|
|
2191
|
+
<member name="M:QuickGraph.Representations.BidirectionalAdaptorGraph.ContainsEdge(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex)">
|
|
2192
|
+
<param name="u" />
|
|
2193
|
+
<param name="v" />
|
|
2194
|
+
</member>
|
|
2195
|
+
<member name="M:QuickGraph.Representations.BidirectionalAdaptorGraph.ContainsVertex(QuickGraph.Concepts.IVertex)">
|
|
2196
|
+
<param name="v" />
|
|
2197
|
+
</member>
|
|
2198
|
+
<member name="M:QuickGraph.Representations.BidirectionalAdaptorGraph.Degree(QuickGraph.Concepts.IVertex)">
|
|
2199
|
+
<summary>Returns the number of in-edges plus out-edges (for directed graphs) or the number of incident edges (for undirected graphs) of vertex v in graph g.</summary>
|
|
2200
|
+
<param name="v">vertex to test</param>
|
|
2201
|
+
<returns>out-degree</returns>
|
|
2202
|
+
</member>
|
|
2203
|
+
<member name="M:QuickGraph.Representations.BidirectionalAdaptorGraph.InDegree(QuickGraph.Concepts.IVertex)">
|
|
2204
|
+
<summary>Returns the number of in-edges (for directed graphs) or the number of incident edges (for undirected graphs) of vertex v in graph g.</summary>
|
|
2205
|
+
<param name="v">vertex to test</param>
|
|
2206
|
+
<returns>out-degree</returns>
|
|
2207
|
+
</member>
|
|
2208
|
+
<member name="M:QuickGraph.Representations.BidirectionalAdaptorGraph.InEdges(QuickGraph.Concepts.IVertex)">
|
|
2209
|
+
<summary>Enumerable collection of in-edges</summary>
|
|
2210
|
+
</member>
|
|
2211
|
+
<member name="M:QuickGraph.Representations.BidirectionalAdaptorGraph.InEdgesEmpty(QuickGraph.Concepts.IVertex)">
|
|
2212
|
+
<summary>Gets a value indicating if the set of in-edges is empty</summary>
|
|
2213
|
+
<returns>true if the in-edge set is empty, false otherwise.</returns>
|
|
2214
|
+
<exception cref="T:System.ArgumentNullException">v is a null reference</exception>
|
|
2215
|
+
</member>
|
|
2216
|
+
<member name="M:QuickGraph.Representations.BidirectionalAdaptorGraph.OutDegree(QuickGraph.Concepts.IVertex)">
|
|
2217
|
+
<summary>Returns the number of out-degree edges of v</summary>
|
|
2218
|
+
<param name="v">vertex to test</param>
|
|
2219
|
+
<returns>out-degree</returns>
|
|
2220
|
+
</member>
|
|
2221
|
+
<member name="M:QuickGraph.Representations.BidirectionalAdaptorGraph.OutEdges(QuickGraph.Concepts.IVertex)">
|
|
2222
|
+
<summary>Returns an iterable collection of the out edges of v</summary>
|
|
2223
|
+
</member>
|
|
2224
|
+
<member name="M:QuickGraph.Representations.BidirectionalAdaptorGraph.OutEdgesEmpty(QuickGraph.Concepts.IVertex)">
|
|
2225
|
+
<summary>Gets a value indicating if the set of out-edges is empty</summary>
|
|
2226
|
+
<returns>true if the out-edge set is empty, false otherwise.</returns>
|
|
2227
|
+
<exception cref="T:System.ArgumentNullException">v is a null reference</exception>
|
|
2228
|
+
</member>
|
|
2229
|
+
<member name="T:QuickGraph.Representations.BidirectionalGraph">
|
|
2230
|
+
<summary>A mutable bidirectional graph implemetation</summary>
|
|
2231
|
+
</member>
|
|
2232
|
+
<member name="P:QuickGraph.Representations.BidirectionalGraph.VertexInEdges">
|
|
2233
|
+
<summary>Vertex Out edges dictionary</summary>
|
|
2234
|
+
</member>
|
|
2235
|
+
<member name="M:QuickGraph.Representations.BidirectionalGraph.AddEdge(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex)">
|
|
2236
|
+
<summary>Add a new vertex from source to target Complexity: 2 search + 1 insertion</summary>
|
|
2237
|
+
<param name="source">Source vertex</param>
|
|
2238
|
+
<param name="target">Target vertex</param>
|
|
2239
|
+
<returns>Created Edge</returns>
|
|
2240
|
+
<exception cref="T:System.ArgumentNullException">source or target is null</exception>
|
|
2241
|
+
<exception cref="T:System.Exception">source or target are not part of the graph</exception>
|
|
2242
|
+
</member>
|
|
2243
|
+
<member name="M:QuickGraph.Representations.BidirectionalGraph.AddEdge(QuickGraph.Concepts.IEdge)">
|
|
2244
|
+
<summary>Adds a new edge to the graph</summary>
|
|
2245
|
+
<param name="e" />
|
|
2246
|
+
</member>
|
|
2247
|
+
<member name="M:QuickGraph.Representations.BidirectionalGraph.AddVertex">
|
|
2248
|
+
<summary>Add a new vertex to the graph and returns it. Complexity: 1 insertion.</summary>
|
|
2249
|
+
<returns>Create vertex</returns>
|
|
2250
|
+
</member>
|
|
2251
|
+
<member name="M:QuickGraph.Representations.BidirectionalGraph.AddVertex(QuickGraph.Concepts.IVertex)">
|
|
2252
|
+
<summary>Adds a new vertex to the graph.</summary>
|
|
2253
|
+
<param name="v" />
|
|
2254
|
+
</member>
|
|
2255
|
+
<member name="M:QuickGraph.Representations.BidirectionalGraph.AdjacentEdgesEmpty(QuickGraph.Concepts.IVertex)">
|
|
2256
|
+
<summary>Gets a value indicating if the set of edges connected to v is empty</summary>
|
|
2257
|
+
<returns>true if the adjacent edge set is empty, false otherwise.</returns>
|
|
2258
|
+
<exception cref="T:System.ArgumentNullException">v is a null reference</exception>
|
|
2259
|
+
</member>
|
|
2260
|
+
<member name="M:QuickGraph.Representations.BidirectionalGraph.Clear">
|
|
2261
|
+
<summary>Remove all of the edges and vertices from the graph.</summary>
|
|
2262
|
+
</member>
|
|
2263
|
+
<member name="M:QuickGraph.Representations.BidirectionalGraph.ClearVertex(QuickGraph.Concepts.IVertex)">
|
|
2264
|
+
<summary>Remove all edges to and from vertex u from the graph.</summary>
|
|
2265
|
+
<param name="v" />
|
|
2266
|
+
</member>
|
|
2267
|
+
<member name="M:QuickGraph.Representations.BidirectionalGraph.Degree(QuickGraph.Concepts.IVertex)">
|
|
2268
|
+
<summary>Returns the number of in-edges plus out-edges.</summary>
|
|
2269
|
+
<param name="v" />
|
|
2270
|
+
</member>
|
|
2271
|
+
<member name="M:QuickGraph.Representations.BidirectionalGraph.InDegree(QuickGraph.Concepts.IVertex)">
|
|
2272
|
+
<summary>Returns the number of in-degree edges of v</summary>
|
|
2273
|
+
<param name="v" />
|
|
2274
|
+
</member>
|
|
2275
|
+
<member name="M:QuickGraph.Representations.BidirectionalGraph.InEdges(QuickGraph.Concepts.IVertex)">
|
|
2276
|
+
<summary>Returns an iterable collection over the in-edge connected to v</summary>
|
|
2277
|
+
<param name="v" />
|
|
2278
|
+
</member>
|
|
2279
|
+
<member name="M:QuickGraph.Representations.BidirectionalGraph.InEdgesEmpty(QuickGraph.Concepts.IVertex)">
|
|
2280
|
+
<summary>Gets a value indicating if the set of in-edges is empty</summary>
|
|
2281
|
+
<returns>true if the in-edge set is empty, false otherwise.</returns>
|
|
2282
|
+
<exception cref="T:System.ArgumentNullException">v is a null reference</exception>
|
|
2283
|
+
</member>
|
|
2284
|
+
<member name="M:QuickGraph.Representations.BidirectionalGraph.RemoveEdge(QuickGraph.Concepts.IEdge)">
|
|
2285
|
+
<summary>Removes an edge from the graph. Complexity: 2 edges removed from the vertex edge list + 1 edge removed from the edge list.</summary>
|
|
2286
|
+
<param name="e">edge to remove</param>
|
|
2287
|
+
<exception cref="T:System.ArgumentNullException">e is null</exception>
|
|
2288
|
+
</member>
|
|
2289
|
+
<member name="M:QuickGraph.Representations.BidirectionalGraph.RemoveEdge(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex)">
|
|
2290
|
+
<summary>Remove the edge (u,v) from the graph. If the graph allows parallel edges this remove all occurrences of (u,v).</summary>
|
|
2291
|
+
<param name="u">source vertex</param>
|
|
2292
|
+
<param name="v">target vertex</param>
|
|
2293
|
+
</member>
|
|
2294
|
+
<member name="M:QuickGraph.Representations.BidirectionalGraph.RemoveInEdgeIf(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.Predicates.IEdgePredicate)">
|
|
2295
|
+
<summary>Remove all the out-edges of vertex u for which the predicate pred returns true.</summary>
|
|
2296
|
+
<param name="u">vertex</param>
|
|
2297
|
+
<param name="pred">edge predicate</param>
|
|
2298
|
+
</member>
|
|
2299
|
+
<member name="M:QuickGraph.Representations.BidirectionalGraph.RemoveVertex(QuickGraph.Concepts.IVertex)">
|
|
2300
|
+
<summary>Removes the vertex from the graph.</summary>
|
|
2301
|
+
<param name="v">vertex to remove</param>
|
|
2302
|
+
<exception cref="T:System.ArgumentNullException">v is null</exception>
|
|
2303
|
+
</member>
|
|
2304
|
+
<member name="M:QuickGraph.Representations.BidirectionalGraph.SelectInEdges(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.Predicates.IEdgePredicate)">
|
|
2305
|
+
<summary>Returns the collection of in-edges that matches the predicate</summary>
|
|
2306
|
+
<param name="v" />
|
|
2307
|
+
<param name="ep">Edge predicate</param>
|
|
2308
|
+
<returns>enumerable colleciton of vertices that matches the criteron</returns>
|
|
2309
|
+
<exception cref="T:System.ArgumentNullException">v or ep is null</exception>
|
|
2310
|
+
</member>
|
|
2311
|
+
<member name="M:QuickGraph.Representations.BidirectionalGraph.SelectSingleInEdge(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.Predicates.IEdgePredicate)">
|
|
2312
|
+
<summary>Returns the first in-edge that matches the predicate</summary>
|
|
2313
|
+
<param name="v" />
|
|
2314
|
+
<param name="ep">Edge predicate</param>
|
|
2315
|
+
<returns>null if not found, otherwize the first Edge that matches the predicate.</returns>
|
|
2316
|
+
<exception cref="T:System.ArgumentNullException">v or ep is null</exception>
|
|
2317
|
+
</member>
|
|
2318
|
+
<member name="T:QuickGraph.Representations.ClusteredAdjacencyGraph">
|
|
2319
|
+
<summary>A clustered adjacency graph</summary>
|
|
2320
|
+
</member>
|
|
2321
|
+
<member name="P:QuickGraph.Representations.ClusteredAdjacencyGraph.AllowParallelEdges">
|
|
2322
|
+
<summary>Gets a value indicating whether the graph allows parallel edges.</summary>
|
|
2323
|
+
<value>true if the graph allows parallel edges, false otherwize.</value>
|
|
2324
|
+
</member>
|
|
2325
|
+
<member name="P:QuickGraph.Representations.ClusteredAdjacencyGraph.Clusters">
|
|
2326
|
+
<summary>Gets an enumerable collection of clusters</summary>
|
|
2327
|
+
<value>Enumerable collection of clusters</value>
|
|
2328
|
+
</member>
|
|
2329
|
+
<member name="P:QuickGraph.Representations.ClusteredAdjacencyGraph.ClustersCount">
|
|
2330
|
+
<summary>Gets the number of clusters</summary>
|
|
2331
|
+
<value>Number of clusters</value>
|
|
2332
|
+
</member>
|
|
2333
|
+
<member name="P:QuickGraph.Representations.ClusteredAdjacencyGraph.Colapsed">
|
|
2334
|
+
<summary>Not implemented yet.</summary>
|
|
2335
|
+
</member>
|
|
2336
|
+
<member name="P:QuickGraph.Representations.ClusteredAdjacencyGraph.EdgeProvider">
|
|
2337
|
+
<summary>Gets the <see cref="T:QuickGraph.Concepts.Providers.IEdgeProvider" /> used to generate the edges.</summary>
|
|
2338
|
+
<value>
|
|
2339
|
+
<see cref="T:QuickGraph.Concepts.Providers.IEdgeProvider" /> instance used to generate the new edges.</value>
|
|
2340
|
+
</member>
|
|
2341
|
+
<member name="P:QuickGraph.Representations.ClusteredAdjacencyGraph.Edges">
|
|
2342
|
+
<summary>Gets an enumerable collection of edges.</summary>
|
|
2343
|
+
<value>
|
|
2344
|
+
<see cref="T:QuickGraph.Concepts.Collections.IEdgeEnumerable" /> collection of edges.</value>
|
|
2345
|
+
</member>
|
|
2346
|
+
<member name="P:QuickGraph.Representations.ClusteredAdjacencyGraph.EdgesCount">
|
|
2347
|
+
<summary>Gets the edge count.</summary>
|
|
2348
|
+
<value>Edge count.</value>
|
|
2349
|
+
</member>
|
|
2350
|
+
<member name="P:QuickGraph.Representations.ClusteredAdjacencyGraph.EdgesEmpty">
|
|
2351
|
+
<summary>Gets a value indicating if the vertex set is empty</summary>
|
|
2352
|
+
<value>true if the vertex set is empty, false otherwise.</value>
|
|
2353
|
+
</member>
|
|
2354
|
+
<member name="P:QuickGraph.Representations.ClusteredAdjacencyGraph.IsDirected">
|
|
2355
|
+
<summary>Gets a value indicating whether the graph is directed.</summary>
|
|
2356
|
+
<value>true if the graph is directed, false otherwize.</value>
|
|
2357
|
+
</member>
|
|
2358
|
+
<member name="P:QuickGraph.Representations.ClusteredAdjacencyGraph.Parent">
|
|
2359
|
+
<summary>Gets the parent <see cref="T:QuickGraph.Representations.AdjacencyGraph" />.</summary>
|
|
2360
|
+
<value>Parent <see cref="T:QuickGraph.Representations.AdjacencyGraph" />.</value>
|
|
2361
|
+
</member>
|
|
2362
|
+
<member name="P:QuickGraph.Representations.ClusteredAdjacencyGraph.VertexProvider">
|
|
2363
|
+
<summary>Gets the <see cref="T:QuickGraph.Concepts.Providers.IVertexProvider" /> used to generate the vertices.</summary>
|
|
2364
|
+
<value>
|
|
2365
|
+
<see cref="T:QuickGraph.Concepts.Providers.IVertexProvider" /> instance used to generate the new vertices.</value>
|
|
2366
|
+
</member>
|
|
2367
|
+
<member name="P:QuickGraph.Representations.ClusteredAdjacencyGraph.Vertices">
|
|
2368
|
+
<summary>Gets an enumerable collection of vertices.</summary>
|
|
2369
|
+
<value>
|
|
2370
|
+
<see cref="T:QuickGraph.Concepts.Collections.IVertexEnumerable" /> collection of vertices.</value>
|
|
2371
|
+
</member>
|
|
2372
|
+
<member name="P:QuickGraph.Representations.ClusteredAdjacencyGraph.VerticesCount">
|
|
2373
|
+
<summary>Gets the vertex count.</summary>
|
|
2374
|
+
<value>Vertex count.</value>
|
|
2375
|
+
</member>
|
|
2376
|
+
<member name="P:QuickGraph.Representations.ClusteredAdjacencyGraph.VerticesEmpty">
|
|
2377
|
+
<summary>Gets a value indicating if the vertex set is empty</summary>
|
|
2378
|
+
<value>true if the vertex set is empty, false otherwise.</value>
|
|
2379
|
+
</member>
|
|
2380
|
+
<member name="P:QuickGraph.Representations.ClusteredAdjacencyGraph.Wrapped">
|
|
2381
|
+
<summary>Gets the wrapped <see cref="T:QuickGraph.Representations.AdjacencyGraph" /> object.</summary>
|
|
2382
|
+
</member>
|
|
2383
|
+
<member name="M:QuickGraph.Representations.ClusteredAdjacencyGraph.AddCluster">
|
|
2384
|
+
<summary>Adds a new cluster.</summary>
|
|
2385
|
+
<returns>New cluster</returns>
|
|
2386
|
+
</member>
|
|
2387
|
+
<member name="M:QuickGraph.Representations.ClusteredAdjacencyGraph.AddEdge(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex)">
|
|
2388
|
+
<summary>Adds a new edge</summary>
|
|
2389
|
+
<param name="u">source vertex</param>
|
|
2390
|
+
<param name="v">target edge</param>
|
|
2391
|
+
<returns>added edge</returns>
|
|
2392
|
+
<exception cref="T:System.ArgumentNullException">u or v is a null reference</exception>
|
|
2393
|
+
</member>
|
|
2394
|
+
<member name="M:QuickGraph.Representations.ClusteredAdjacencyGraph.AddEdge(QuickGraph.Concepts.IEdge)">
|
|
2395
|
+
<summary>Adds an existing edge to the cluster</summary>
|
|
2396
|
+
<param name="e">edge to add</param>
|
|
2397
|
+
</member>
|
|
2398
|
+
<member name="M:QuickGraph.Representations.ClusteredAdjacencyGraph.AddVertex">
|
|
2399
|
+
<summary>Adds a new vertex to the cluster</summary>
|
|
2400
|
+
<returns>new vertex</returns>
|
|
2401
|
+
</member>
|
|
2402
|
+
<member name="M:QuickGraph.Representations.ClusteredAdjacencyGraph.AddVertex(QuickGraph.Concepts.IVertex)">
|
|
2403
|
+
<summary>Adds an existing vertex to the cluster</summary>
|
|
2404
|
+
<param name="v">vertex to add</param>
|
|
2405
|
+
</member>
|
|
2406
|
+
<member name="M:QuickGraph.Representations.ClusteredAdjacencyGraph.AdjacentVertices(QuickGraph.Concepts.IVertex)">
|
|
2407
|
+
<summary>Gets an enumerable collection of the v adjacent vertices</summary>
|
|
2408
|
+
<param name="v" />
|
|
2409
|
+
</member>
|
|
2410
|
+
<member name="M:QuickGraph.Representations.ClusteredAdjacencyGraph.ClearVertex(QuickGraph.Concepts.IVertex)">
|
|
2411
|
+
<summary>Clears vertex out-edges</summary>
|
|
2412
|
+
<param name="u" />
|
|
2413
|
+
</member>
|
|
2414
|
+
<member name="M:QuickGraph.Representations.ClusteredAdjacencyGraph.ContainsEdge(QuickGraph.Concepts.IEdge)">
|
|
2415
|
+
<summary>Determines whether the <see cref="T:QuickGraph.Representations.ClusteredAdjacencyGraph" /> contains the edge <paramref name="e" />.</summary>
|
|
2416
|
+
<param name="e">The edge to locate in <see cref="T:QuickGraph.Representations.ClusteredAdjacencyGraph" />.</param>
|
|
2417
|
+
<returns>true if the <see cref="T:QuickGraph.Representations.ClusteredAdjacencyGraph" /> contains the edge <paramref name="e" />; otherwise, false.</returns>
|
|
2418
|
+
</member>
|
|
2419
|
+
<member name="M:QuickGraph.Representations.ClusteredAdjacencyGraph.ContainsEdge(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex)">
|
|
2420
|
+
<summary>Determines whether the <see cref="T:QuickGraph.Representations.ClusteredAdjacencyGraph" /> contains an edge from the vertex <paramref name="u" /> to the vertex <paramref name="v" />.</summary>
|
|
2421
|
+
<param name="u">The source vertex of the edge(s) to locate in <see cref="T:QuickGraph.Representations.ClusteredAdjacencyGraph" />.</param>
|
|
2422
|
+
<param name="v">The target vertex of the edge(s) to locate in <see cref="T:QuickGraph.Representations.ClusteredAdjacencyGraph" />.</param>
|
|
2423
|
+
<returns>true if the <see cref="T:QuickGraph.Representations.ClusteredAdjacencyGraph" /> contains the edge (<paramref name="u" />, <paramref name="v" />); otherwise, false.</returns>
|
|
2424
|
+
</member>
|
|
2425
|
+
<member name="M:QuickGraph.Representations.ClusteredAdjacencyGraph.ContainsVertex(QuickGraph.Concepts.IVertex)">
|
|
2426
|
+
<summary>Determines whether the <see cref="T:QuickGraph.Representations.ClusteredAdjacencyGraph" /> contains the vertex <paramref name="v" />.</summary>
|
|
2427
|
+
<param name="v">The vertex to locate in <see cref="T:QuickGraph.Representations.ClusteredAdjacencyGraph" />.</param>
|
|
2428
|
+
<returns>true if the <see cref="T:QuickGraph.Representations.ClusteredAdjacencyGraph" /> contains the vertex <paramref name="v" />; otherwise, false.</returns>
|
|
2429
|
+
</member>
|
|
2430
|
+
<member name="M:QuickGraph.Representations.ClusteredAdjacencyGraph.OutDegree(QuickGraph.Concepts.IVertex)">
|
|
2431
|
+
<param name="v" />
|
|
2432
|
+
</member>
|
|
2433
|
+
<member name="M:QuickGraph.Representations.ClusteredAdjacencyGraph.OutEdges(QuickGraph.Concepts.IVertex)">
|
|
2434
|
+
<param name="v" />
|
|
2435
|
+
</member>
|
|
2436
|
+
<member name="M:QuickGraph.Representations.ClusteredAdjacencyGraph.OutEdgesEmpty(QuickGraph.Concepts.IVertex)">
|
|
2437
|
+
<summary>Gets a value indicating if the set of out-edges is empty</summary>
|
|
2438
|
+
<returns>true if the out-edge set is empty, false otherwise.</returns>
|
|
2439
|
+
<exception cref="T:System.ArgumentNullException">v is a null reference</exception>
|
|
2440
|
+
</member>
|
|
2441
|
+
<member name="M:QuickGraph.Representations.ClusteredAdjacencyGraph.RemoveCluster(QuickGraph.Concepts.Traversals.IClusteredGraph)">
|
|
2442
|
+
<summary>Removes a cluster</summary>
|
|
2443
|
+
<param name="cluster">cluster to remove</param>
|
|
2444
|
+
<exception cref="T:System.ArgumentNullException">cluster is a null reference.</exception>
|
|
2445
|
+
</member>
|
|
2446
|
+
<member name="M:QuickGraph.Representations.ClusteredAdjacencyGraph.RemoveEdge(QuickGraph.Concepts.IEdge)">
|
|
2447
|
+
<summary>Remove a specific edge</summary>
|
|
2448
|
+
<param name="e" />
|
|
2449
|
+
</member>
|
|
2450
|
+
<member name="M:QuickGraph.Representations.ClusteredAdjacencyGraph.RemoveEdge(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex)">
|
|
2451
|
+
<summary>Remove edges from u to v</summary>
|
|
2452
|
+
<param name="u" />
|
|
2453
|
+
<param name="v" />
|
|
2454
|
+
</member>
|
|
2455
|
+
<member name="M:QuickGraph.Representations.ClusteredAdjacencyGraph.RemoveEdgeIf(QuickGraph.Concepts.Predicates.IEdgePredicate)">
|
|
2456
|
+
<summary>Remove edge satifying the predicate</summary>
|
|
2457
|
+
<param name="ep" />
|
|
2458
|
+
</member>
|
|
2459
|
+
<member name="M:QuickGraph.Representations.ClusteredAdjacencyGraph.RemoveOutEdgeIf(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.Predicates.IEdgePredicate)">
|
|
2460
|
+
<summary>Remove out edge satisfying the predicate</summary>
|
|
2461
|
+
<param name="v" />
|
|
2462
|
+
<param name="ep" />
|
|
2463
|
+
</member>
|
|
2464
|
+
<member name="M:QuickGraph.Representations.ClusteredAdjacencyGraph.RemoveVertex(QuickGraph.Concepts.IVertex)">
|
|
2465
|
+
<summary>Removes a vertex from the cluster</summary>
|
|
2466
|
+
<param name="u" />
|
|
2467
|
+
</member>
|
|
2468
|
+
<member name="M:QuickGraph.Representations.ClusteredAdjacencyGraph.SelectEdges(QuickGraph.Concepts.Predicates.IEdgePredicate)">
|
|
2469
|
+
<summary>Gets a filtered <see cref="T:QuickGraph.Concepts.Collections.IEdgeEnumerable" /> collection of edges.</summary>
|
|
2470
|
+
<param name="ep">edge predicate</param>
|
|
2471
|
+
<returns>filetered collection</returns>
|
|
2472
|
+
</member>
|
|
2473
|
+
<member name="M:QuickGraph.Representations.ClusteredAdjacencyGraph.SelectOutEdges(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.Predicates.IEdgePredicate)">
|
|
2474
|
+
<param name="v" />
|
|
2475
|
+
<param name="ep" />
|
|
2476
|
+
</member>
|
|
2477
|
+
<member name="M:QuickGraph.Representations.ClusteredAdjacencyGraph.SelectSingleEdge(QuickGraph.Concepts.Predicates.IEdgePredicate)">
|
|
2478
|
+
<param name="ep" />
|
|
2479
|
+
</member>
|
|
2480
|
+
<member name="M:QuickGraph.Representations.ClusteredAdjacencyGraph.SelectSingleOutEdge(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.Predicates.IEdgePredicate)">
|
|
2481
|
+
<param name="v" />
|
|
2482
|
+
<param name="ep" />
|
|
2483
|
+
</member>
|
|
2484
|
+
<member name="M:QuickGraph.Representations.ClusteredAdjacencyGraph.SelectSingleVertex(QuickGraph.Concepts.Predicates.IVertexPredicate)">
|
|
2485
|
+
<param name="vp" />
|
|
2486
|
+
</member>
|
|
2487
|
+
<member name="M:QuickGraph.Representations.ClusteredAdjacencyGraph.SelectVertices(QuickGraph.Concepts.Predicates.IVertexPredicate)">
|
|
2488
|
+
<param name="vp" />
|
|
2489
|
+
</member>
|
|
2490
|
+
<member name="T:QuickGraph.Representations.EdgeList">
|
|
2491
|
+
<summary>An edge-list representation of a graph is simply a sequence of edges, where each edge is represented as a pair of vertex ID's.</summary>
|
|
2492
|
+
</member>
|
|
2493
|
+
<member name="P:QuickGraph.Representations.EdgeList.Edges">
|
|
2494
|
+
<summary>Returns an enumerator providing access to all the edges in the graph.</summary>
|
|
2495
|
+
</member>
|
|
2496
|
+
<member name="P:QuickGraph.Representations.EdgeList.EdgesCount">
|
|
2497
|
+
<summary>Returns the number of edges in the graph.</summary>
|
|
2498
|
+
</member>
|
|
2499
|
+
<member name="P:QuickGraph.Representations.EdgeList.EdgesEmpty">
|
|
2500
|
+
<summary>Gets a value indicating if the vertex set is empty</summary>
|
|
2501
|
+
<value>true if the vertex set is empty, false otherwise.</value>
|
|
2502
|
+
</member>
|
|
2503
|
+
<member name="M:QuickGraph.Representations.EdgeList.ContainsEdge(QuickGraph.Concepts.IEdge)">
|
|
2504
|
+
<param name="e" />
|
|
2505
|
+
</member>
|
|
2506
|
+
<member name="T:QuickGraph.Representations.MutableTreeAdapterGraph">
|
|
2507
|
+
<summary>A mutable tree-like graph</summary>
|
|
2508
|
+
</member>
|
|
2509
|
+
<member name="P:QuickGraph.Representations.MutableTreeAdapterGraph.AllowCycles">
|
|
2510
|
+
<summary>Gets a value indicating if the tree allows cycles</summary>
|
|
2511
|
+
<value>true if it allows cycle, false otherwise</value>
|
|
2512
|
+
</member>
|
|
2513
|
+
<member name="M:QuickGraph.Representations.MutableTreeAdapterGraph.AddChild(QuickGraph.Concepts.IVertex)">
|
|
2514
|
+
<summary>Adds a child vertex to the tree</summary>
|
|
2515
|
+
<param name="parent">parent vertex</param>
|
|
2516
|
+
<returns>created vertex</returns>
|
|
2517
|
+
<exception cref="T:System.ArgumentNullException">parent is a null reference</exception>
|
|
2518
|
+
<exception cref="!:NonAcyclicGraphException"> if <c>AllowCycles</c> is false and the edge creates a cycle </exception>
|
|
2519
|
+
</member>
|
|
2520
|
+
<member name="M:QuickGraph.Representations.MutableTreeAdapterGraph.RemoveTree(QuickGraph.Concepts.IVertex)">
|
|
2521
|
+
<summary>Removes vertex and sub-tree</summary>
|
|
2522
|
+
<param name="v">vertex to remove</param>
|
|
2523
|
+
<exception cref="T:System.ArgumentNullException">v is a null reference</exception>
|
|
2524
|
+
<exception cref="!:GraphNotStronglyConnectedExceptoin"> Removing the vertex breaks the graph connectivity </exception>
|
|
2525
|
+
</member>
|
|
2526
|
+
<member name="M:QuickGraph.Representations.Representation.InEdgeTree(QuickGraph.Concepts.Traversals.IBidirectionalVertexAndEdgeListGraph,QuickGraph.Concepts.IEdge,System.Int32)">
|
|
2527
|
+
<summary>Records all the edges that are part of the subtree of v</summary>
|
|
2528
|
+
<param name="g">visited graph</param>
|
|
2529
|
+
<param name="e">root edge</param>
|
|
2530
|
+
<param name="maxDepth">maximum expolration depth</param>
|
|
2531
|
+
</member>
|
|
2532
|
+
<member name="M:QuickGraph.Representations.Representation.InVertexTree(QuickGraph.Concepts.Traversals.IBidirectionalVertexAndEdgeListGraph,QuickGraph.Concepts.IVertex,System.Int32)">
|
|
2533
|
+
<summary>Records all the vertices that are part of the in-subtree of v</summary>
|
|
2534
|
+
<param name="g">visited graph</param>
|
|
2535
|
+
<param name="v">root vertex</param>
|
|
2536
|
+
<param name="maxDepth">Maximum exploration depth</param>
|
|
2537
|
+
</member>
|
|
2538
|
+
<member name="M:QuickGraph.Representations.Representation.OutEdgeTree(QuickGraph.Concepts.Traversals.IEdgeListAndIncidenceGraph,QuickGraph.Concepts.IEdge,System.Int32)">
|
|
2539
|
+
<summary>Records all the edges that are part of the subtree of v</summary>
|
|
2540
|
+
<param name="g">visited graph</param>
|
|
2541
|
+
<param name="e">root edge</param>
|
|
2542
|
+
<param name="maxDepth">maximum expolration depth</param>
|
|
2543
|
+
</member>
|
|
2544
|
+
<member name="M:QuickGraph.Representations.Representation.OutVertexTree(QuickGraph.Concepts.Traversals.IVertexListGraph,QuickGraph.Concepts.IVertex,System.Int32)">
|
|
2545
|
+
<summary>Records all the vertices that are part of the out-subtree of v</summary>
|
|
2546
|
+
<param name="g">visited graph</param>
|
|
2547
|
+
<param name="v">root vertex</param>
|
|
2548
|
+
<param name="maxDepth">Maximum exploration depth</param>
|
|
2549
|
+
</member>
|
|
2550
|
+
<member name="T:QuickGraph.Representations.ReversedBidirectionalGraph">
|
|
2551
|
+
<summary>Adaptor to flip in-edges and out-edges.</summary>
|
|
2552
|
+
</member>
|
|
2553
|
+
<member name="P:QuickGraph.Representations.ReversedBidirectionalGraph.ReversedGraph">
|
|
2554
|
+
<summary>Reversed graph</summary>
|
|
2555
|
+
</member>
|
|
2556
|
+
<member name="M:QuickGraph.Representations.ReversedBidirectionalGraph.AdjacentEdgesEmpty(QuickGraph.Concepts.IVertex)">
|
|
2557
|
+
<summary>Gets a value indicating if the set of edges connected to v is empty</summary>
|
|
2558
|
+
<returns>true if the adjacent edge set is empty, false otherwise.</returns>
|
|
2559
|
+
<exception cref="T:System.ArgumentNullException">v is a null reference</exception>
|
|
2560
|
+
</member>
|
|
2561
|
+
<member name="M:QuickGraph.Representations.ReversedBidirectionalGraph.AdjacentVertices(QuickGraph.Concepts.IVertex)">
|
|
2562
|
+
<summary>Gets an enumerable collection of the v adjacent vertices</summary>
|
|
2563
|
+
<param name="v" />
|
|
2564
|
+
</member>
|
|
2565
|
+
<member name="M:QuickGraph.Representations.ReversedBidirectionalGraph.ContainsEdge(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex)">
|
|
2566
|
+
<summary>Check the graph contains an edge from <paramref name="u" /> to <paramref name="v" />.</summary>
|
|
2567
|
+
<param name="u" />
|
|
2568
|
+
<param name="v" />
|
|
2569
|
+
</member>
|
|
2570
|
+
<member name="M:QuickGraph.Representations.ReversedBidirectionalGraph.Degree(QuickGraph.Concepts.IVertex)">
|
|
2571
|
+
<summary>Vertex degree</summary>
|
|
2572
|
+
<param name="v">vertex to compute</param>
|
|
2573
|
+
<returns>vertex edgree</returns>
|
|
2574
|
+
</member>
|
|
2575
|
+
<member name="M:QuickGraph.Representations.ReversedBidirectionalGraph.InDegree(QuickGraph.Concepts.IVertex)">
|
|
2576
|
+
<summary>Flipped out-degree</summary>
|
|
2577
|
+
<param name="v">vertex to compute</param>
|
|
2578
|
+
<returns>transposed out-edgree</returns>
|
|
2579
|
+
</member>
|
|
2580
|
+
<member name="M:QuickGraph.Representations.ReversedBidirectionalGraph.InEdges(QuickGraph.Concepts.IVertex)">
|
|
2581
|
+
<summary>Returns a transposed out-edges enumerable</summary>
|
|
2582
|
+
<param name="v">vertex to compute</param>
|
|
2583
|
+
<returns>transposed out edges enumerable</returns>
|
|
2584
|
+
</member>
|
|
2585
|
+
<member name="M:QuickGraph.Representations.ReversedBidirectionalGraph.InEdgesEmpty(QuickGraph.Concepts.IVertex)">
|
|
2586
|
+
<summary>Gets a value indicating if the set of in-edges is empty</summary>
|
|
2587
|
+
<returns>true if the in-edge set is empty, false otherwise.</returns>
|
|
2588
|
+
<exception cref="T:System.ArgumentNullException">v is a null reference</exception>
|
|
2589
|
+
</member>
|
|
2590
|
+
<member name="M:QuickGraph.Representations.ReversedBidirectionalGraph.OutDegree(QuickGraph.Concepts.IVertex)">
|
|
2591
|
+
<summary>Flipped in-degree</summary>
|
|
2592
|
+
<param name="v">vertex to compute</param>
|
|
2593
|
+
<returns>transposed in-edgree</returns>
|
|
2594
|
+
</member>
|
|
2595
|
+
<member name="M:QuickGraph.Representations.ReversedBidirectionalGraph.OutEdges(QuickGraph.Concepts.IVertex)">
|
|
2596
|
+
<summary>Returns a transposed in-edges enumerable</summary>
|
|
2597
|
+
<param name="v">vertex to compute</param>
|
|
2598
|
+
<returns>transposed in edges enumerable</returns>
|
|
2599
|
+
</member>
|
|
2600
|
+
<member name="M:QuickGraph.Representations.ReversedBidirectionalGraph.OutEdgesEmpty(QuickGraph.Concepts.IVertex)">
|
|
2601
|
+
<summary>Gets a value indicating if the set of out-edges is empty</summary>
|
|
2602
|
+
<returns>true if the out-edge set is empty, false otherwise.</returns>
|
|
2603
|
+
<exception cref="T:System.ArgumentNullException">v is a null reference</exception>
|
|
2604
|
+
</member>
|
|
2605
|
+
<member name="T:QuickGraph.Representations.TreeAdaptorGraph">
|
|
2606
|
+
<summary>A tree-like wrapper for bidirectional graph</summary>
|
|
2607
|
+
</member>
|
|
2608
|
+
<member name="P:QuickGraph.Representations.TreeAdaptorGraph.Wrapped">
|
|
2609
|
+
<summary>Gets the wrapped <see cref="T:QuickGraph.Concepts.Traversals.IBidirectionalGraph" /> instance.</summary>
|
|
2610
|
+
</member>
|
|
2611
|
+
<member name="M:QuickGraph.Representations.TreeAdaptorGraph.ChildVertices(QuickGraph.Concepts.IVertex)">
|
|
2612
|
+
<summary>Gets an enumerable collection of child <see cref="T:QuickGraph.Concepts.IVertex" /></summary>
|
|
2613
|
+
<param name="v">current <see cref="T:QuickGraph.Concepts.IVertex" /></param>
|
|
2614
|
+
<returns>An enumerable collection of adjacent vertices</returns>
|
|
2615
|
+
<exception cref="T:System.ArgumentNullException">
|
|
2616
|
+
<paramref name="v" /> is a null reference </exception>
|
|
2617
|
+
</member>
|
|
2618
|
+
<member name="M:QuickGraph.Representations.TreeAdaptorGraph.FirstChild(QuickGraph.Concepts.IVertex)">
|
|
2619
|
+
<summary>Gets the first adjacent vertex</summary>
|
|
2620
|
+
<param name="v">current vertex</param>
|
|
2621
|
+
<returns>first out-vertex</returns>
|
|
2622
|
+
<exception cref="T:System.ArgumentNullException">
|
|
2623
|
+
<paramref name="v" /> is a null reference </exception>
|
|
2624
|
+
</member>
|
|
2625
|
+
<member name="M:QuickGraph.Representations.TreeAdaptorGraph.HasChildVertices(QuickGraph.Concepts.IVertex)">
|
|
2626
|
+
<summary>Gets a value indicating if the <see cref="T:QuickGraph.Concepts.IVertex" /> has out-edges</summary>
|
|
2627
|
+
<param name="v">
|
|
2628
|
+
<see cref="T:QuickGraph.Concepts.IVertex" /> to test</param>
|
|
2629
|
+
<returns>true if <paramref name="v" /> has out-edges.</returns>
|
|
2630
|
+
<exception cref="T:System.ArgumentNullException">
|
|
2631
|
+
<paramref name="v" /> is a null reference </exception>
|
|
2632
|
+
</member>
|
|
2633
|
+
<member name="M:QuickGraph.Representations.TreeAdaptorGraph.LastChild(QuickGraph.Concepts.IVertex)">
|
|
2634
|
+
<param name="v" />
|
|
2635
|
+
<exception cref="T:System.ArgumentNullException">
|
|
2636
|
+
<paramref name="v" /> is a null reference </exception>
|
|
2637
|
+
</member>
|
|
2638
|
+
<member name="M:QuickGraph.Representations.TreeAdaptorGraph.ParentVertex(QuickGraph.Concepts.IVertex)">
|
|
2639
|
+
<summary>Gets the <see cref="T:QuickGraph.Concepts.IVertex" /> parent.</summary>
|
|
2640
|
+
<param name="v">current vertex</param>
|
|
2641
|
+
<returns>parent vertex if any, null reference otherwize</returns>
|
|
2642
|
+
<exception cref="T:System.ArgumentNullException">
|
|
2643
|
+
<paramref name="v" /> is a null reference </exception>
|
|
2644
|
+
<exception cref="T:QuickGraph.Exceptions.MultipleInEdgeException">
|
|
2645
|
+
<paramref name="v" /> has multiple in-edges </exception>
|
|
2646
|
+
</member>
|
|
2647
|
+
<member name="T:QuickGraph.Representations.Petri.PetriGraph">
|
|
2648
|
+
<summary>A mutable incidence graph implemetation</summary>
|
|
2649
|
+
</member>
|
|
2650
|
+
<member name="P:QuickGraph.Representations.Petri.PetriGraph.AllowParallelEdges">
|
|
2651
|
+
<summary>Gets a value indicating if the graph allows parralell edges.</summary>
|
|
2652
|
+
<value>true if the graph is a multi-graph, false otherwise</value>
|
|
2653
|
+
</member>
|
|
2654
|
+
<member name="P:QuickGraph.Representations.Petri.PetriGraph.EdgeProvider">
|
|
2655
|
+
<summary>Gets the <see cref="T:QuickGraph.Concepts.IEdge" /> provider</summary>
|
|
2656
|
+
<value>
|
|
2657
|
+
<see cref="T:QuickGraph.Concepts.IEdge" /> provider</value>
|
|
2658
|
+
</member>
|
|
2659
|
+
<member name="P:QuickGraph.Representations.Petri.PetriGraph.Edges">
|
|
2660
|
+
<summary>Enumerable collection of edges.</summary>
|
|
2661
|
+
</member>
|
|
2662
|
+
<member name="P:QuickGraph.Representations.Petri.PetriGraph.EdgesCount">
|
|
2663
|
+
<summary>Gets the edge count</summary>
|
|
2664
|
+
</member>
|
|
2665
|
+
<member name="P:QuickGraph.Representations.Petri.PetriGraph.EdgesEmpty">
|
|
2666
|
+
<summary>Gets a value indicating if the vertex set is empty</summary>
|
|
2667
|
+
<value>true if the vertex set is empty, false otherwise.</value>
|
|
2668
|
+
</member>
|
|
2669
|
+
<member name="P:QuickGraph.Representations.Petri.PetriGraph.IsDirected">
|
|
2670
|
+
<summary>Gets a value indicating if the graph is directed.</summary>
|
|
2671
|
+
<value>true if the graph is directed, false if undirected.</value>
|
|
2672
|
+
</member>
|
|
2673
|
+
<member name="P:QuickGraph.Representations.Petri.PetriGraph.VertexOutEdges">
|
|
2674
|
+
<summary>Vertex Out edges dictionary</summary>
|
|
2675
|
+
<value>Dictionary of <see cref="T:QuickGraph.Concepts.IVertex" /> to out edge collection.</value>
|
|
2676
|
+
</member>
|
|
2677
|
+
<member name="P:QuickGraph.Representations.Petri.PetriGraph.VertexProvider">
|
|
2678
|
+
<summary>Gets the <see cref="T:QuickGraph.Concepts.IVertex" /> provider</summary>
|
|
2679
|
+
<value>
|
|
2680
|
+
<see cref="T:QuickGraph.Concepts.IVertex" /> provider</value>
|
|
2681
|
+
</member>
|
|
2682
|
+
<member name="P:QuickGraph.Representations.Petri.PetriGraph.Vertices">
|
|
2683
|
+
<summary>Enumerable collection of vertices.</summary>
|
|
2684
|
+
</member>
|
|
2685
|
+
<member name="P:QuickGraph.Representations.Petri.PetriGraph.VerticesCount">
|
|
2686
|
+
<summary>Gets the number of vertices</summary>
|
|
2687
|
+
<value>Number of vertices in the graph</value>
|
|
2688
|
+
</member>
|
|
2689
|
+
<member name="P:QuickGraph.Representations.Petri.PetriGraph.VerticesEmpty">
|
|
2690
|
+
<summary>Gets a value indicating if the vertex set is empty</summary>
|
|
2691
|
+
<value>true if the vertex set is empty, false otherwise.</value>
|
|
2692
|
+
</member>
|
|
2693
|
+
<member name="M:QuickGraph.Representations.Petri.PetriGraph.AddEdge(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex)">
|
|
2694
|
+
<summary>Add a new vertex from source to target Complexity: 2 search + 1 insertion</summary>
|
|
2695
|
+
<param name="source">Source vertex</param>
|
|
2696
|
+
<param name="target">Target vertex</param>
|
|
2697
|
+
<returns>Created Edge</returns>
|
|
2698
|
+
<exception cref="T:System.ArgumentNullException">source or target is null</exception>
|
|
2699
|
+
<exception cref="T:System.Exception">source or target are not part of the graph</exception>
|
|
2700
|
+
</member>
|
|
2701
|
+
<member name="M:QuickGraph.Representations.Petri.PetriGraph.AddEdge(QuickGraph.Concepts.IEdge)">
|
|
2702
|
+
<summary>Used for serialization. Not for private use.</summary>
|
|
2703
|
+
<param name="e">edge to add.</param>
|
|
2704
|
+
</member>
|
|
2705
|
+
<member name="M:QuickGraph.Representations.Petri.PetriGraph.AddVertex">
|
|
2706
|
+
<summary>Add a new vertex to the graph and returns it. Complexity: 1 insertion.</summary>
|
|
2707
|
+
<returns>Create vertex</returns>
|
|
2708
|
+
</member>
|
|
2709
|
+
<member name="M:QuickGraph.Representations.Petri.PetriGraph.AddVertex(QuickGraph.Concepts.IVertex)">
|
|
2710
|
+
<summary>Add a new vertex to the graph and returns it. Complexity: 1 insertion.</summary>
|
|
2711
|
+
<returns>Create vertex</returns>
|
|
2712
|
+
</member>
|
|
2713
|
+
<member name="M:QuickGraph.Representations.Petri.PetriGraph.AdjacentVertices(QuickGraph.Concepts.IVertex)">
|
|
2714
|
+
<summary>Gets an enumerable collection of adjacent vertices</summary>
|
|
2715
|
+
<param name="v" />
|
|
2716
|
+
<returns>Enumerable collection of adjacent vertices</returns>
|
|
2717
|
+
</member>
|
|
2718
|
+
<member name="M:QuickGraph.Representations.Petri.PetriGraph.Clear">
|
|
2719
|
+
<summary>Remove all of the edges and vertices from the graph.</summary>
|
|
2720
|
+
</member>
|
|
2721
|
+
<member name="M:QuickGraph.Representations.Petri.PetriGraph.ClearVertex(QuickGraph.Concepts.IVertex)">
|
|
2722
|
+
<summary>Remove all edges to and from vertex u from the graph.</summary>
|
|
2723
|
+
<param name="v" />
|
|
2724
|
+
</member>
|
|
2725
|
+
<member name="M:QuickGraph.Representations.Petri.PetriGraph.ContainsEdge(QuickGraph.Concepts.IEdge)">
|
|
2726
|
+
<summary>Tests if a edge is part of the graph</summary>
|
|
2727
|
+
<param name="e">Edge to test</param>
|
|
2728
|
+
<returns>true if is part of the graph, false otherwize</returns>
|
|
2729
|
+
</member>
|
|
2730
|
+
<member name="M:QuickGraph.Representations.Petri.PetriGraph.ContainsEdge(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex)">
|
|
2731
|
+
<summary>Test is an edge (u,v) is part of the graph</summary>
|
|
2732
|
+
<param name="u">source vertex</param>
|
|
2733
|
+
<param name="v">target vertex</param>
|
|
2734
|
+
<returns>true if part of the graph</returns>
|
|
2735
|
+
</member>
|
|
2736
|
+
<member name="M:QuickGraph.Representations.Petri.PetriGraph.ContainsVertex(QuickGraph.Concepts.IVertex)">
|
|
2737
|
+
<summary>Tests if a vertex is part of the graph</summary>
|
|
2738
|
+
<param name="v">Vertex to test</param>
|
|
2739
|
+
<returns>true if is part of the graph, false otherwize</returns>
|
|
2740
|
+
</member>
|
|
2741
|
+
<member name="M:QuickGraph.Representations.Petri.PetriGraph.OutDegree(QuickGraph.Concepts.IVertex)">
|
|
2742
|
+
<summary>Returns the number of out-degree edges of v</summary>
|
|
2743
|
+
<param name="v">vertex</param>
|
|
2744
|
+
<returns>number of out-edges of the <see cref="T:QuickGraph.Concepts.IVertex" /> v</returns>
|
|
2745
|
+
</member>
|
|
2746
|
+
<member name="M:QuickGraph.Representations.Petri.PetriGraph.OutEdges(QuickGraph.Concepts.IVertex)">
|
|
2747
|
+
<summary>Returns an iterable collection over the edge connected to v</summary>
|
|
2748
|
+
<param name="v" />
|
|
2749
|
+
</member>
|
|
2750
|
+
<member name="M:QuickGraph.Representations.Petri.PetriGraph.OutEdgesEmpty(QuickGraph.Concepts.IVertex)">
|
|
2751
|
+
<summary>Gets a value indicating if the set of out-edges is empty</summary>
|
|
2752
|
+
<returns>true if the out-edge set is empty, false otherwise.</returns>
|
|
2753
|
+
<exception cref="T:System.ArgumentNullException">v is a null reference</exception>
|
|
2754
|
+
</member>
|
|
2755
|
+
<member name="M:QuickGraph.Representations.Petri.PetriGraph.RemoveEdge(QuickGraph.Concepts.IEdge)">
|
|
2756
|
+
<summary>Removes an edge from the graph. Complexity: 2 edges removed from the vertex edge list + 1 edge removed from the edge list.</summary>
|
|
2757
|
+
<param name="e">edge to remove</param>
|
|
2758
|
+
<exception cref="T:System.ArgumentNullException">e is null</exception>
|
|
2759
|
+
</member>
|
|
2760
|
+
<member name="M:QuickGraph.Representations.Petri.PetriGraph.RemoveEdge(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.IVertex)">
|
|
2761
|
+
<summary>Remove the edge (u,v) from the graph. If the graph allows parallel edges this remove all occurrences of (u,v).</summary>
|
|
2762
|
+
<param name="u">source vertex</param>
|
|
2763
|
+
<param name="v">target vertex</param>
|
|
2764
|
+
</member>
|
|
2765
|
+
<member name="M:QuickGraph.Representations.Petri.PetriGraph.RemoveEdgeIf(QuickGraph.Concepts.Predicates.IEdgePredicate)">
|
|
2766
|
+
<summary>Remove all the edges from graph g for which the predicate pred returns true.</summary>
|
|
2767
|
+
<param name="pred">edge predicate</param>
|
|
2768
|
+
</member>
|
|
2769
|
+
<member name="M:QuickGraph.Representations.Petri.PetriGraph.RemoveOutEdgeIf(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.Predicates.IEdgePredicate)">
|
|
2770
|
+
<summary>Remove all the out-edges of vertex u for which the predicate pred returns true.</summary>
|
|
2771
|
+
<param name="u">vertex</param>
|
|
2772
|
+
<param name="pred">edge predicate</param>
|
|
2773
|
+
</member>
|
|
2774
|
+
<member name="M:QuickGraph.Representations.Petri.PetriGraph.RemoveVertex(QuickGraph.Concepts.IVertex)">
|
|
2775
|
+
<summary>Removes the vertex from the graph.</summary>
|
|
2776
|
+
<param name="v">vertex to remove</param>
|
|
2777
|
+
<exception cref="T:System.ArgumentNullException">v is null</exception>
|
|
2778
|
+
</member>
|
|
2779
|
+
<member name="M:QuickGraph.Representations.Petri.PetriGraph.SelectEdges(QuickGraph.Concepts.Predicates.IEdgePredicate)">
|
|
2780
|
+
<summary>Returns the collection of edges that matches the predicate</summary>
|
|
2781
|
+
<param name="ep">Edge predicate</param>
|
|
2782
|
+
<returns>enumerable colleciton of vertices that matches the criteron</returns>
|
|
2783
|
+
<exception cref="T:System.ArgumentNullException">ep is null</exception>
|
|
2784
|
+
</member>
|
|
2785
|
+
<member name="M:QuickGraph.Representations.Petri.PetriGraph.SelectOutEdges(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.Predicates.IEdgePredicate)">
|
|
2786
|
+
<summary>Returns the collection of out-edges that matches the predicate</summary>
|
|
2787
|
+
<param name="v" />
|
|
2788
|
+
<param name="ep">Edge predicate</param>
|
|
2789
|
+
<returns>enumerable colleciton of vertices that matches the criteron</returns>
|
|
2790
|
+
<exception cref="T:System.ArgumentNullException">v or ep is null</exception>
|
|
2791
|
+
</member>
|
|
2792
|
+
<member name="M:QuickGraph.Representations.Petri.PetriGraph.SelectSingleEdge(QuickGraph.Concepts.Predicates.IEdgePredicate)">
|
|
2793
|
+
<summary>Returns the first Edge that matches the predicate</summary>
|
|
2794
|
+
<param name="ep">Edge predicate</param>
|
|
2795
|
+
<returns>null if not found, otherwize the first Edge that matches the predicate.</returns>
|
|
2796
|
+
<exception cref="T:System.ArgumentNullException">ep is null</exception>
|
|
2797
|
+
</member>
|
|
2798
|
+
<member name="M:QuickGraph.Representations.Petri.PetriGraph.SelectSingleOutEdge(QuickGraph.Concepts.IVertex,QuickGraph.Concepts.Predicates.IEdgePredicate)">
|
|
2799
|
+
<summary>Returns the first out-edge that matches the predicate</summary>
|
|
2800
|
+
<param name="v" />
|
|
2801
|
+
<param name="ep">Edge predicate</param>
|
|
2802
|
+
<returns>null if not found, otherwize the first Edge that matches the predicate.</returns>
|
|
2803
|
+
<exception cref="T:System.ArgumentNullException">v or ep is null</exception>
|
|
2804
|
+
</member>
|
|
2805
|
+
<member name="M:QuickGraph.Representations.Petri.PetriGraph.SelectSingleVertex(QuickGraph.Concepts.Predicates.IVertexPredicate)">
|
|
2806
|
+
<summary>Returns the first vertex that matches the predicate</summary>
|
|
2807
|
+
<param name="vp">vertex predicate</param>
|
|
2808
|
+
<returns>null if not found, otherwize the first vertex that matches the predicate.</returns>
|
|
2809
|
+
<exception cref="T:System.ArgumentNullException">vp is null</exception>
|
|
2810
|
+
</member>
|
|
2811
|
+
<member name="M:QuickGraph.Representations.Petri.PetriGraph.SelectVertices(QuickGraph.Concepts.Predicates.IVertexPredicate)">
|
|
2812
|
+
<summary>Returns the collection of vertices that matches the predicate</summary>
|
|
2813
|
+
<param name="vp">vertex predicate</param>
|
|
2814
|
+
<returns>enumerable colleciton of vertices that matches the criteron</returns>
|
|
2815
|
+
<exception cref="T:System.ArgumentNullException">vp is null</exception>
|
|
2816
|
+
</member>
|
|
2817
|
+
</members>
|
|
2818
|
+
</doc>
|