เริ่มต้นใช้งานเริ่มต้นใช้งานได้ฟรี

การค้นหา Cliques (I)

ถึงเวลาฝึกค้นหา cliques ใน G แล้ว ขอให้นึกถึงว่า clique คือ "กลุ่มของโหนดที่เชื่อมต่อถึงกันอย่างครบถ้วน" ส่วน maximal clique คือ clique ที่ไม่สามารถขยายได้อีกโดยการเพิ่มโหนดอื่นในกราฟ

แบบฝึกหัดนี้เป็นส่วนหนึ่งของหลักสูตร

การวิเคราะห์เครือข่ายเบื้องต้นด้วย Python

ดูคอร์ส

คำแนะนำการฝึกหัด

  • นับจำนวน maximal cliques ที่มีอยู่ในกราฟ แล้วแสดงผลลัพธ์
    • ใช้ฟังก์ชัน nx.find_cliques() กับ G เพื่อค้นหา maximal cliques
    • ฟังก์ชัน nx.find_cliques() จะคืนค่าเป็น generator object หากต้องการนับจำนวน maximal cliques ให้แปลงเป็น list ด้วย list() ก่อน จากนั้นจึงใช้ฟังก์ชัน len() แล้วนำทั้งหมดนี้ใส่ไว้ในฟังก์ชัน print() เพื่อแสดงผล

แบบฝึกหัดเชิงโต้ตอบแบบลงมือทำ

ลองทำแบบฝึกหัดนี้โดยเติมโค้ดตัวอย่างนี้ให้สมบูรณ์

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

# Count and print the number of maximal cliques in G
print(____)
แก้ไขและรันโค้ด