weixin_58719779 2023-07-06 16:30 采纳率: 62.5%
浏览 8
已结题

prim算法生成最小树后只能输出结果,无法将结果储存或赋给其他变量,不知道如何处理

用prim算法生成最小树后,通过print可以将最小树的节点和边输出,但是无法将其存储或处理
输出如下:

img

但是如果将输出的内容赋给一个变量则不可以

img

导致没有办法进行下一步处理,本意是想将生成的最小树放进dataframe里

  • 写回答

1条回答 默认 最新

  • CSDN-Ada助手 CSDN-AI 官方账号 2023-07-07 23:59
    关注
    不知道你这个问题是否已经解决, 如果还没有解决的话:
    • 以下回答来自chatgpt:

      这个问题的目标是将使用prim算法生成的最小树存储或赋值给其他变量以便后续处理,比如将最小树放进一个dataframe里。下面是解决这个问题的步骤:

      1. 首先,使用prim算法生成最小树,并将最小树的节点和边输出。

      2. 创建一个空的dataframe,用于存储最小树的节点和边信息。

      3. 将最小树的节点和边信息逐个添加到dataframe中的不同列。

      4. 最后,你可以对dataframe进行进一步的处理,如根据某一列的值进行排序、筛选等。

      以下是一个可能的实现方式:

      # 生成最小树并输出节点和边的信息
      def prim_algorithm(graph):
          # 实现prim算法的代码
          # ...
          return min_tree_nodes, min_tree_edges
      
      # 调用prim算法生成最小树
      min_tree_nodes, min_tree_edges = prim_algorithm(graph)
      
      # 创建空的dataframe
      df = pd.DataFrame()
      
      # 将节点信息添加到dataframe的'A'列
      df['A'] = min_tree_nodes
      
      # 将边信息拆分成两列添加到dataframe的'B'和'C'列
      df['B'], df['C'] = zip(*min_tree_edges)
      
      # 对dataframe按照节点进行排序
      df = df.sort_values(by='A')
      
      # 打印dataframe
      print(df)
      

      你可以根据具体的数据结构和运行环境对以上代码进行适当的修改和调整。希望这个解决方案能对你有帮助!


    如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 7月24日
  • 已采纳回答 7月16日
  • 创建了问题 7月6日

悬赏问题

  • ¥15 CCF-CSP 2023 第三题 解压缩(50%)
  • ¥30 comfyui openpose报错
  • ¥20 Wpf Datarid单元格闪烁效果的实现
  • ¥15 图像分割、图像边缘提取
  • ¥15 sqlserver执行存储过程报错
  • ¥100 nuxt、uniapp、ruoyi-vue 相关发布问题
  • ¥15 浮窗和全屏应用同时存在,全屏应用输入法无法弹出
  • ¥100 matlab2009 32位一直初始化
  • ¥15 Expected type 'str | PathLike[str]…… bytes' instead
  • ¥15 三极管电路求解,已知电阻电压和三级关放大倍数