C#实现图的拓扑序列（附完整源码）

最新推荐文章于 2025-05-09 14:01:29 发布

源代码大师

最新推荐文章于 2025-05-09 14:01:29 发布

阅读量122

点赞数

分类专栏： C#实战教程 C#算法完整教程文章标签： c# 开发语言

不予转载，严禁转载，违者必纠。

本文链接：https://blog.csdn.net/it_xiangqiang/article/details/137616606

版权

C#实战教程同时被 2 个专栏收录

1903 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

C#算法完整教程

882 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍如何使用C#实现图的拓扑序列。通过定义有向图类和利用深度优先搜索思想，实现了拓扑排序方法。示例代码创建了图对象并添加有向边，调用拓扑排序方法输出拓扑序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C#实现图的拓扑序列

下面是一个使用C#实现图的拓扑排序的完整示例代码：

using System;
using System.Collections.Generic;

namespace TopologicalSort
{
    public class Graph
    {
        private int V; // 顶点数量
        private List<List<int>> adj; // 邻接表

        // 构造函数
        public Graph(int v)
        {
            V = v;
            adj = new List<List<int>>(v);
            for (int i = 0; i < v; ++i)
                adj.Add(new List<int>());
        }

        // 添加有向边
        public void AddEdge(int v, int w)
        {
            adj[v].Add(w);
        }

        // 拓扑排序的递归函数
        private void TopologicalSortUtil(int v, bool[] visited, Stack<int> stack)
        {
            // 标记当前顶点为已访问
            visited[v] = true;