Review maximum cardinality search algorithm in `complete_to_chordal_graph`
Author: richardrlCreated Aug 23, 2023Updated Mar 11, 2026
LabelsQuestion
(Pdb) G.add_nodes_from([1, 2, 3])
(Pdb) G.add_edges_from([(1,2), (1,3)])
(Pdb) G
<networkx.classes.graph.Graph object at 0x7fecb091e610>
(Pdb) nx.complete_to_chordal_graph(G)
(<networkx.classes.graph.Graph object at 0x7fecb092fb50>, {1: 0, 2: 0, 3: 0})
Shouldn't a PEO here be 2, 1, 3?
Source: networkx/networkx