ผลต่างระหว่างรุ่นของ "กราฟระบุทิศทาง"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
บรรทัด 15:
กราฟระบุทิศทางถ่วงน้ำหนัก คือกราฟระบุทิศทางที่เป็น[[กราฟถ่วงน้ำหนัก]]ด้วย อาจเรียกกราฟระบุทิศทางถ่วงน้ำหนักว่า''เครือข่าย''
การเก็บข้อมูลกราฟระบุทิศทางนั้น อาจทำได้โดยการใช้[[เมทริกซ์ประชิด]] ในกรณีที่กราฟเป็น[[กราฟเทียม]] (นั่นคือมีวงวนและเส้นเชื่อมขนานได้) [[เมทริกซ์]]เก็บข้อมูลจะเป็นเมทริกซ์ของตัวเลขขนาด <math>n \times n</math> โดย ''n'' คือจำนวนจุดยอดของกราฟ ''
นอกจากนี้ การเก็บข้อมูลกราฟระบุทิศทาง อาจใช้[[เมทริกซ์ตกกระทบ]]ก็ได้
|