开始使用免费开始使用

查找团 (I)

现在,您将练习在 G 中查找团。回顾一下,团是"彼此之间完全相连的一组节点",而极大团是指无法再通过在图中添加其他节点来扩展的团。

本练习是课程的一部分

Python 网络分析入门

查看课程

练习说明

  • 统计图中极大团的数量并打印。
    • 使用 Gnx.find_cliques() 函数来查找极大团。
    • nx.find_cliques() 返回一个生成器对象。若要统计极大团的数量,您需要先用 list() 将其转换为列表,然后使用 len() 函数。将其放入 print() 中以打印结果。

交互式实操练习

通过完成这段示例代码来试试这个练习。

# Calculate the maximal cliques in G: cliques
cliques = ____

# Count and print the number of maximal cliques in G
print(____)
编辑并运行代码