当前位置: 首页>>代码示例>>C#>>正文


C# AdjacencyGraph.TryGetOutEdges方法代码示例

本文整理汇总了C#中AdjacencyGraph.TryGetOutEdges方法的典型用法代码示例。如果您正苦于以下问题:C# AdjacencyGraph.TryGetOutEdges方法的具体用法?C# AdjacencyGraph.TryGetOutEdges怎么用?C# AdjacencyGraph.TryGetOutEdges使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在AdjacencyGraph的用法示例。


在下文中一共展示了AdjacencyGraph.TryGetOutEdges方法的2个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C#代码示例。

示例1: PerformNotifications

		/// <summary>
		/// Performs all notifications needed.
		/// </summary>
		private static void PerformNotifications()
		{
			var graph = new AdjacencyGraph<string, Edge<string>>();

			foreach (string projectFolder in Directory.GetDirectories(Arguments.RootPath))
			{
				string projectName = Path.GetFileName(projectFolder);
				string referencesDirectory = Path.Combine(projectFolder, Arguments.ReferencesFolderName);

				graph.AddVerticesAndEdgeRange(
					ReferenceMark.GetCurrent(ReferenceType.Internal, referencesDirectory)
					.Select(referenceName => new Edge<string>(referenceName, projectName)));

				graph.AddVerticesAndEdgeRange(
					ReferenceMark.GetCurrent(ReferenceType.External, referencesDirectory)
					.Select(referenceName => new Edge<string>(referenceName, projectName)));
			}

			GraphHelper.RemoveExplicitEdges(graph);

			List<string> projectsToNotify = new List<string>();
			IEnumerable<Edge<string>> outEdges;
			if (graph.TryGetOutEdges(Arguments.ProjectName, out outEdges))
			{
				projectsToNotify.AddRange(outEdges.Select(edge => edge.Target));
			}

			string fileName = ReferenceMark.GetReferenceMarkName(Arguments.ProjectName);
			foreach (string file in FindReferenceMarks(fileName))
			{
				string path = Path.GetDirectoryName(file);
				path = Path.GetDirectoryName(path);
				path = Path.GetDirectoryName(path);
				string projectName = Path.GetFileName(path);

				Console.WriteLine(
					Resources.LogReferencedBy,
					projectName);

				if (projectsToNotify.Contains(projectName))
				{
					ReferenceMark.MarkUpdatedFile(file);

					Console.WriteLine(
						Resources.LogTriggeredBuild,
						projectName);
				}
			}
		}
开发者ID:penartur,项目名称:CCNet.Extensions,代码行数:52,代码来源:Program.cs

示例2: MinimalCutFind

        public void MinimalCutFind(AdjacencyGraph<int, Edge<int>> graph)
        {
            if (graph == null)
                throw new ArgumentNullException("graph");

            List<int> results = new List<int>();

            for (int i = 1; i <= (graph.VertexCount * graph.VertexCount); i++)
            {
                while (graph.VertexCount > 2)
                {
                    // get the vertext to delete
                    int x = _random.Next(0, graph.VertexCount);
                    int vertexToDelete = graph.Vertices.ElementAt(x);

                    // get the target vertex to merge to
                    IEnumerable<Edge<int>> e = new List<Edge<int>>();
                    graph.TryGetOutEdges(vertexToDelete, out e);

                    int r = _random.Next(0, e.Count());
                    int vertexToMergeTo = e.ElementAt(r).Target;

                    // list of edges which need to be merged based on the vertex to delete
                    IEnumerable<Edge<int>> edgesToMerge = new List<Edge<int>>();
                    graph.TryGetOutEdges(vertexToDelete, out edgesToMerge);

                    // temp lists to store the edges to add and remove.
                    List<Edge<int>> edgesToRemove = new List<Edge<int>>();
                    List<Edge<int>> edgesToAdd = new List<Edge<int>>();

                    // for each edge, create a new edge linked to the target vertex.  If the target is the same remove.
                    foreach (Edge<int> edge in edgesToMerge)
                    {
                        if (vertexToMergeTo == edge.Target)
                        {
                            edgesToRemove.Add(edge);
                        }
                        else
                        {
                            Edge<int> newEdge = new Edge<int>(vertexToMergeTo, edge.Target);
                            edgesToAdd.Add(newEdge);
                            Edge<int> newEdgeB = new Edge<int>(edge.Target, vertexToMergeTo);
                            edgesToAdd.Add(newEdgeB);

                            edgesToRemove.Add(edge);
                            Edge<int> newEdgeD = null;
                            graph.TryGetEdge(edge.Target, edge.Source, out newEdgeD);
                            edgesToRemove.Add(newEdgeD);
                        }
                    }

                    // remove old vertexes
                    foreach (Edge<int> edge in edgesToRemove)
                    {
                        graph.RemoveEdge(edge);
                    }

                    // remove old vertexes
                    foreach (Edge<int> edge in edgesToAdd)
                    {
                        graph.AddEdge(edge);
                    }

                    graph.RemoveVertex(vertexToDelete);
                }
            }
            IEnumerable<Edge<int>> edges1 = new List<Edge<int>>();
            IEnumerable<Edge<int>> edges2 = new List<Edge<int>>();
            graph.TryGetOutEdges(graph.Vertices.ElementAt(0), out edges1);
            graph.TryGetOutEdges(graph.Vertices.ElementAt(1), out edges2);
            results.Add(edges1.Count());
            Console.Write(results.Min());

            Console.ReadLine();
        }
开发者ID:GrimRanger,项目名称:ProbabilityTheory,代码行数:75,代码来源:MinimalCutFinder.cs


注:本文中的AdjacencyGraph.TryGetOutEdges方法示例由纯净天空整理自Github/MSDocs等开源代码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。