如何基于C#读取.dot图论文件并和QuickGraph联动

需求

> 💡 基于C#语言,获取dot文件内图谱所包含的节点、边等信息 >

  • 获取到的节点、边等数据可以利用QuickGraph构建图,从而进行增删改查等操作

方法过程

  1. 在Visual Studio平台(版本越新越好)新建一个C#项目,然后利用NuGet程序库中分别下载并安装以下四个依赖包。

上图中,依赖库FSharpx.Core(1.8.41)是依赖库DotParser运行所需要的,但是VS平台上没有相关版本,只能通过网上搜索下载后再一次利用NuGet安装本地库的方式安装。FSharpx.Core(1.8.41)的下载网址是:https://www.nuget.org/packages/FSharpx.Http

  1. 按照以下代码即可读取dot文件并得到相关节点和边信息
csharp 复制代码
string dotFileContent = File.ReadAllText(@"D:\MyEssay\SecondValley\FaultReconstruct\FaultStudyData\QinglongMountain\Graph\strata2.dot");
GraphData graphData = DotParser.DotParser.parse(dotFileContent);
var edges = graphData.Edges;
int ctt = edges.Count;
var nodes = graphData.Nodes;
int ctt2 = nodes.Count;

DotParser读取dot文件时,要求文本内不应出现/、<等特殊字符,如果存在则需要删除后重新读取。

  1. 利用QuickGraph重新组织图即可
csharp 复制代码
  var graph22= new AdjacencyGraph<string, Edge<string>>();
  foreach (var item in nodes)
  {
      graph22.AddVertex(item.Key);
  }

  foreach (var edge in edges)
  {
      string sourceId = edge.Key.Item1;  // 源节点
      string targetId = edge.Key.Item2;  // 目标节点

      // 确保节点存在
      if (!graph22.ContainsVertex(sourceId))
          graph22.AddVertex(sourceId);
      if (!graph22.ContainsVertex(targetId))
          graph22.AddVertex(targetId);

      Edge<string> edge2 = new Edge<string>(sourceId, targetId);
      

      // 添加边
      graph22.AddEdge(new Edge<string>(sourceId, targetId));
  }
相关推荐
小乖写代码2 小时前
消息、回执与媒体 · msgstore.db · Messages, Receipts, and Media
数据库·媒体·whatsapp·消息回执
GeW3 小时前
世界目光聚焦中国:底层技术、Linux、数据库的破局逻辑
linux·数据库
PingCAP3 小时前
平凯数据库 × 圣诺云数:让治理数据实时可用、跨域可信流通
数据库·tidb
利威尔xu3 小时前
PostgreSQL 索引失效 4 类:函数运算让查询全表扫描拖垮性能
开发语言·数据库·postgresql·性能优化·索引优化
PingCAP3 小时前
挚文集团(陌陌、探探)从 MySQL 分库分表到 TiDB 实时统一架构的实践
数据库·tidb
Decay__4 小时前
SQLServer 运维自动化平台 —— PowerShell + SQL Agent 作业:部署、监控、巡检、告警、工单闭环一体化
运维·数据库·sql·mysql·架构
杨凯凡4 小时前
Spring Framework 7 原生重试与并发限制实战:@Retryable、@ConcurrencyLimit 能替代 Resilience4j 吗?
数据库·spring·sqlserver
星恒随风4 小时前
MySQL 从零入门(十):MVCC、Undo Log 与 Read View 详解——InnoDB 如何实现事务隔离?
linux·数据库·笔记·sql·mysql
zdr尽职尽责4 小时前
终端工具凭空消失:Codex + GPT-6 的一次完整排障复盘
数据库·gpt·学习·ai
txxzjmzlh6 小时前
Redis 介绍及简单使用
数据库·redis·缓存