python - Networkx:将 MultiDiGraph 转换为 DiGraph

Question

有没有一种快速方法可以将networkx MultiDiGraph对象转换为DiGraph？我正在创建一个 scale_free_graph使用此代码:

import networkx as nx
G = nx.scale_free_graph(100)

但我想从我的图中删除所有自环和平行边。

Answer 1

您可以使用nx.MultiDiGraph as input graph创建新的nx.DiGraph :

incoming_graph_data (input graph (optional, default: None)) – Data to initialize graph. If None (default) an empty graph is created. The data can be an edge list, or any NetworkX graph object. If the corresponding optional Python packages are installed the data can also be a NumPy matrix or 2d ndarray, a SciPy sparse matrix, or a PyGraphviz graph.

import networkx as nx

G = nx.MultiDiGraph()
G.add_edges_from([
    (1, 2),
    (1, 2),
    (1, 2)
])
print('G edges:', G.edges)
H = nx.DiGraph(G)
print('H edges:', H.edges)

将打印:

G edges: [(1, 2, 0), (1, 2, 1), (1, 2, 2)]
H edges: [(1, 2)]