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

คำนวณการกระจายตัวของดีกรี

จำนวน neighbor ที่แต่ละ node มีเรียกว่า "degree" ซึ่งสามารถคำนวณการกระจายตัวของดีกรีทั่วทั้งกราฟได้ ในแบบฝึกหัดนี้ ให้คำนวณการกระจายตัวของดีกรีใน T

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

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

ดูคอร์ส

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

  • ใช้ list comprehension ร่วมกับเมธอด .neighbors(n) เพื่อหาดีกรีของทุก node โดยผลลัพธ์ที่ได้ควรเป็น list ของจำนวนเต็ม
    • ใช้ n เป็น iterator variable
    • output expression ของ list comprehension ควรเป็นจำนวน neighbor ของ node n นั่นคือดีกรีของมัน โดยใช้ฟังก์ชัน len() และ list() ร่วมกับเมธอด .neighbors()
    • iterable ใน list comprehension คือ node ทั้งหมดใน T ซึ่งเข้าถึงได้ด้วยเมธอด .nodes()
  • แสดงผลค่าดีกรีทั้งหมด

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

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

# Compute the degree of every node: degrees
degrees = [____]

# Print the degrees
แก้ไขและรันโค้ด