程序员经验分享-hwhale

有没有为C#实现的图数据结构

2023-12-21

我试图找到一种在 C# 中重用的图形数据结构，但没有成功。当然，我可以借用数据结构书籍，但我希望它更具商业实用性（？）如果您能告诉我实现图的最佳方法是什么，我将不胜感激。谢谢


快速图表 https://github.com/YaccConstructor/QuickGraph

QuickGraph 是一个受 Boost Graph Library 启发的 .NET 图形库。

QuickGraph 为 .Net 2.0 及更高版本提供通用有向/无向图数据结构和算法。 QuickGraph 附带深度优先搜索、呼吸优先搜索、A* 搜索、最短路径、k-最短路径、最大流、最小生成树、最少公共祖先等算法。 QuickGraph 支持 MSAGL、GLEE 和 Graphviz渲染图形、序列化为 GraphML 等...

有多种方法可以构建图表。 C++ Boost Graph Library (BGL) 将是您最好的参考。它实现了邻接表、邻接矩阵和边列表图。 看here http://www.boost.org/doc/libs/1_47_0/libs/graph/doc/index.html了解详情。

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

c

NET

datastructures

graphtheory

有没有为C#实现的图数据结构 的相关文章

  • 使用具有现有访问令牌的 Google API .NET 客户端

    用例如下 移动应用程序正在通过 Google 对用户进行身份验证 并且在某些时候 我们需要将用户的视频发布到他的 YouTube 帐户 出于实际原因 实际发布应该由后端完成 已经存储在那里的大文件 由于用户已经通过应用程序的身份验证 因此应

  • 我是否需要采取明确的操作来促进与持久数据结构的共享？

    我来自命令式背景 正在尝试实现一个简单的不相交集 并集查找 数据结构 以获得在 Haskell 中创建和修改 持久 数据结构的一些练习 目标是有一个简单的实现 但我也关心效率 我的问题与此相关 首先 我创建了一个按等级并集的不相交集森林实现

  • 如何在 Android NDK 中创建新的 NativeWindow 而无需 Android 操作系统源代码？

    我想编译一个 Android OpenGL 控制台应用程序 您可以直接从控制台启动 Android x86 运行 或者从 Android x86 GUI 内的 Android 终端应用程序运行 这个帖子 如何在 Android NDK 中创

  • 为什么要序列化对象需要 Serialized 属性

    根据我的理解 SerializedAttribute 不提供编译时检查 因为它都是在运行时完成的 如果是这样 那么为什么需要将类标记为可序列化呢 难道序列化器不能尝试序列化一个对象然后失败吗 这不就是它现在所做的吗 当某些东西被标记时 它会

  • 如何配置 WebService 返回 ArrayList 而不是 Array？

    我有一个在 jax ws 上实现的 java Web 服务 此 Web 服务返回用户的通用列表 它运行得很好 Stateless name AdminToolSessionEJB RemoteBinding jndiBinding Admi

  • IronPython：没有名为 json 的模块

    我安装了 IronPython 我的 python 文件如下所示 import sys print sys version import json 运行它的代码 var p Python CreateEngine var scope p C

  • C 语言中 =+（等于加）是什么意思？

    我碰到 与标准相反 今天在一些 C 代码中 我不太确定这里发生了什么 我在文档中也找不到它 In ancientC 版本 相当于 它的残余物与最早的恐龙骨头一起被发现 例如 B 引入了广义赋值运算符 使用x y to add y to x

  • 在 2D 中将一个点旋转另一个点

    我想知道当一个点相对于另一个点旋转一定角度时如何计算出新的坐标 我有一个块箭头 想要将其相对于箭头底部中间的点旋转角度 theta 这是允许我在两个屏幕控件之间绘制多边形所必需的 我无法使用和旋转图像 从我到目前为止所考虑的情况来看 使问题

  • Qt 创建布局并动态添加小部件到布局

    我正在尝试在 MainWindow 类中动态创建布局 我有四个框架 它们是用网格布局对象放置的 每个框架都包含一个自定义的 ClockWidget 我希望 ClockWidget 对象在调整主窗口大小时相应地调整大小 因此我需要将它们添加到

  • 将数据打印到文件

    我已经超载了 lt lt 运算符 使其写入文件并写入控制台 我已经为同一个函数创建了 8 个线程 并且我想输出 hello hi 如果我在无限循环中运行这个线程例程 文件中的o p是 hello hi hello hi hello hi e

  • 为什么我不应该对不是由 malloc() 分配的变量调用 free() ？

    我在某处读到 使用它是灾难性的free删除不是通过调用创建的对象malloc 这是真的 为什么 这是未定义的行为 永远不要尝试它 让我们看看当您尝试时会发生什么free 自动变量 堆管理器必须推断出如何获取内存块的所有权 为此 它要么必须使

  • 将构建日期放入“关于”框中

    我有一个带有 关于 框的 C WinForms 应用程序 我使用以下方法将版本号放入 关于 框中 FileVersionInfo GetVersionInfo Assembly GetExecutingAssembly Location F

  • 当“int”处于最大值并使用 postfix ++ 进行测试时，代码定义良好吗？

    示例 未定义行为的一个示例是整数溢出的行为 C11dr 3 4 3 3 int溢出是未定义的行为 但这是否适用于存在循环的以下内容 并且不使用现在超出范围的副作用i 特别是 这是否后缀增量规格帮助 结果的值计算在副作用之前排序 更新操作数的

  • 在 C 中使用 GNU automake 中的解析器

    我是 GNU autotools 的新手 在我的项目中使用了 lex 和 yacc 解析器 将它们作为 makefile am 中的源代码会产生以下错误 配置 in AC CHECK PROGS YACC bison yacc none i

  • 当模板类不包含可用的成员函数时，如何在编译时验证模板参数？

    我有以下模板struct template

  • 如何挤出平面 2D 网格并赋予其深度

    我有一组共面 连接的三角形 即二维网格 现在我需要将其在 z 轴上挤出几个单位 网格由一组顶点定义 渲染器通过与三角形数组匹配来理解这些顶点 网格示例 顶点 0 0 0 10 0 0 10 10 0 0 10 0 所以这里我们有一个二维正方

  • 在类的所有方法之前运行一个方法

    在 C 3 或 4 中可以做到这一点吗 也许有一些反思 class Magic RunBeforeAll public void BaseMethod runs BaseMethod before being executed public

  • 结构体指针的动态数组

    我必须使用以下代码块来完成学校作业 严格不进行任何修改 typedef struct char firstName char lastName int id float mark pStudentRecord pStudentRecord

  • 转到定义：“无法导航到插入符号下的符号。”

    这个问题的答案是社区努力 help privileges edit community wiki 编辑现有答案以改进这篇文章 目前不接受新的答案或互动 我今天突然开始在我的项目中遇到一个问题 单击 转到定义 会出现一个奇怪的错误 无法导航到

  • 运算符“==”不能应用于“int”和“string”类型的操作数

    我正在编写一个程序 我想到了一个数字 然后计算机猜测了它 我一边尝试一边测试它 但我不断收到不应该出现的错误 错误是主题标题 我使用 Int Parse 来转换我的字符串 但我不知道为什么会收到错误 我知道它说 不能与整数一起使用 但我在网

