{
"provenance": {
"generator": "gen_graphops_betweenness.py",
"library": "networkx",
"networkx_version": "3.6.1",
"numpy_version": "2.5.0",
"python": "3.13.9",
"seed": 20260702,
"note": "networkx betweenness_centrality(normalized=True, endpoints=False) on DiGraphs; exact rational, f64 floor."
},
"cases": [
{
"name": "path_5",
"n": 5,
"edges": [
[
0,
1
],
[
1,
2
],
[
2,
3
],
[
3,
4
]
],
"expected": {
"betweenness": [
0.0,
0.25,
0.3333333333333333,
0.25,
0.0
]
}
},
{
"name": "diamond_6",
"n": 6,
"edges": [
[
0,
1
],
[
0,
2
],
[
1,
3
],
[
2,
3
],
[
3,
4
],
[
4,
5
]
],
"expected": {
"betweenness": [
0.0,
0.07500000000000001,
0.07500000000000001,
0.30000000000000004,
0.2,
0.0
]
}
},
{
"name": "random_dag_15",
"n": 15,
"edges": [
[
0,
4
],
[
0,
8
],
[
0,
9
],
[
0,
14
],
[
1,
2
],
[
1,
7
],
[
1,
8
],
[
1,
10
],
[
1,
11
],
[
1,
12
],
[
2,
9
],
[
2,
13
],
[
2,
14
],
[
3,
14
],
[
4,
9
],
[
4,
12
],
[
5,
13
],
[
6,
13
],
[
7,
11
],
[
8,
10
],
[
8,
11
],
[
11,
14
],
[
12,
14
],
[
13,
14
]
],
"expected": {
"betweenness": [
0.0,
0.0,
0.01282051282051282,
0.0,
0.005494505494505495,
0.0,
0.0,
0.0,
0.01098901098901099,
0.0,
0.0,
0.01282051282051282,
0.007326007326007326,
0.01098901098901099,
0.0
]
}
}
]
}