C# 数据结构之【图】C#图

1. 图的概念

图是一种重要的数据结构,用于表示节点(顶点)之间的关系。图由一组顶点和连接这些顶点的边组成。图可以是有向的(边有方向)或无向的(边没有方向),可以是加权的(边有权重)也可以是无权的。

  • 顶点(Vertex):图中的基本单位,代表对象。
  • 边(Edge):连接顶点的线,可以是有向边或无向边。
  • 加权图(Weighted Graph):边上有权重(表示成本、距离等)。
  • 无向图(Undirected Graph):边没有方向,表示双向关系。
  • 有向图(Directed Graph):边有方向,表示单向关系。

2. 创建图的节点模型

cs 复制代码
class GraphNode
{
    public int Data { get; set; }
    public List<GraphNode> Neighbors { get; set; }

    public GraphNode(int data)
    {
        Data = data;
        Neighbors = new List<GraphNode>();
    }
}

3. 使用及遍历

cs 复制代码
using System;

namespace DataStructure
{
    class Program
    {
        static async Task Main(string[] args)
        {
            // 创建图的节点
            GraphNode node1 = new GraphNode(1);
            GraphNode node2 = new GraphNode(2);
            GraphNode node3 = new GraphNode(3);

            // 添加节点之间的边(无向图,所以相互添加)
            node1.Neighbors.Add(node2);
            node2.Neighbors.Add(node1);

            node2.Neighbors.Add(node3);
            node3.Neighbors.Add(node2);

            // 广度优先搜索遍历图并输出节点值
            Console.WriteLine("广度优先搜索遍历图:");
            BFS(node1);
        }

        static void BFS(GraphNode startNode)
        {
            Queue<GraphNode> queue = new Queue<GraphNode>();
            HashSet<GraphNode> visited = new HashSet<GraphNode>();

            queue.Enqueue(startNode);
            visited.Add(startNode);

            while (queue.Count > 0)
            {
                GraphNode currentNode = queue.Dequeue();
                Console.Write(currentNode.Data + " ");

                foreach (GraphNode neighbor in currentNode.Neighbors)
                {
                    if (!visited.Contains(neighbor))
                    {
                        queue.Enqueue(neighbor);
                        visited.Add(neighbor);
                    }
                }
            }
        }
    }
}

运行结果

相关推荐
冰茶_5 分钟前
.NET MAUI 发展历程:从 Xamarin 到现代跨平台应用开发框架
学习·microsoft·微软·c#·.net·xamarin
祁同伟.9 分钟前
【数据结构 · 初阶】- 堆的实现
c语言·数据结构
醉酒的李白、37 分钟前
.NET仓储层在 using 块中创建 SqlSugarClient 的风险
.net·仓储模式设计
The Future is mine1 小时前
C# new Bitmap(32043, 32043, PixelFormat.Format32bppArgb)报错:参数无效,如何将图像分块化处理?
开发语言·c#
软行2 小时前
LeetCode 每日一题 2845. 统计趣味子数组的数目
数据结构·c++·算法·leetcode
永远在Debug的小殿下2 小时前
查找函数【C++】
数据结构·算法
我想进大厂2 小时前
图论---染色法(判断是否为二分图)
数据结构·c++·算法·深度优先·图论
Yhame.3 小时前
【使用层次序列构建二叉树(数据结构C)】
c语言·开发语言·数据结构
雾月553 小时前
LeetCode 1292 元素和小于等于阈值的正方形的最大边长
java·数据结构·算法·leetcode·职场和发展
Pasregret4 小时前
访问者模式:分离数据结构与操作的设计模式
数据结构·设计模式·访问者模式