C# 中的 Graph 库
假设你有一个项目,你现在必须处理活动依赖关系的网络表示;在这个项目上工作的最佳方式是什么?答案是图。
在这种情况下,图非常方便,并且它们还具有几个基本功能,使你的工作变得更加简单。
C#
中的图是什么
当你想到图
时,你可能会想到那些代表数值的长竖条,你曾经在学校的数学书中看到过那种(也许现在仍然如此)。
但这些不是我们在这里讨论的图;相反,想想一个蜘蛛网状的结构,其相互连接的部分代表一个整体。
那么,让我们深入研究一下图是什么;通常,图有两个基本组件,称为 Node
和 Edge
。Nodes
使用 Edges
连接;前两个 Nodes
使用 Edges
连接;那么,节点
可以连接任意数量。
因此,图非常出色,因为当你想要表示某些概念或实体之间的关系时它们的结构方式。你可以使用不同的表示类型、算法和数据结构。
不只有一种类型的图。有几种类型的图。类型取决于许多区分因素,图中边和节点的功能通常定义其类型。
例如,一种称为树
的类型,其中任何节点都可以通过一条路径连接到任何其他节点。
许多系统的复杂性只能通过计算机科学中的网络来解释;因此,图论非常有用。
C#
中的数据结构
既然你已经定义并确定了你的项目需要使用图,那么你现在需要做的是为你的项目选择一个数据结构。
由于数据结构因你的需求而异,因此请仔细确定你的数据结构以最有效地使用图。决定使用何种数据结构的最重要因素是内存和时间复杂度。
C#
中的算法
其次,你应该在图中包含算法;这将大大简化你的任务。你可能永远不需要创建一些新颖的算法,因此请记住你需要的常用算法并在图中使用它们。
让自己对现有的图库感到满意。你可以在图库中找到的算法针对时间和内存复杂性进行了很好的优化。
因此,在使用图时,它们是你最好的选择!
C#
图中使用的工具
以下工具将用于图,因此请熟悉它们。
- 使用算法查询和变异
- 序列化/反序列化
- 可视化
C#
中的 QuickGraph
库是什么
QuickGraph
由 Jonathan ‘Peli’ de Halleux 于 2003 年创建,是 C# 的图结构和算法的 .NET
库。它提供直接/间接图数据结构。
它的算法是深度优先
搜索、呼吸优先
搜索、A*
搜索、最短路径
、k-最短路径
和最大流量
。
它使用的一些平台是 .NET Standard 1.3+
、.NET Core 1.0+
、.NET Framework 3.5+
(和其他)。
QuickGraph
是免费的开源软件,允许你在 .NET
中构建数据结构和算法。它还提供基本的序列化/反序列化支持和一些可视化功能,尽管它们并不稳定。
QuickGraph
的算法库非常通用,几乎包括你需要的任何东西;它在可用性方面很少达不到要求,并且数据结构涵盖了很多领域,并且会在大多数情况下为你提供所需的东西。
QuickGraph
的主要缺陷是其极其不正确的文档;它几乎没有用,在某些情况下,根本不正确,非常简单且缺乏多样性。API 发生了变化,而文档在许多情况下不遵守此更改。
这将使你依赖手动检查库源,从而使过程复杂化;因此非常令人沮丧。
造成这种情况的主要原因可能是维护不善,因为该项目仍停留在其 3.6 版本,而此更新是在 2011 年中期,即十多年前!对开发商的许多赞赏;但是,保养必须更好。
尽管如此,尽管它有所下降,但它仍然是最好的选择。
C#
中图的反序列化
反序列化意味着将图的格式从一种更改为另一种;当你需要将图导出到其他应用程序、更新其上下文并根据你的需要使用时,这一点很重要。
尽管 QuickGraph
为你提供了序列化为 GraphML
的选项,但你需要为许多其他格式自行编写序列化代码,因为有许多格式,例如 XML 和 CSV。
C#
中的图中的 GraphDB
GraphDB
允许你将节点和边视为记录或值,而不是表之间的隐式关系,就像关系数据库一样。
这为你提供了更自然、更实用的图数据处理。
C#
中的图可视化
可视化是任何过程中最重要的方面之一,因为为代码提供图表示使其更易于理解和交互。它使工作更加流畅和快捷。
有各种可用的可视化工具,其中之一是 yEd 图编辑器
。这个应用程序太棒了,它甚至更好,因为它是免费的!
它的布局引擎以及随附的自定义工具非常棒。
然后是 GraphViz
,它是开源的,在学术界广泛用于图可视化;使用 DOT 语言脚本。它允许你将原理图保存为图片(例如 SVG)。
然后是 Microsoft Automatic Graph Layout
。这类似于 GraphViz
,但更基本且与 Windows 和 .NET
生态系统兼容。
最后,Gephi
是一个非常复杂的工具,不仅可以用于可视化。它也是免费和开源的。
它提供了广泛的插件支持。它是最有效的可视化工具。
相关文章
Linux 上的开发配置 C#
发布时间:2024/02/02 浏览次数:192 分类:编程语言
-
本文介绍如何设置 C# 语言以在 Linux 上进行开发。如果你对在 Linux 中开发 C# 应用程序的方法感兴趣,这篇文章是专门为你准备的。
C# 中具有多个条件的 if 语句
发布时间:2024/02/02 浏览次数:99 分类:编程语言
-
在本教程中,学习 C# 中的运算符以及在 C# 中使用带有多个条件的 if 语句返回相同语句的不同方法。
C# 中的 goto 语句
发布时间:2024/02/02 浏览次数:136 分类:编程语言
-
本教程演示了如何在 C# 中使用 goto 以及何时使用它会有所帮助本教程将演示如何在 C# 中使用 goto 语法,并提供一些代码中的实际使用示例。
C# 中的 App.Config
发布时间:2024/02/02 浏览次数:143 分类:编程语言
-
本教程解释了 C# 中的 App.Config 是什么以及如何使用它 本教程将解释 C# 项目中的 App.Config 文件并演示如何使用它。
在 C# 中声明全局变量
发布时间:2024/02/02 浏览次数:126 分类:编程语言
-
遗憾的是,没有内置方法可以在 C# 中声明一个真正的全局变量。为了实现这一目标,我们必须依靠一些用户定义的方法。通过在 C# 的公共类中定义 public static 变量来声明全局变量
C# 中变量名前的@符号
发布时间:2024/02/02 浏览次数:111 分类:编程语言
-
本文解释了 C# 中变量名前的 @ 符号的含义。本文解释了 C# 中变量名前的 @ 符号的含义。C# 中的@符号是什么
在 C# 中的接口中实现属性
发布时间:2024/02/01 浏览次数:100 分类:编程语言
-
本文介绍如何在 C# 中的接口中实现属性。C# 中的接口可以有许多不同的属性,以及指定我们应该如何在其中声明属性可用性的访问修饰符。该接口通常充当不同成员和对象的默认实现。
在 C# 中注释文本块
发布时间:2024/02/01 浏览次数:192 分类:编程语言
-
本教程教你如何在 C# 中注释一段文本或代码。作为注解的注释处于更高的抽象级别,编译器在编译 C# 代码时会忽略它。