Project: networkx

Language python
OSS-Fuzz project link
Project repository link
Build status: Fuzzers succeeding: Build log
Build status: Code coverage succeeding: Build log
Build status: Fuzz Introspector succeeding: Build log
Fuzzer count 3
Lines of code 31881
Lines covered 6111
Code coverage 19.17%
Code coverage report Report link
Static reachability 0.00%
Fuzz Introspector report Report link (from 2026-01-13)

Historical Progression

Functions of interest to fuzz

This section outlines functions that may be of interest to fuzz. They are based on ranking functions that have a lot of complexity but currently exhibit low code coverage. The complexity is calculated based on the function itself as well as the functions called by the given function, i.e. the tree of code that the function triggers.


This is only a minor amount of introspection information available for this project. Please consult the Fuzz Introspector report for more information, e.g. the introspection table of all functions in the target project available here.

Function name Function source file Accumulated cyclomatic complexity Code coverage
networkx.algorithms.approximation.traveling_salesman.traveling_salesman_problem networkx.algorithms.approximation.traveling_salesman 576 5.714%
networkx.algorithms.approximation.traveling_salesman.asadpour_atsp networkx.algorithms.approximation.traveling_salesman 509 0.0%
networkx.algorithms.connectivity.edge_augmentation.k_edge_augmentation networkx.algorithms.connectivity.edge_augmentation 506 0.0%
networkx.algorithms.tree.branchings.maximum_spanning_arborescence networkx.algorithms.tree.branchings 474 0.0%
networkx.generators.lattice.hypercube_graph networkx.generators.lattice 440 0.0%
networkx.linalg.algebraicconnectivity.fiedler_vector networkx.linalg.algebraicconnectivity 439 7.142%
networkx.linalg.algebraicconnectivity.algebraic_connectivity networkx.linalg.algebraicconnectivity 439 14.28%
networkx.generators.lattice.grid_graph networkx.generators.lattice 437 0.0%
networkx.algorithms.cycles.chordless_cycles networkx.algorithms.cycles 436 0.0%
networkx.linalg.algebraicconnectivity.spectral_ordering networkx.linalg.algebraicconnectivity 436 0.0%