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 31873
Lines covered 6112
Code coverage 19.18%
Code coverage report Report link
Static reachability 0.00%
Fuzz Introspector report Report link (from 2025-12-31)

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 525 5.714%
networkx.algorithms.approximation.traveling_salesman.asadpour_atsp networkx.algorithms.approximation.traveling_salesman 467 0.0%
networkx.algorithms.connectivity.edge_augmentation.k_edge_augmentation networkx.algorithms.connectivity.edge_augmentation 453 0.0%
networkx.algorithms.tree.branchings.maximum_spanning_arborescence networkx.algorithms.tree.branchings 428 0.0%
networkx.linalg.algebraicconnectivity.fiedler_vector networkx.linalg.algebraicconnectivity 417 7.142%
networkx.linalg.algebraicconnectivity.algebraic_connectivity networkx.linalg.algebraicconnectivity 417 14.28%
networkx.linalg.algebraicconnectivity.spectral_ordering networkx.linalg.algebraicconnectivity 414 0.0%
networkx.algorithms.cycles.chordless_cycles networkx.algorithms.cycles 391 0.0%
networkx.generators.lattice.hypercube_graph networkx.generators.lattice 390 0.0%
networkx.generators.lattice.grid_graph networkx.generators.lattice 387 0.0%