apache / apache/lucene

Measure whether graph is strongly connected

Open
#13,687 7 comments 0 reactions 0 assignees View on GitHub
type:enhancement
Dominant language
Java
Stars
3.6k
Forks
1.4k
Avg merge
2d 11h
Merged PRs (30d)
88

Description

This issue captures a TODO item in the code:

https://github.com/apache/lucene/blob/4e3945ed548f40f31498dddcdce611c5cbbec245/lucene/core/src/java/org/apache/lucene/util/hnsw/HnswUtil.java#L220-L221

Contributor guide

Open the contributing guide

Research direction

Start with lucene/core/src/java/org/apache/lucene/util/hnsw/HnswUtil.java at lines 220-221, then read the surrounding HNSW utility code to understand the TODO and how graph connectivity is represented. Identify the existing entry point for measuring connectivity and verify the result on representative graphs; done means the TODO is implemented and the strongly connected case is covered.

Written by the indexing model from the issue text.

Assessment

Tech stack
java
Domain
search
Issue type
Feature
Difficulty
3/5
Estimated time
1-2 days
Activity status
Quiet
Clarity
Mostly clear
Newbie friendliness
50/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.