Hacktoberfest 2026：维护者为十月标记出来的 issue，仍然开放、适合新手。 浏览 Hacktoberfest issue

Trivial Minimum Cycle Ratio Failing

未关闭
  • 哪里不对？
#599 2 条评论 0 个 reaction 已指派 0 人 在 GitHub 查看

维护者通常 1 天内回复

还没有人认领这个 Issue。

评估

难度
3/5
预计耗时
1-2 天
新手友好度
68/100
Issue 类型
缺陷
描述清晰度
基本清楚
活跃度
活跃
技术栈
cpp
领域
data

调研方向

Start with the failing example in commit a56dccbd411acd84f04c64d796b871b4e4bd9598 and the howard_cycle_ratio algorithm, then run the single-self-loop graph from the report. Done means the reproducer reports 6410/2 (3205) instead of +Inf.

由索引模型根据 Issue 内容生成。

描述

Before filing
  • I searched the existing issues and did not find a duplicate.
  • I have reproduced the bug against the develop branch or the latest Boost release.
  • I have a minimal reproducer (or I will paste my full failing code below).
Boost version

1.93 (hash: bf5e43e0850af9381fc880248ebab801e17c41d8)

Compiler family
  • GCC / g++
  • Clang / clang++
  • MSVC (Visual Studio)
  • Intel / oneAPI
  • Other (specify below)

g++ (Ubuntu 13.3.0-6ubuntu2~24.04.1) 13.3.0

Standard library
  • libstdc++
  • libc++ (I am not certain)
  • MSVC STL
  • Other (specify below)
Operating system
  • Linux
  • macOS
  • Windows
  • Other (specify below)
Kind of component affected
  • Graph data structure (e.g. adjacency_list, adjacency_matrix)
  • Algorithm (e.g. dijkstra_shortest_paths, breadth_first_search)
  • Property map
  • I/O or file-format reader (e.g. read_graphml, read_graphviz)
  • Visitor / event hooks
  • Other (specify below)

Affected component: howard_cycle_ratio

Steps to reproduce

Commit a56dccbd411acd84f04c64d796b871b4e4bd9598 in Andful/graph adds the failing example.

The example being:

digraph G {
  a->a  [w1=6410, w2=2];
}

I.e. a single self-loop with cost 6410 and time of 2.

The case originates from a MCR benchmark.

Expected behavior

The minimum cycle ratio should be 6410/2 (i.e. 3205)

Actual behavior

The reported minimum cycle ratio is +Inf

Are you willing to help?
  • I'd like to submit a fix as a pull request.
  • I can help diagnose or test a candidate fix.
  • I'm only reporting the issue.
主要语言
C++
星标
396
派生
244
平均合并
2 天 6 小时
30 天内合并 PR
29

环境准备

从这里开始

  1. 先读完整个 Issue，再读项目的贡献指南。
  2. 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
  3. Fork 仓库，在一个分支上完成修改。
  4. 提交 Pull Request，并在描述里引用这个 Issue 编号。

boostorg/graph 的其他 Issue

查看 boostorg/graph 的全部 Issue

相似的 Issue

更多 C++ Issue

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。