随机推荐

  • C 中的作用域是否仅与编译时相关，因为我们知道我们可以在运行时访问任何内存？

    我试图理解 C 中范围的确切含义 我能理解的是范围仅限于编译时间 例如 如果您从其他函数访问局部变量 这将导致编译时错误 另一方面 以下程序运行良好 这意味着 C 语言具有平坦的内存模型 并且可以在运行时访问任何内容 C 书籍将作用域与生命

  • 指定 DAO 方法的排序

    假设我有以下 DAO 接口 public interface CountryData Get All Countries return A Collection of Countries throws DataAccessException

  • 如何在 Azure Pipelines PowerShell 任务中编写内联多行 powershell 脚本？

    的 yaml 架构Powershell任务 https learn microsoft com en us azure devops pipelines tasks utility powershell view azure devops允

  • PHPStorm：将文件类型添加到“新”对话框

    我刚刚重新安装了 OS X 但忘记了如何将文件类型添加到new对话框 当您在项目目录中右键单击时 选择 新建 并查看不同文件类型的列表 我想添加 Sass 目前尚未在那里列出 当我选择Edit file templates它在那里 但只是不

  • 浏览器什么时候会解析隐藏的元素？

    div style display none foo div 由于某些 可能是懒惰的 原因 我正在考虑使用隐藏的内容来稍微膨胀我的 DOM 现在我想知道这是否真的会影响性能 所以我的问题是 浏览器 谈论最近的浏览器 何时会解析隐藏内容 什么

  • 在 Mac Big Sur M1 上安装 Ruby 2.2.9 时出现问题

    我尝试在 Big Sur M1 芯片组上安装 Ruby 2 2 9 我尝试使用RVM ASDF 但在编译过程中总是出现此错误 encoding c 825 2 error implicit declaration of function r

  • 如何在 Ruby on Rails 视图中路由子文件夹？

    谁能告诉我如何路由子文件夹的 html erb 文件吗 其放置方式如下 view pages en index html erb 为了路由这个我正在route rb上做以下事情 match lang index to gt pages en

  • Oracle-创建临时结果集以在查询中使用

    如何创建临时结果集以在 SQL 中使用 而无需创建表和插入数据 示例 我有一个列表 例如 10 个代码 我想将其放入查询中 然后查询数据库以查看表中不存在此临时列表中的哪些代码 如果它已经在表中 我可以这样做 SELECT ITEM COD

  • 调用显示 ProgressDialog 的新 Activity 后隐藏键盘

    我在使用屏幕键盘时遇到问题 我有一个活动EditText它显示键盘和用于转到第二个活动的按钮 第二个活动显示ProgressDialog on its onCreate 执行某些操作 然后忽略ProgressDialog 问题是 虽然Pro

  • Web 缓存策略？ [关闭]

    Closed 这个问题是基于意见的 help closed questions 目前不接受答案 在决定何时以及如何缓存时 您会考虑哪些关注点 流程和问题 难道总是没有赢的局面吗 这假定您使用的是经过优化的代码库 我最近一直在使用 DotNe

  • 反序列化包含不同类型对象的 JSON 数组

    所以我有一个如下所示的 JSON name customer properties name id type int value 32 name name type string value John 目前我正在反序列化到这组结构 deri

  • ssh 服务器连接到主机 xxx 端口 22：linux-ubuntu 上的连接超时 [关闭]

    Closed 这个问题是与编程或软件开发无关 help closed questions 目前不接受答案 我正在尝试通过 ssh 连接到远程服务器 但连接超时 我运行了以下命令 ssh 电子邮件受保护 cdn cgi l email pro

  • 使用 QVariantAnimation 显示图像列表

    我在使用 QVariantAnimation 时遇到一些问题 我一直在寻找如何使用它 但我只是不明白该怎么做 我读到的文档和示例让我更加困惑 我有一个 png 图像列表 我希望它们在一定时间内从 A 点移动到 B 点并根据我定义的步骤更改图

  • Python请求以字符串形式发送证书[重复]

    这个问题在这里已经有答案了 我似乎无法让握手正常工作 cert path to cert file pem url https example com api requests get url cert cert verify True 当

  • 从 Docker 容器中的 maven Quarkus 项目上的资源文件夹中读取 txt 文件

    我有一个项目来解析一个大文件中的一些信息 The project uses maven and java 结构如下 当我从 IDEA 运行应用程序时 我可以使用以下命令读取该文件 public void buffer throws IOEx

  • 404 在 Laravel 8 中未找到

    我正在创建一个简单的网站Laravel在运行网站时遇到了问题404 NOT FOUND Laravel 8 当我点击时索引页面正在工作about us and 联系我们页面出现错误404 NOT FOUND我不知道这是为什么 到目前为止我尝

  • 如何将数据从 Firebase 检索到 ListView（使用自定义数组适配器）

    我目前设计了一个地点浏览器应用程序 其中在列表视图中显示 3 个项目 当用户登录时 他会找到一个类别列表 单击某个类别后 将显示该类别下的地点列表 我已将该应用程序与 Firebase 关联 现在 我想显示 2 项 placeTitle a

  • 匹配括号内的特定单词

    我需要匹配并替换括号之间的特定单词 包括括号 像这样的东西 xxx xxxxSPECIFICWORDxxxxxxxxxxx xxx 我需要更换这个 xxxxSPECIFICWORDxxxxxxxxxxx 我的文字看起来像这样 xx xxxx

  • 从远处看时，ThreeJS 纹理是像素化的

    我正在使用 webGL 和 ThreeJS 然后我遇到了以下问题 从远处看时 具有大图像的纹理会出现像素化 检查示例 http jsfiddle net 4qTR3 1 http jsfiddle net 4qTR3 1 下面是代码 var

  • 有没有为C#实现的图数据结构

    我试图找到一种在 C 中重用的图形数据结构 但没有成功 当然 我可以借用数据结构书籍 但我希望它更具商业实用性 如果您能告诉我实现图的最佳方法是什么 我将不胜感激 谢谢 快速图表 https github com YaccConstruct

热门标签