Lib.rs

› 关键词 #数据结构 #图节点 #无向图 #有向图 #边

图算法

  1. petgraph

    图数据结构库。提供图类型和图算法。

    v0.6.5 4.6M #图 #图算法 #数据结构 #并查集

  2. 路径查找

    流和图算法

    v4.10.0 32K #图 #流 #a-star #迪杰斯特拉 #搜索算法 #图算法 #最短路径

  3. hnsw_rs

    基于Yu.A. Malkov和D.A Yashunin的分层可导航小世界图的Ann库

    v0.3.0 1.3K #算法 #图算法 #hnsw #ann

  4. 图

    高性能图算法

    v0.3.1 1.0K #图算法 #图节点 #有向图 #无向图 #算法 #并行 #算法

  5. fast_paths

    通过使用收缩层次结构预处理图，实现有向图上的快速最短路径计算

    v1.0.0 150 #有向图 #路径 #最短 #计算 #边 #图算法 #权重

  6. portgraph

    一级端口的有向图数据结构库

    v0.12.2 6.8K #图节点 #有向图 #图 #端口 #数据结构 #权重 #图算法

  7. arroy

    基于LMDB和针对内存使用优化，受Anno启发的Rust中的近似最近邻

    v0.4.0 3.3K #最近邻 #最近邻搜索 #向量搜索 #键值存储 #低内存 #存储 #图算法

  8. aws-sdk-neptunegraph

    亚马逊Neptune图AWS SDK

    v1.37.0 370 #图数据库 #aws-sdk #neptune #图算法 #操作 #分析 #亚马逊

  9. webgraph

    WebGraph框架的移植（http://webgraph.di.unimi.it/）

    v0.1.4 550 #图 #压缩 #代码 #图算法

  10. mhgl

    Matts超图库（MHGL）。一个简单的超图数据结构库。

    v0.2.2 120 #edge #node #graph-algorithms #hypergraph #algorithm #node-id #undirected-graph

  11. dynast

    费曼图拓扑识别

    v0.11.0 #diagram #graph #graph-algorithms #physics #yaml #feynman #integral

  12. dot2

    生成用于图形的Graphviz DOT语言文件

    v1.0.0 1.2K #graph #graphviz #render-graph #dot #graph-algorithms #data-structures

  13. gdsl

    图形数据结构库，包括图形容器、连接节点结构和这些结构上的高效算法。节点独立于图形容器，可以用作连接智能指针

    v0.2.1 #graph-node #graph #directed-graph #graph-theory #undirected-graph #container #graph-algorithms

  14. dynalgo

    一个设计用于生成动画SVG图像的小型库，可以展示图形算法的实际运行情况

    v3.1.2 #graph-algorithms #graph #svg #algorithm #animation #smil #web-page

  15. rs-graph

    图形算法和组合优化

    v0.21.0 700 #graph #graph-algorithms #optimization #data-structures #networking #combinatorics

  16. modular-decomposition

    计算图的模分解

    v0.3.0 #graph-node #graph #decomposition #modular #undirected-graph #graph-algorithms

  17. flowtigs

    在元组组DNA读取的De Bruijn图中计算flowtigs的算法

    v1.1.0 130 #graph-algorithms #de #dna #algorithm #reads #calculating #bruijn

  18. nauty-pet

    使用nauty/Traces和petgraph进行标准图形标记

    v0.12.1 130 #graph #graph-algorithms #petgraph #canonical #trace #nauty #vertex

  19. ratio-graph

    Ratio的图形操作库

    v0.21.3 110 #graph #graph-algorithms #math #mathematics #algorithm #require

  20. pargraph

    基于操作符的并行图形处理

    v0.1.6 #graph #graph-algorithms #parallel-processing #operator #parallel #graph-traversal #data-structures

  21. discrete

    离散数学的组合幻影类型

    v0.5.0 #math #combinatorics #mathematical #phantom-types #graph-algorithms

  22. payback

    通过尽可能少的交易来计算解决债务网络

    v0.5.0 #graph-node #graph-algorithms #networking #graphtheory #algorithm #science

  23. neighborhood-diversity

    计算简单无向图的邻域多样性

    v0.6.0 180 #graph #undirected-graph #graph-algorithms #data-structures #computing #neighborhood #diversity

  24. nauty-Traces-sys

    nauty和Traces的低级绑定

    v0.7.0 110 #nauty-traces-sys #trace #graph-algorithms #bindings #nauty #low-level #group #automorphisms

  25. forceatlas2

    快速的n维通用图布局

    v0.7.0 #graph #graph-algorithms #force #spatialization

  26. traitgraph-algo

    基于traitgraph crate的图算法

    v8.1.0 190 #graph #graph-algorithms #traits #abstract #implementation #data-structures #algorithm

  27. graph-algorithms

    5种图算法 - DIJKSTRA的、BFS、DFS、KOSARAJU的和BELLMAN FORD算法

    v0.1.3 #algorithm #search-algorithms #graph #graph-traversal #df #bfs #vertex

  28. moving_gc_arena

    使用索引和显式根的轻量级可回收区域

    v0.3.3 #garbage-collection #garbage #memory #graph #graph-algorithms #memory-region #data-structures

  29. prepona

    以简洁为理念的图crate

    v0.1.0 #graph #edge #graph-algorithms #algorithm #subgraph #vertices #structure

  30. sumi

    UMIs的小RNA库分析

    v0.1.1 #mi-rna #qiagen #mirna #srna #graph-algorithms #error-correction

  31. contest-algorithms

    编程竞赛的常用算法和数据结构

    v0.3.0 170 #competitive-programming #programming #competitive #codeforces #graph-algorithms

  32. graphmst

    允许您使用普里姆、克鲁斯卡尔、Boruvkas和反向删除算法从图生成最小生成树

    v0.1.7 #graph #graph-algorithms #algorithm #edge #minimum #tree #structure

  33. graph_safe_compare

    可以处理循环、共享和深度很大的图的可等价谓词

    v0.2.1 #graph #graph-algorithms #cyclic #comparison #equivalence #compare #no-std

  34. graph_builder

    高性能图算法的构建块

    v0.4.0 1.0K #graph-algorithms #graph-node #graph #undirected-graph #directed-graph #algorithm #builder

  35. biconnected-components

    在图中查找双向连通分量

    v0.3.0 130 #component #graph #graph-algorithms #biconnected #find #construct #petgraph

  36. luka

    与图一起工作

    v0.4.0 #graph-algorithms #graph #graph-traversal #algorithm #data-structures

  37. ddgg

    内置撤销/重做的稳定图

    v0.10.1 #graph-algorithms #graph #algorithm #history #undo #stable

  38. graphalgs

    基于Rust 'petgraph'库的图算法

    v0.1.1 #graph-algorithms #algorithm #petgraph #shortest #path #tree #tournament

  39. pregel-rs

    用Rust编写的图库，用于以Pregel方式实现自己的算法

    v0.0.13 #graph-algorithms #graph #algorithm #polars #pregel #pagerank #dataframe

  40. graphlib

    强大的Rust图数据结构库

    v0.6.3 300 #graph #graph-algorithms #mutable #data-structures #no-std

  41. graph-cycles

    检测petgraph图中所有循环

    v0.1.0 5.8K #graph #cycle #graph-algorithms #petgraph #find #detect #johnson

  42. traversal

    通用的和懒的树遍历算法

    v0.1.2 850 #tree-traversal #graph-traversal #tree #graph #search #graph-algorithms #traverse

  43. pheap

    （快速）实现优先队列和某些图算法的配对堆数据结构

    v0.3.0 #priority-queue #graph-algorithms #heap #pairing #priority #queue #graph

  44. aph_disjoint_set

    具有优化内存使用和元素分离能力的并查集实现

    v0.1.1 #disjoint-set #union-find #graph-algorithms #set-operations #data-structures

  45. para-graph

    "Para-Graph" 为 Rust 提供快速、并行的图算法，针对 CPU 和 GPU 优化。适用于高性能计算工作流程。

    v0.1.2 #cpu-gpu #graph-algorithms #algorithm #parallel #optimized #workflow #swift

  46. flex-algo

    Rust 常用数据结构和算法

    v0.7.0 #binary-tree #graph-algorithms #graph #queue #dijkstra #heap #data-structures

  47. hnsw_rs_thousand_birds

    基于 Yu.A. Malkov 和 D.A Yashunin 的层次可导航小世界图（HNWG）的 Ann - 由千鸟公司团队修改以支持 Windows 构建

    v0.1.20 #graph-algorithms #algorithm #hnsw #ann #algorithms

  48. wave-function-collapse

    根据所选算法将节点及其限制转换为折叠后的节点状态

    v0.2.0 #procedural-generation #graph-node #constraint #generation #procedural #graph-algorithms #wfc

  49. graphene

    Rust 的一个通用、可扩展的图论数据类型和算法库

    v0.1.5 #graph-theory #graph #edge #graph-algorithms #extensible #vertices #data

  50. oxygraphis

    生态图上的算法和结构命令行接口

    v0.1.62 #graph #graph-algorithms #bipartite #command-line #ecology #command-line-tool #command-line-interface

  51. graph_csr

    提供用于操作 CSR 格式图的实用函数，用作构建强大图算法的基线

    v1.0.2 #graph-algorithms #graph #csr #algorithm #parallel #performance #graph-node

  52. rustgraphblas

    GraphBLAS.h 的包装器，暴露 SparseMatrix 和 SparseVector

    v0.16.0-alpha #graph-blas #graph-algorithms #graph #blas #linear-algebra #matrix-vector #matrix-operations

  53. graphbench

    稀疏图分析库

    v0.1.7 #graph #graph-algorithms #vertices #edge #algorithm #analysis #data-structures

  54. path-finding-lib

    多种路径查找和图操作。正在进行中。

    v0.3.1 #path-finding #graph #path #mst #graph-node #graph-algorithms #search-algorithms

  55. mgraph

    针对性能的 Rust 图库

    v0.1.5 #graph #graph-node #algorithm #shortest #path #dijkstra #graph-algorithms

  56. fastgraph

    提供通用接口和强大并行遍历的图抽象

    v0.1.21 #graph-algorithms #graph-traversal #graph #data-structure

  57. h3ron-graph

    th3 H3空间索引系统边上的图算法

    v0.7.0 #graph-algorithms #graph #spatial #geospatial #h3 #geo

  58. nopetgraph

    图数据结构库。提供图类型和图算法。

    v0.5.3 #graph #graph-algorithms #union-find #data-structures

  59. rs-graphs

    Rust中的图算法，图算法库/图数据库

    v0.1.2 #graph #graph-algorithms #graph-node

  60. yuuang_petgraph

    图数据结构库。提供图类型和图算法。

    v0.6.3 #graph #graph-algorithms #union-find #data-structures

  61. cozad-union-find

    并查集无向图算法

    v1.1.0 #union-find #disjoint-set #client #graph-algorithms #node #algorithm #connect-nodes

  62. tobz1000-petgraph

    伪命名空间分支的petgraph：图数据结构库。提供图类型和图算法。

    v0.5.1-tobz1000 #graph #graph-algorithms #union-find #data-structures

  63. domtree

    优势关系计算

    v0.2.0 100 #graph #dominator #graph-algorithms #dominance-frontier #ssa

  64. sparse_linear_assignment

    基于拍卖算法的稀疏线性分配问题求解器

    v0.1.5 #sparse #optimization #weighted-matching #auction-algorithm #linear-assignment #graph-algorithms

    65. 尝试使用DuckDuckGo进行搜索。

  65. algograph

    在Rust中实现的（有向和无向）图及其算法

    v0.3.0 #undirected-graph #graph #graph-algorithms #edge #algorithm #directed #implemented

  66. algods

    数据结构和算法的集合

    v0.1.0 #search-algorithms #graph-algorithms #algorithm #graph #data-structure

  67. best-path

    最短/最长路径算法，通过求和或求积累加边权重

    v0.1.1 #path #graph #scale #floyd-warshall #graph-algorithms

  68. oxygraph

    生态图上的算法和结构

    v0.1.41 #graph #graph-algorithms #bipartite #ecology

  69. lattice-graph

    基于格（网格）的图结构集合

    v0.6.1 #graph #graph-algorithms #data-structures #grid #lattice #petgraph #hex

  70. 图邻接匹配

    使用邻接匹配计算图相似度分数

    v0.9.0 #graph #similarity #graph-algorithms #graph-node #algorithm

  71. ss-graph-rs

    使用 Rust 编写的图算法库，主要特色是查找所有路径的函数

    v0.1.8 #graph-algorithms #graph #find-all-paths

  72. heterogeneous_graphlets

    计算异构图元

    v0.1.1 #heterogeneous #graph #graphlets #graph-algorithms #algorithm

  73. petgraph-gen

    petgraph 的图生成器

    v0.1.3 1.3K #graph #generator #graph-algorithms

  74. cinnabar

    图算法和数据结构

    v0.2.0 #graph-algorithms #graph #algorithm #data-structures

  75. yuuang_dominators

    空

    v0.6.3 #graph #graph-algorithms #union-find #data-structure

  76. graphific

    图数据结构库

    v0.1.1 #graph #graph-algorithms #data-structures #graph-algorithm

  77. sparse_graph

    稀疏图算法

    v0.1.3 #graph-algorithms #graph #sparse #algorithm

  78. graph-tools

    使用 Rust 编写的图工具和算法

    v0.1.2 #graph-algorithms #algorithm #graph

  79. graphfind-rs

    在图中寻找模式

    v0.1.0 #graph #pattern #graph-algorithms #dsl #pattern-matching #svg

  80. pentagram

    注重人体工程学和简约主义的图库

    v0.1.0 #graph #ergonomics #focus #traits #minimalism #graph-algorithms

  81. ciclo

    穷举循环枚举

    v0.1.0 #cycle #enumeration #graph-algorithms #exhaustive #algorithm #details #molecular

  82. line-graph

    构建无向图的线图

    v0.1.0 #graph #undirected-graph #line #graph-algorithms #construct

  83. fera-graph

    图数据结构和算法

    v0.2.0 #graph-algorithms #data-structures #algorithm #fera

  84. istos

    图

    v0.0.3 #graph #graph-algorithms #algorithm

  85. force_graph

    力导向图算法

    v0.3.2 110 #图算法 #算法 #力导向 #节点 #力导向图 #参数 #默认

  86. rust-graph

    Rust 图库

    v0.0.3 #图 #图算法 #df #算法 #MST

  87. abstractgraph

    抽象图算法

    v0.1.4 #图算法 #图 #算法 #库 #数据结构

  88. grathe

    GRAph 理论库

    v0.2.1 #无向图 #图 #图论 #图算法 #网络