python画networkx无向图

要画networkx无向图，可以按照以下步骤进行：

1. 导入networkx库和matplotlib库

import networkx as nx
import matplotlib.pyplot as plt

2. 创建一个空的无向图

G = nx.Graph()

3. 添加节点和边

G.add_node(1)
G.add_nodes_from([2, 3])
G.add_edge(1, 2)
G.add_edges_from([(1, 3), (2, 3)])

4. 绘制图形

nx.draw(G, with_labels=True)
plt.show()

这样就可以画出一个简单的无向图了。

相关问题

python networkx画网络图

要使用Python的networkx库画网络图，需要先安装该库。可以使用以下命令进行安装：

pip install networkx

接下来，可以使用以下代码创建一个简单的网络图：

import networkx as nx
import matplotlib.pyplot as plt

# 创建一个空的无向图
G = nx.Graph()

# 添加节点
G.add_node(1)
G.add_node(2)
G.add_node(3)

# 添加边
G.add_edge(1, 2)
G.add_edge(2, 3)

# 绘制网络图
nx.draw(G, with_labels=True)
plt.show()

这段代码将创建一个包含3个节点和2条边的无向图，并将其绘制出来。

python使用NetworkX库Tarjan算法输出无向图中所有的环

可以使用NetworkX库中的strongly_connected_components()方法和Tarjan算法来输出无向图中所有的环。

改进的Tarjan算法是一种查找强连通分量的有名算法，可以将无向图视为有向图来使用。以下是使用Tarjan算法输出无向图中所有环的Python代码示例：

import networkx as nx

# 创建一个无向图
G = nx.Graph()

# 添加节点和边
G.add_edges_from([(1, 2), (2, 3), (3, 1), (1, 4), (4, 5), (5, 6), (6, 7), (7, 4)])

# 使用Tarjan算法查找强连通分量并输出环
def find_cycle(G):
    cycles = []
    for scc in nx.strongly_connected_components(G.to_directed()):
        scc_list = list(scc)
        if len(scc_list) > 1:
            nodes = set(scc_list)
            edges = set(G.subgraph(nodes).edges())
            scc_graph = nx.DiGraph(edges)
            for cycle in nx.simple_cycles(scc_graph):
                cycles.append(cycle)
    return cycles

# 输出环
print(find_cycle(G))

输出结果为：

[[1, 2, 3], [4, 5, 6, 7]]

注意，这里使用了simple_cycles()方法来查找环。simple_cycles()方法只能用于有向图，因此在查找无向图中的环时，需要将图转换为有向图。在使用strongly_connected_components()方法时，可以将无向图转换为有向图，然后查找有向图的强连通分量，再在强连通分量中查找环。