介绍几个图论和复杂网络的程序库 —— BGL,QuickGraph,igraph和NetworkX

【QuikGraph】C#调用第三方库实现迪杰斯特拉(Dijkstra)算法功能 QuikGraph为.NET提供了通用的有向/无向图数据结构算法。QuikGraph提供了深度优先搜索、广度优先搜索、A*搜索、最短路径、k最短路径,最大流量、最小生成树等算法 阅读详情

刚加入复杂网络圈子,暂时还没有成熟的研究内容,先发个资料性的东西占坑:)

作复杂网络研究离不开对各种实际或模拟网络的统计、计算、绘图等工作。对于一般性的工作,我们可以用PajekNetdrawUcinet等软件完成。但对一些特殊应用(比如自己开发了一个新模型),现有的软件不能提供相应的建模或计算功能,这时就必须要通过编程的办法来解决问题了。

在这篇文章中,向大家介绍我使用过的4个面向图论及复杂网络分析的程序库,它们可以(分别或同时)用C、C++、C#和Python等语言调用。同时这些库都是开源的,可以通过研读它们的源代码提高编程水平。

好,下边开始介绍,第一位出场的是:

一、Boost Graph Library —— “准”C++标准库

Boost Graph Library(BGL)是C++ Boost库的成员之一。Boost是一个经过千锤百炼的C++库,作为标准模板库STL的后备,是C++标准化进程的发动机之一。Boost库由C++标准委员会库工作组成员发起,在C++社区中影响甚大,是不折不扣的“准”标准库。

BGL的特点是灵活性和高运行效率。BGL是以模板的形式提供的,这意味着你可以在模板的基础上创建自己的类型,比如自定义的节点类。BGL的开发者是世界上最顶尖的C++专家,这个库中实现的各种图算法具有非常高的执行效率,而且BGL本身具有工业强度,你可以放心的使用它。此外,BGL的代码结构良好,是非常值得研读的精品,对于学习算法与数据结构会有很大的帮助。

从我的角度来看,BGL的缺点是没有提供复杂网络分析的算法,所以在实际中我使用的还不多。建议对于分析大规模的网络问题时使用这个库,利用它良好的图数据结构,开发自己的复杂网络分析

使用PythonNetworkX库进行Tutte图的C++实现 它的主要思想是将图形的边界固定在一个多边形上,并通过优化顶点的位置来实现图形的平面布局。在本文中,我们将使用PythonNetworkX库来实现Tutte图算法,并将其转换为C++代码。希望本文提供的示例代码能够帮助你理解如何使用PythonNetworkX库实现Tutte图算法,并将其转换为C++代码。接下来,我们将使用NetworkX创建一个简单的图形,并应用Tutte图算法来计算其布局。的函数,用于计算Tutte图的布局。在这个函数中,我们可以根据Tutte图的算法来计算顶点的位置。 阅读详情

相关推荐

.NET平台图论算法实战:QuickGraph应用教程

图论是数学的一个分支,它研究图的性质图之间的关系。在计算机科学中,图论网络分析、算法设计、数据结构其他许多领域不可或缺的一部分。图论模型能够帮助我们理解模拟现实世界的复杂系统,比如社交网络、计算机网络、运输网络、供应链等。图结构提供了对实体(顶点)之间关系(边)的直观表示。拓扑排序是图论中的一种排序算法,用于对有向无环图(DAG)的顶点进行线性排序。该排序的顺序使得对于任何一条从顶点 u 到顶点 v 的有向边(u,v),u 都在排序中出现在 v 之前。

weixin_36149538的博客 1159

【亲测免费】 推荐:QuickGraph —— .NET 图形数据结构与算法

