gpt4 book ai didi

function - 常用和有用的 Graph 函数?

转载 作者:行者123 更新时间:2023-12-04 06:56:49 26 4
gpt4 key购买 nike

我正在为我的 uni 项目实现一个简单的图形库,由于这是我第一次处理图形,我想知道你们认为哪些函数对图形实现最常见和最有用......

到目前为止,我有这个:

  • graphInitialize()
  • graphInsertVertex()
  • graphRemoveVertex()
  • graphGetVertex()
  • graphGetVertexValue()(尚未实现,不确定是否需要)
  • graphInsertEdge()
  • graphRemoveEdge()
  • graphLinkVertices()(这对双向图调用两次 graphInsertEdge)
  • graphUnlinkVertices()(这对双向图调用两次 graphRemoveEdge)
  • graphDestroy()

  • 我知道我缺少一个确定最短路径的函数,但我把它留到最后......

    您认为我缺少任何常见/有用的功能吗?

    最佳答案

    一般来说:

  • getVertexCount
  • getEdgeCount
  • transposeGraph(反转所有边)
  • getEdgeWeight
  • setEdgeWeight

  • 更多算法内容:
  • countConnectedComponents
  • countStronglyConnectedComponents
  • computeAllPairsShortestPath
  • 计算最短路径(源,汇)
  • computeSingleSourceShortestPath(source)
  • 计算最大流量(源,汇)
  • isTree
  • isBipartite
  • isAcyclic
  • 拓扑排序
  • 获取直径
  • getPrincipleVertex

  • ……这可能会一直持续下去。

    关于function - 常用和有用的 Graph 函数?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2466819/

    26 4 0
    Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
    广告合作:1813099741@qq.com 6ren.com