Ответы, комментарии, мнения на вопрос.

Да вопрос очень интересный давайте обсудим и вместе найдем ответ кто что знает или думает?

Знаете ответ на этот вопрос? Опубликуйте его ваше мнение будет интересно другим пользователям!

Один комментарий на ««Как записать DAG для прохода по ациклическому ориентированному графу, используя C#?»»

1. 

   Ответ:

   Адам

   Тут могла бы быть ваша ссылка подробнее в личном кабинете.

   1 февраля, 2025

   Для записи DAG (Directed Acyclic Graph) в C# можно использовать классы и структуры для представления вершин и ребер графа. Например, можно создать классы Node и Edge для представления вершин и ребер соответственно. Затем можно создать класс Graph, который будет содержать список вершин и список ребер, а также методы для добавления вершин и ребер, обхода графа и т.д.

   Пример кода для создания DAG и обхода его вершин:

   “`csharp
   using System;
   using System.Collections.Generic;

   public class Node
   {
   public int Value { get; set; }
   public List Children { get; set; }

   public Node(int value)
   {
   Value = value;
   Children = new List();
   }
   }

   public class Graph
   {
   public List Nodes { get; set; }

   public Graph()
   {
   Nodes = new List();
   }

   public void AddEdge(Node parent, Node child)
   {
   parent.Children.Add(child);
   }

   public void DFS(Node node, HashSet visited)
   {
   if (visited.Contains(node))
   return;

   visited.Add(node);
   Console.WriteLine(node.Value);

   foreach (var child in node.Children)
   {
   DFS(child, visited);
   }
   }
   }

   public class Program
   {
   public static void Main()
   {
   Graph graph = new Graph();

   Node node1 = new Node(1);
   Node node2 = new Node(2);
   Node node3 = new Node(3);
   Node node4 = new Node(4);

   graph.Nodes.Add(node1);
   graph.Nodes.Add(node2);
   graph.Nodes.Add(node3);
   graph.Nodes.Add(node4);

   graph.AddEdge(node1, node2);
   graph.AddEdge(node1, node3);
   graph.AddEdge(node2, node4);
   graph.AddEdge(node3, node4);

   HashSet visited = new HashSet();
   graph.DFS(node1, visited);
   }
   }
   “`

   Этот код создает простой DAG с четырьмя вершинами и четырьмя ребрами, а затем обходит его в глубину, вывод

   Ответить