QuickGraph是一个强大的开源库,专为.NET开发者设计,提供了通用的有向无向图数据结构以及各种经典的图论算法。自2003年由Jonathan "Peli" de Halleux创建以来,该项目经过不断的更新完善,如今由[@gsvgit](https://github.com/gsvgit)维护,并在持续发展。 ## 2、项目技术分析 QuickGraph的核心特性包括: - **

gitblog_00072的博客 1008

QuickGraph:.NET的通用图数据结构算法

快速图 QuickGraph为.NET提供了通用的有向/无向图数据结构算法QuickGraph带有深度优先搜索,呼吸优先搜索,A *搜索,最短路径,k最短路径,最大流量,最小生成树等算法QuickGraph最初由Jonathan“ Peli” de Halleux于2003年创建。 科 .NET 主 GraphTasks 贡献 建立 克隆此仓库。 从lib / Pex安装Pex。 从lib / DotNet.CodeContracts安装CodeContracts。 使用build.cmd进行构建。 使用Visual Studio 2015进行开发。 接下来要去哪里

【转】介绍几个图论复杂网络程序库 —— BGLQuickGraphigraphNetworkX

原文来自:http://blog.sciencenet.cn/blog-404069-297233.html 作复杂网络研究离不开对各种实际或模拟网络的统计、计算、绘图等工作。对于一般性的工作,我们可以用Pajek、NetdrawUcinet等软件完成。但对一些特殊应用(比如自己开发了一个新模型),现有的软件不能提供相应的建模或计算功能,这时就必须要通过编程的办法来解决问题了。在这篇文章...

weixin_30240349的博客 127

【转载】介绍几个图论复杂网络程序库 —— BGLQuickGraphigraphNetworkX...

http://blog.sciencenet.cn/home.php?mod=space&uid=404069&do=blog&id=297233 刚加入复杂网络圈子,暂时还没有成熟的研究内容,先发个资料性的东西占坑:) 作复杂网络研究离不开对各种实际或模拟网络的统计、计算、绘图等工作。对于一般性的工作,我们可以用Pajek、NetdrawUcinet等软件完成。但...

weixin_30897079的博客 114

【亲测免费】 QuickGraph:高效图数据结构与算法

QuickGraph 是一个为 .NET 平台设计的通用有向/无向图数据结构算法库。自 2003 年由 Jonathan "Peli" de Halleux 创建以来,QuickGraph 已经成为处理复杂图问题的首选工具。无论是深度优先搜索、广度优先搜索,还是 A* 搜索、最短路径、k-最短路径、最大流、最小生成树等算法QuickGraph 都能提供强大的支持。 ## 项目技术分析 Qu

gitblog_00600的博客 1271

初识QuickGraph

在Gentle.NET的引用中看到了这个东东,google查了一下,有关内容如下: QuickGraph: A 100% C# graph library with Graphviz Support.---不错,不是很懂,因为我的数学不好! http://www.codeproject.com/cs/miscctrl/quickgraph.asp ...

weixin_34315665的博客 1420

QuickGraph 开源项目教程

QuickGraph 是一个为 .NET 平台提供的通用图数据结构算法库。它支持有向图无向图,并提供了多种图算法,如深度优先搜索、广度优先搜索、A* 搜索、最短路径、k-最短路径、最大流、最小生成树等。QuickGraph 最初由 Jonathan "Peli" de Halleux 在 2003 年创建,目前由社区维护。 ## 2. 项目快速启动 ### 2.1 安装 首先,克隆 Qu

gitblog_00605的博客 702

QuickGraph开源项目指南及常见问题解答

QuickGraph是一款专为.NET平台设计的图数据结构与算法库。它提供了丰富的支持泛型的有向图与无向图结构,并集成了深度优先搜索、广度优先搜索、A*搜索、最短路径算法、k-最短路径、最大流、最小生成树等多种经典图算法。此项目由Jonathan "Peli" de Halleux于2003年创立,并遵循MS-PL开源许可协议。 ## 主要编程语言:C# ## 新手入门必知必会 对于初学者,

gitblog_01047的博客 684

5分钟掌握OBS直播输入叠加显示:让观众看清你的每一个操作

想象一下,你的游戏直播中,观众能实时看到你按下的每一个按键、手柄的每一次操作,这种**输入叠加显示**技术不仅能让你的直播内容更加专业,还能显著提升观众的观看体验。今天,我将为你详细介绍一款强大的OBS插件——input-overlay,它能将键盘、游戏手柄鼠标的输入操作实时显示在直播画面中,让你的操作透明化、教学更直观。 ## 为什么直播需要输入叠加显示? 在游戏直播、教学演示或创意内容制

gitblog_00529的博客 502

GraphSharp 简介一

GraphSharp网站给出的介绍Graph# is a graph layout framework. It contains some layout algorithms and a GraphLayout control for WPF applications.即GraphSharp是一个包含一些布局算法可应用于WPF程序图形布局的框架。 GraphSharp网站给出了一个帮助的博客地

familyvirtue的专栏 3366
上一篇: 用freetype2显示ascii-art中文
下一篇: TrueTypeFont文件中符号数据导出与绘制
frestone2010
博客等级 码龄17年 13粉丝 11原创
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值